To meet the requirements of quick positioning of mobile terminals from base stations(BSs)or third-party devices,as well as to improve the convergence speed and reduce the steady state maladjustment of the least mean s...To meet the requirements of quick positioning of mobile terminals from base stations(BSs)or third-party devices,as well as to improve the convergence speed and reduce the steady state maladjustment of the least mean square(LMS)method,a new logarithmic-sigmoid variable step-size LMS(LG-SVSLMS)was proposed and applied to estimate the direction of arrival(DOA)of orthogonal frequency division multiple access(OFDMA)signals.Based on the proposed LG-SVSLMS,a non-blind DOA estimation system for OFDMA signals was constructed.The proposed LG-SVSLMS adopts a new multi-parameter step-size update function which combines the sigmoid function and the logarithmic function.It controls the adjustment magnitude of step-size during the initial and steady state phases of the LMS method to achieve both a high convergence speed and low steady state maladjustment.Finally,simulation was conducted to verify the performance of the LG-SVSLMS.The simulation results show that the non-blind DOA estimation system based on the LG-SVSLMS can accurately estimate the DOA of the target signal in the scenario where interference signals from multi-source and multi-path fading signals arrive at the third-party devices asynchronously with the target signal,and the estimation deviation is within±3°.The non-blind DOA estimation for OFDMA signals with the proposed LG-SVSLMS is of great significance for the instant positioning technology of mobile terminals based on the adaptive antenna array.展开更多
A new normalized least mean square(NLMS) adaptive filter is first derived from a cost function, which incorporates the conventional one of the NLMS with a minimum-disturbance(MD)constraint. A variable regularization f...A new normalized least mean square(NLMS) adaptive filter is first derived from a cost function, which incorporates the conventional one of the NLMS with a minimum-disturbance(MD)constraint. A variable regularization factor(RF) is then employed to control the contribution made by the MD constraint in the cost function. Analysis results show that the RF can be taken as a combination of the step size and regularization parameter in the conventional NLMS. This implies that these parameters can be jointly controlled by simply tuning the RF as the proposed algorithm does. It also demonstrates that the RF can accelerate the convergence rate of the proposed algorithm and its optimal value can be obtained by minimizing the squared noise-free posteriori error. A method for automatically determining the value of the RF is also presented, which is free of any prior knowledge of the noise. While simulation results verify the analytical ones, it is also illustrated that the performance of the proposed algorithm is superior to the state-of-art ones in both the steady-state misalignment and the convergence rate. A novel algorithm is proposed to solve some problems. Simulation results show the effectiveness of the proposed algorithm.展开更多
Advanced engineering systems, like aircraft, are defined by tens or even hundreds of design variables. Building an accurate surrogate model for use in such high-dimensional optimization problems is a difficult task ow...Advanced engineering systems, like aircraft, are defined by tens or even hundreds of design variables. Building an accurate surrogate model for use in such high-dimensional optimization problems is a difficult task owing to the curse of dimensionality. This paper presents a new algorithm to reduce the size of a design space to a smaller region of interest allowing a more accurate surrogate model to be generated. The framework requires a set of models of different physical or numerical fidelities. The low-fidelity （LF） model provides physics-based approximation of the high-fidelity （HF） model at a fraction of the computational cost. It is also instrumental in identifying the small region of interest in the design space that encloses the high-fidelity optimum. A surrogate model is then constructed to match the low-fidelity model to the high-fidelity model in the identified region of interest. The optimization process is managed by an update strategy to prevent convergence to false optima. The algorithm is applied on mathematical problems and a two-dimen-sional aerodynamic shape optimization problem in a variable-fidelity context. Results obtained are in excellent agreement with high-fidelity results, even with lower-fidelity flow solvers, while showing up to 39% time savings.展开更多
To solve the contradiction between convergence rate and steady-state error in least mean square (LMS) algorithm, basing on independence assumption, this paper proposes and proves the optimal step-size theorem from the...To solve the contradiction between convergence rate and steady-state error in least mean square (LMS) algorithm, basing on independence assumption, this paper proposes and proves the optimal step-size theorem from the view of minimizing mean squared error (MSE). The theorem reveals the one-to-one mapping between the optimal step-size and MSE. Following the theorem, optimal variable step-size LMS (OVS-LMS) model, describing the theoretical bound of the convergence rate of LMS algorithm, is constructed. Then we discuss the selection of initial optimal step-size and updating of optimal step-size at the time of unknown system changing. At last an optimal step-size LMS algorithm is proposed and tested in various environments. Simulation results show the proposed algorithm is very close to the theoretical bound.展开更多
Implicit-explicit （IMEX） linear multistep methods are popular techniques for solving partial differential equations （PDEs） with terms of different types. While fixed timestep versions of such schemes have been dev...Implicit-explicit （IMEX） linear multistep methods are popular techniques for solving partial differential equations （PDEs） with terms of different types. While fixed timestep versions of such schemes have been developed and studied, implicit-explicit schemes also naturally arise in general situations where the temporal smoothness of the solution changes. In this paper we consider easily implementable variable step-size implicit-explicit （VSIMEX） linear multistep methods for time-dependent PDEs. Families of order-p, pstep VSIMEX schemes are constructed and analyzed, where p ranges from 1 to 4. The corresponding schemes are simple to implement and have the property that they reduce to the classical IMEX schemes whenever constant time step-sizes are imposed. The methods are validated on the Burgers＇ equation. These results demonstrate that by varying the time step-size, VSIMEX methods can outperform their fixed time step counterparts while still maintaining good numerical behavior.展开更多
This paper proposes a robust adaptive filter based on the exponent sin cost to improve the capability against Gaussian or multiple types of non-Gaussian noises of the adaptive filtering algorithm when dealing with tim...This paper proposes a robust adaptive filter based on the exponent sin cost to improve the capability against Gaussian or multiple types of non-Gaussian noises of the adaptive filtering algorithm when dealing with time-varying/time-invariant linear systems function exponent sin(ExpSin).Then a variable step-size(VSS)-ExpSin algorithm is extended further.Besides,the stepsize,the convergence,and the steady-state performance of the proposed algorithm are validated experimentally.The Monte Carlo simulation results of linear system identification illustrate the principle and efficiency of this proposed adaptive filtering algorithm.Results suggest that the proposed adaptive filtering algorithm has superior performance when estimating the unknown linear systems under multiple-types measurement noises.展开更多
With independence assumption, this paper proposes and proves the superior step-size theorem on least mean square (LMS) algorithm, from the view of minimizing mean squared error (MSE). Following the theorem we construc...With independence assumption, this paper proposes and proves the superior step-size theorem on least mean square (LMS) algorithm, from the view of minimizing mean squared error (MSE). Following the theorem we construct a parallel variable step-size LMS filters algorithm. The theoretical model of the proposed algorithm is analyzed in detail. Simulations show the proposed theoretical model is quite close to the optimal variable step-size LMS (OVS-LMS) model. The experimental learning curves of the proposed algorithm also show the fastest convergence and fine tracking performance. The proposed algorithm is therefore a good realization of the OVS-LMS model.展开更多
In this work,we analyze the three-step backward differentiation formula(BDF3)method for solving the Allen-Cahn equation on variable grids.For BDF2 method,the discrete orthogonal convolution(DOC)kernels are positive,th...In this work,we analyze the three-step backward differentiation formula(BDF3)method for solving the Allen-Cahn equation on variable grids.For BDF2 method,the discrete orthogonal convolution(DOC)kernels are positive,the stability and convergence analysis are well established in[Liao and Zhang,Math.Comp.,90(2021),1207–1226]and[Chen,Yu,and Zhang,arXiv:2108.02910,2021].However,the numerical analysis for BDF3 method with variable steps seems to be highly nontrivial due to the additional degrees of freedom and the non-positivity of DOC kernels.By developing a novel spectral norm inequality,the unconditional stability and convergence are rigorously proved under the updated step ratio restriction rk:=τk/τk−1≤1.405 for BDF3 method.Finally,numerical experiments are performed to illustrate the theoretical results.To the best of our knowledge,this is the first theoretical analysis of variable steps BDF3 method for the Allen-Cahn equation.展开更多
目前的勘探方案预期效果评价指标常未能反映物理过程且参数较难确定.此外,勘探方案优化框架中的勘探点布置策略往往依赖位置关系并需事先确定勘探范围.为解决上述问题,以不排水抗剪强度参数为例,提出并采用安全系数的均方根误差折减率期...目前的勘探方案预期效果评价指标常未能反映物理过程且参数较难确定.此外,勘探方案优化框架中的勘探点布置策略往往依赖位置关系并需事先确定勘探范围.为解决上述问题,以不排水抗剪强度参数为例,提出并采用安全系数的均方根误差折减率期望(expected reduction rate of the root mean square error,ERRS)量化因融合参考勘探数据而导致的安全系数评估结果向参考安全系数集中效果的期望提升程度,并将其作为勘探方案预期效果评价的指标.此外,结合该指标和贪心算法构建了以优化勘探位置和数量为目的的勘探方案优化框架.ERRS指标计算过程采用乔列斯基分解中点法和改进贝叶斯更新方法离散参数完全及条件随机场实现,并基于多重二阶响应面代理模型替代确定性空间变异边坡稳定性分析,有效提高指标计算精度和效率.不排水饱和黏土边坡案例显示:提出的ERRS指标能够在无需确定复杂参数的情况下,获得与其他指标接近的评价结果;所构建的勘探方案优化框架能够在不事先确定勘探范围的情况下,得到指定勘探数量下更优的勘探点布置,进而获得更节省成本且预期效果较好的勘探方案.提出的指标和优化框架可为实际边坡工程场地勘探方案评价及优化设计提供参考.展开更多
Aiming at the stability and others properties of active magnetic bearing （AMB） system influenced by the periodic unbalance stimulation synchronous with rotor rotational speed, a new real-time adaptive feed-forward u...Aiming at the stability and others properties of active magnetic bearing （AMB） system influenced by the periodic unbalance stimulation synchronous with rotor rotational speed, a new real-time adaptive feed-forward unbalance force compensation scheme is proposed based on variable step-size least mean square（LMS） algorithm as the feed-forward compensation controller. The controller can provide some suitable sinusoidal signals to com- pensate the feedback unbalance response signals synchronous with the rotary frequency, then reduce the fluctua- tion of the control currents and weaken the active control of AMB system. The variable step-size proportional to the rotational frequency is deduced by analyzing the principle of normal LMS algorithm and its deficiency in the application of real-time filtering of AMB system. Experimental results show that the new method can implement real-time unbalance force compensation in a wide frequency band, reduce the effect of unbalance stimulant force on the housing of AMB system, and provide convenience to improve rotational speed.展开更多
基金The Social Development Projects of Jiangsu Science and Technology Department(No.BE2018704)the Technological Innovation Projects of Ministry of Public Security of China(No.20170001)。
文摘To meet the requirements of quick positioning of mobile terminals from base stations(BSs)or third-party devices,as well as to improve the convergence speed and reduce the steady state maladjustment of the least mean square(LMS)method,a new logarithmic-sigmoid variable step-size LMS(LG-SVSLMS)was proposed and applied to estimate the direction of arrival(DOA)of orthogonal frequency division multiple access(OFDMA)signals.Based on the proposed LG-SVSLMS,a non-blind DOA estimation system for OFDMA signals was constructed.The proposed LG-SVSLMS adopts a new multi-parameter step-size update function which combines the sigmoid function and the logarithmic function.It controls the adjustment magnitude of step-size during the initial and steady state phases of the LMS method to achieve both a high convergence speed and low steady state maladjustment.Finally,simulation was conducted to verify the performance of the LG-SVSLMS.The simulation results show that the non-blind DOA estimation system based on the LG-SVSLMS can accurately estimate the DOA of the target signal in the scenario where interference signals from multi-source and multi-path fading signals arrive at the third-party devices asynchronously with the target signal,and the estimation deviation is within±3°.The non-blind DOA estimation for OFDMA signals with the proposed LG-SVSLMS is of great significance for the instant positioning technology of mobile terminals based on the adaptive antenna array.
基金supported by the National Natural Science Foundation of China(61571131 11604055)
文摘A new normalized least mean square(NLMS) adaptive filter is first derived from a cost function, which incorporates the conventional one of the NLMS with a minimum-disturbance(MD)constraint. A variable regularization factor(RF) is then employed to control the contribution made by the MD constraint in the cost function. Analysis results show that the RF can be taken as a combination of the step size and regularization parameter in the conventional NLMS. This implies that these parameters can be jointly controlled by simply tuning the RF as the proposed algorithm does. It also demonstrates that the RF can accelerate the convergence rate of the proposed algorithm and its optimal value can be obtained by minimizing the squared noise-free posteriori error. A method for automatically determining the value of the RF is also presented, which is free of any prior knowledge of the noise. While simulation results verify the analytical ones, it is also illustrated that the performance of the proposed algorithm is superior to the state-of-art ones in both the steady-state misalignment and the convergence rate. A novel algorithm is proposed to solve some problems. Simulation results show the effectiveness of the proposed algorithm.
文摘Advanced engineering systems, like aircraft, are defined by tens or even hundreds of design variables. Building an accurate surrogate model for use in such high-dimensional optimization problems is a difficult task owing to the curse of dimensionality. This paper presents a new algorithm to reduce the size of a design space to a smaller region of interest allowing a more accurate surrogate model to be generated. The framework requires a set of models of different physical or numerical fidelities. The low-fidelity （LF） model provides physics-based approximation of the high-fidelity （HF） model at a fraction of the computational cost. It is also instrumental in identifying the small region of interest in the design space that encloses the high-fidelity optimum. A surrogate model is then constructed to match the low-fidelity model to the high-fidelity model in the identified region of interest. The optimization process is managed by an update strategy to prevent convergence to false optima. The algorithm is applied on mathematical problems and a two-dimen-sional aerodynamic shape optimization problem in a variable-fidelity context. Results obtained are in excellent agreement with high-fidelity results, even with lower-fidelity flow solvers, while showing up to 39% time savings.
基金This work was supported in part by the National Fundamental Research Program(Grant No.G1998030406)the National Natural Science Foundation of China(Grant No.69972020)by the State Key Lab on Microwave and Digital Communications,Department of Electronics Engineering,Tsinghua University.
文摘To solve the contradiction between convergence rate and steady-state error in least mean square (LMS) algorithm, basing on independence assumption, this paper proposes and proves the optimal step-size theorem from the view of minimizing mean squared error (MSE). The theorem reveals the one-to-one mapping between the optimal step-size and MSE. Following the theorem, optimal variable step-size LMS (OVS-LMS) model, describing the theoretical bound of the convergence rate of LMS algorithm, is constructed. Then we discuss the selection of initial optimal step-size and updating of optimal step-size at the time of unknown system changing. At last an optimal step-size LMS algorithm is proposed and tested in various environments. Simulation results show the proposed algorithm is very close to the theoretical bound.
基金supported by an NSERC Canada Postgraduate Scholarshipsupported by a grant from NSERC Canada
文摘Implicit-explicit （IMEX） linear multistep methods are popular techniques for solving partial differential equations （PDEs） with terms of different types. While fixed timestep versions of such schemes have been developed and studied, implicit-explicit schemes also naturally arise in general situations where the temporal smoothness of the solution changes. In this paper we consider easily implementable variable step-size implicit-explicit （VSIMEX） linear multistep methods for time-dependent PDEs. Families of order-p, pstep VSIMEX schemes are constructed and analyzed, where p ranges from 1 to 4. The corresponding schemes are simple to implement and have the property that they reduce to the classical IMEX schemes whenever constant time step-sizes are imposed. The methods are validated on the Burgers＇ equation. These results demonstrate that by varying the time step-size, VSIMEX methods can outperform their fixed time step counterparts while still maintaining good numerical behavior.
文摘This paper proposes a robust adaptive filter based on the exponent sin cost to improve the capability against Gaussian or multiple types of non-Gaussian noises of the adaptive filtering algorithm when dealing with time-varying/time-invariant linear systems function exponent sin(ExpSin).Then a variable step-size(VSS)-ExpSin algorithm is extended further.Besides,the stepsize,the convergence,and the steady-state performance of the proposed algorithm are validated experimentally.The Monte Carlo simulation results of linear system identification illustrate the principle and efficiency of this proposed adaptive filtering algorithm.Results suggest that the proposed adaptive filtering algorithm has superior performance when estimating the unknown linear systems under multiple-types measurement noises.
文摘With independence assumption, this paper proposes and proves the superior step-size theorem on least mean square (LMS) algorithm, from the view of minimizing mean squared error (MSE). Following the theorem we construct a parallel variable step-size LMS filters algorithm. The theoretical model of the proposed algorithm is analyzed in detail. Simulations show the proposed theoretical model is quite close to the optimal variable step-size LMS (OVS-LMS) model. The experimental learning curves of the proposed algorithm also show the fastest convergence and fine tracking performance. The proposed algorithm is therefore a good realization of the OVS-LMS model.
基金supported by the Science Fund for Distinguished Young Scholars of Gansu Province(Grant No.23JRRA1020)the Fundamental Research Funds for the Central Universities(Grant No.lzujbky-2023-06).
文摘In this work,we analyze the three-step backward differentiation formula(BDF3)method for solving the Allen-Cahn equation on variable grids.For BDF2 method,the discrete orthogonal convolution(DOC)kernels are positive,the stability and convergence analysis are well established in[Liao and Zhang,Math.Comp.,90(2021),1207–1226]and[Chen,Yu,and Zhang,arXiv:2108.02910,2021].However,the numerical analysis for BDF3 method with variable steps seems to be highly nontrivial due to the additional degrees of freedom and the non-positivity of DOC kernels.By developing a novel spectral norm inequality,the unconditional stability and convergence are rigorously proved under the updated step ratio restriction rk:=τk/τk−1≤1.405 for BDF3 method.Finally,numerical experiments are performed to illustrate the theoretical results.To the best of our knowledge,this is the first theoretical analysis of variable steps BDF3 method for the Allen-Cahn equation.
文摘目前的勘探方案预期效果评价指标常未能反映物理过程且参数较难确定.此外,勘探方案优化框架中的勘探点布置策略往往依赖位置关系并需事先确定勘探范围.为解决上述问题,以不排水抗剪强度参数为例,提出并采用安全系数的均方根误差折减率期望(expected reduction rate of the root mean square error,ERRS)量化因融合参考勘探数据而导致的安全系数评估结果向参考安全系数集中效果的期望提升程度,并将其作为勘探方案预期效果评价的指标.此外,结合该指标和贪心算法构建了以优化勘探位置和数量为目的的勘探方案优化框架.ERRS指标计算过程采用乔列斯基分解中点法和改进贝叶斯更新方法离散参数完全及条件随机场实现,并基于多重二阶响应面代理模型替代确定性空间变异边坡稳定性分析,有效提高指标计算精度和效率.不排水饱和黏土边坡案例显示:提出的ERRS指标能够在无需确定复杂参数的情况下,获得与其他指标接近的评价结果;所构建的勘探方案优化框架能够在不事先确定勘探范围的情况下,得到指定勘探数量下更优的勘探点布置,进而获得更节省成本且预期效果较好的勘探方案.提出的指标和优化框架可为实际边坡工程场地勘探方案评价及优化设计提供参考.
基金Supported by the National Natural Science Foundation of China(50437010)the National High Technology Research and Development Program of China("863"Program)(2006AA05Z205)the Project of Six Talented Peak of Jiangsu Province(07-D-013)~~
文摘Aiming at the stability and others properties of active magnetic bearing （AMB） system influenced by the periodic unbalance stimulation synchronous with rotor rotational speed, a new real-time adaptive feed-forward unbalance force compensation scheme is proposed based on variable step-size least mean square（LMS） algorithm as the feed-forward compensation controller. The controller can provide some suitable sinusoidal signals to com- pensate the feedback unbalance response signals synchronous with the rotary frequency, then reduce the fluctua- tion of the control currents and weaken the active control of AMB system. The variable step-size proportional to the rotational frequency is deduced by analyzing the principle of normal LMS algorithm and its deficiency in the application of real-time filtering of AMB system. Experimental results show that the new method can implement real-time unbalance force compensation in a wide frequency band, reduce the effect of unbalance stimulant force on the housing of AMB system, and provide convenience to improve rotational speed.
