The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods....The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods. On the basis of the above three types of line search methods and the idea of the proximal point methods, a new class of step-size rules was proposed. Instead of a single objective function f, f ＋1/2（x - xk）^TBk（x-Xk） was used as the merit function in iteration k, where Sk is a given symmetric positive definite matrix. The existence of the steplength for the new rules was proved. Some convergence properties were also discussed.展开更多
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.展开更多
We extend two adaptive step-size methods for solving two-dimensional or multi-dimensional generalized nonlinear Schr ¨odinger equation(GNLSE): one is the conservation quantity error adaptive step-control method(R...We extend two adaptive step-size methods for solving two-dimensional or multi-dimensional generalized nonlinear Schr ¨odinger equation(GNLSE): one is the conservation quantity error adaptive step-control method(RK4IP-CQE), and the other is the local error adaptive step-control method(RK4IP-LEM). The methods are developed in the vector form of fourthorder Runge–Kutta iterative scheme in the interaction picture by converting a vector equation in frequency domain. By simulating the supercontinuum generated from the high birefringence photonic crystal fiber, the calculation accuracies and the efficiencies of the two adaptive step-size methods are discussed. The simulation results show that the two methods have the same global average error, while RK4IP-LEM spends more time than RK4IP-CQE. The decrease of huge calculation time is due to the differences in the convergences of the relative photon number error and the approximated local error between these two adaptive step-size algorithms.展开更多
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.展开更多
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.展开更多
A new variable step-size algorithm for a second-order lattice form structure adaptive infinite impulse response （IIR） notch filter to detection and estimation frequency of sinusoids in Gaussian noises is proposed. U...A new variable step-size algorithm for a second-order lattice form structure adaptive infinite impulse response （IIR） notch filter to detection and estimation frequency of sinusoids in Gaussian noises is proposed. Utilizing least square kurtosis of output signals as a cost function, the new gradient-based algorithm to update frequency of the adaptive IIR notch filter and the new variable step-size algorithm are given. The computer simulation results show that the proposed algorithm has better ability in suppressing colored Gaussian noises and better accuracy in estimating parameters at low SNR than previous algorithms.展开更多
In this paper, a new step-size skill for a projection and contraction method([10]) for linear programming is generalized to an iterative method([22]) for solving nonlinear projection equation. For linear programming, ...In this paper, a new step-size skill for a projection and contraction method([10]) for linear programming is generalized to an iterative method([22]) for solving nonlinear projection equation. For linear programming, our scheme is the same as that of([10]). For complementarity problem and related problems, we give an improved algorithm by considering the new step-size skill and ALGORITHM B discussed in [22]. Numerical results are provided.展开更多
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.展开更多
Compared with vertical and horizontal wells, the solution and computation of transient pressure responses of slanted wells are more complex. Vertical and horizontal wells are both simplified cases of slanted wells at ...Compared with vertical and horizontal wells, the solution and computation of transient pressure responses of slanted wells are more complex. Vertical and horizontal wells are both simplified cases of slanted wells at particular inclination, so the model for slanted wells is more general and more complex than other models for vertical and horizontal wells. Many authors have studied unsteady-state flow of fluids in slanted wells and various solutions have been proposed. However, until now, few of the published results pertain to the computational efficiency. Whether in the time domain or in the Laplace domain, the computation of integration of complex functions is necessary in obtaining pressure responses of slanted wells, while the computation of the integration is complex and time-consuming. To obtain a perfect type curve the computation time is unacceptable even with an aid of high-speed computers. The purpose of this paper is to present an efficient algorithm to compute transient pressure distributions caused by slanted wells in reservoirs. Based on rigorous derivation, the transient pressure solution for slanted wells of any inclination angle is presented. Assuming an infinite-conductivity wellbore, the location of the equivalent-pressure point is determined. More importantly, according to the characteristics of the integrand in a transient pressure solution for slanted wells, the whole integral interval is partitioned into several small integral intervals, and then the method of variable substitution and the variable step-size piecewise numerical integration are employed. The amount of computation is significantly reduced and the computational efficiency is greatly improved. The algorithm proposed in this paper thoroughly solved the difficulty in the efficient and high-speed computation of transient pressure distribution of slanted wells with any inclination angle.展开更多
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.展开更多
Two novel spline adaptive filtering(SAF)algorithms are proposed by combining different iterative gradient methods,i.e.,Adagrad and RMSProp,named SAF-Adagrad and SAF-RMSProp,in this paper.Detailed convergence performan...Two novel spline adaptive filtering(SAF)algorithms are proposed by combining different iterative gradient methods,i.e.,Adagrad and RMSProp,named SAF-Adagrad and SAF-RMSProp,in this paper.Detailed convergence performance and computational complexity analyses are carried out also.Furthermore,compared with existing SAF algorithms,the influence of step-size and noise types on SAF algorithms are explored for nonlinear system identification under artificial datasets.Numerical results show that the SAF-Adagrad and SAFRMSProp algorithms have better convergence performance than some existing SAF algorithms(i.e.,SAF-SGD,SAF-ARC-MMSGD,and SAF-LHC-MNAG).The analysis results of various measured real datasets also verify this conclusion.Overall,the effectiveness of SAF-Adagrad and SAF-RMSProp are confirmed for the accurate identification of nonlinear systems.展开更多
The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean ...The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean square(NLMS) algorithm in EC applications where the input signal is highly correlated. Since the APA with a constant step-size has to make compromise between the performance criteria 1) and 2), a variable step-size APA(VSS-APA) provides a more reliable solution. A nonparametric VSS-APA(NPVSS-APA) is proposed by recovering the background noise within the error signal instead of cancelling the a posteriori errors. The most problematic term of its variable step-size formula is the value of background noise power(BNP). The power difference between the desired signal and output signal, which equals the power of error signal statistically, has been considered the BNP estimate in a rough manner. Considering that the error signal consists of background noise and misalignment noise, a precise BNP estimate is achieved by multiplying the rough estimate with a corrective factor. After the analysis on the power ratio of misalignment noise to background noise of APA, the corrective factor is formulated depending on the projection order and the latest value of variable step-size. The new algorithm which does not require any a priori knowledge of EC environment has the advantage of easier controllability in practical application. The simulation results in the EC context indicate the accuracy of the proposed BNP estimate and the more effective behavior of the proposed algorithm compared with other versions of APA class.展开更多
According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed i...According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.展开更多
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.展开更多
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.展开更多
EGS5 Monte Carlo code is a general-purpose code for calculating photons and electrons transport for complex geometries in a wide range of energies. EGSnrc Monte Carlo code (BEAMnrc enclosed) was specially developed fo...EGS5 Monte Carlo code is a general-purpose code for calculating photons and electrons transport for complex geometries in a wide range of energies. EGSnrc Monte Carlo code (BEAMnrc enclosed) was specially developed for medical physics usage, in particular for Linac modeling and dose calculations. Both EGS5 an EGSnrc were developed based on the former EGS4 code. For each of the codes, changes were made in the electron transport methods and in the geometrical utilities. Conformity between EGS5 calculation results and EGSnrc code results for Linac modelling was shown in recent work in our group. However, a large simulation run-time difference was found for the same conditions and statistical precision between these two codes. The EGS5 code took a longer period to obtain the same results compared to the EGSnrc code for Linac modelling. The electron transport in EGSnrc is based on the ESTEPE parameter, which is the maximum fractional energy loss per electron step. We investigated the ESTEPE parameter influence on the run-time and on the results accuracy. A set of variety simulations were performed using both codes in order to inspect the codes performance. We found that the EGSnrc run-time is strongly influenced by choosing different ESTEPE parameter values. While setting larger fractional energy losses per step, reduced simulation run-time was achieved. Hence, for optimal dose, one should define the optimal ESTEPE step-size parameter to achieve the desired dose results resolution. The use of the EGS5 code, based on the electron transport method improvements, is automatically adapted to the desired dose results quality without any user interference. Choosing the proper ESTEPE parameter for the use of EGSnrc for a given simulation resulted in similar run-time duration as with the use of EGS5. In conclusion, some cases that were tested in this study on the EGS5 and on the EGSnrc showed that the EGS5 is faster and more fluent to use between these two codes.展开更多
This paper presents the development of a dynamic Active Noise Control(ANC)algorithm aimed towards redu-cingthe broadbandnoiseinside the helmet earcups ofafighter aircraftpilot helmet.The dynamicANC involves a Variable ...This paper presents the development of a dynamic Active Noise Control(ANC)algorithm aimed towards redu-cingthe broadbandnoiseinside the helmet earcups ofafighter aircraftpilot helmet.The dynamicANC involves a Variable Step-Size Griffiths(VSSG)FxLMS algorithm to attenuate noise entering directly through helmet,a LMS based adaptive noise canceller to attenuate noise entering through the pilot microphone,and energy detectors for failure protection and optimized battery power usage.The algorithms are implemented on Texas Instruments’TMS320C6748 processor and are tested in a helmet ANC experimental setup.展开更多
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.展开更多
To improve the security and reliability of a distribution network, several issues, such as influences of operation con-strains, real-time load margin calculation, and online security level evaluation, are with great s...To improve the security and reliability of a distribution network, several issues, such as influences of operation con-strains, real-time load margin calculation, and online security level evaluation, are with great significance. In this pa-per, a mathematical model for load capability online assessment of a distribution network is established, and a repeti-tive power flow calculation algorithm is proposed to solve the problem as well. With assessment on three levels: the entire distribution network, a sub-area of the network and a load bus, the security level of current operation mode and load transfer capability during outage are thus obtained. The results can provide guidelines for prevention control, as well as restoration control. Simulation results show that the method is simple, fast and can be applied to distribution networks belonged to any voltage level while taking into account all of the operation constraints.展开更多
In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coef...In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coefcient. Inspired by this result, a modified PNLMS algorithm based on precise magnitude estimate is proposed. The simulation results indicate that in contrast to the traditional PNLMS algorithm, the proposed algorithm achieves faster convergence speed in the initial convergence state and lower misalignment in the stead stage with much less computational complexity.展开更多
基金Project supported by the National Natural Science Foundation of China（Grant No.10161002）, and the Natural Science Foundation of Guangxi Province （Grant No.0135004）
文摘The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods. On the basis of the above three types of line search methods and the idea of the proximal point methods, a new class of step-size rules was proposed. Instead of a single objective function f, f ＋1/2（x - xk）^TBk（x-Xk） was used as the merit function in iteration k, where Sk is a given symmetric positive definite matrix. The existence of the steplength for the new rules was proved. Some convergence properties were also discussed.
基金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 Key Research and Development Program of China (Grant Nos. 2021YFC2201803 and 2020YFC2200104)。
文摘We extend two adaptive step-size methods for solving two-dimensional or multi-dimensional generalized nonlinear Schr ¨odinger equation(GNLSE): one is the conservation quantity error adaptive step-control method(RK4IP-CQE), and the other is the local error adaptive step-control method(RK4IP-LEM). The methods are developed in the vector form of fourthorder Runge–Kutta iterative scheme in the interaction picture by converting a vector equation in frequency domain. By simulating the supercontinuum generated from the high birefringence photonic crystal fiber, the calculation accuracies and the efficiencies of the two adaptive step-size methods are discussed. The simulation results show that the two methods have the same global average error, while RK4IP-LEM spends more time than RK4IP-CQE. The decrease of huge calculation time is due to the differences in the convergences of the relative photon number error and the approximated local error between these two adaptive step-size algorithms.
基金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.
基金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.
文摘A new variable step-size algorithm for a second-order lattice form structure adaptive infinite impulse response （IIR） notch filter to detection and estimation frequency of sinusoids in Gaussian noises is proposed. Utilizing least square kurtosis of output signals as a cost function, the new gradient-based algorithm to update frequency of the adaptive IIR notch filter and the new variable step-size algorithm are given. The computer simulation results show that the proposed algorithm has better ability in suppressing colored Gaussian noises and better accuracy in estimating parameters at low SNR than previous algorithms.
文摘In this paper, a new step-size skill for a projection and contraction method([10]) for linear programming is generalized to an iterative method([22]) for solving nonlinear projection equation. For linear programming, our scheme is the same as that of([10]). For complementarity problem and related problems, we give an improved algorithm by considering the new step-size skill and ALGORITHM B discussed in [22]. Numerical results are provided.
基金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.
基金financial support from the special fund of China’s central government for the development of local colleges and universities―the project of national first-level discipline in Oil and Gas Engineering, the National Science Fund for Distinguished Young Scholars of China (Grant No. 51125019)the National Program on Key fundamental Research Project (973 Program, Grant No. 2011CB201005)
文摘Compared with vertical and horizontal wells, the solution and computation of transient pressure responses of slanted wells are more complex. Vertical and horizontal wells are both simplified cases of slanted wells at particular inclination, so the model for slanted wells is more general and more complex than other models for vertical and horizontal wells. Many authors have studied unsteady-state flow of fluids in slanted wells and various solutions have been proposed. However, until now, few of the published results pertain to the computational efficiency. Whether in the time domain or in the Laplace domain, the computation of integration of complex functions is necessary in obtaining pressure responses of slanted wells, while the computation of the integration is complex and time-consuming. To obtain a perfect type curve the computation time is unacceptable even with an aid of high-speed computers. The purpose of this paper is to present an efficient algorithm to compute transient pressure distributions caused by slanted wells in reservoirs. Based on rigorous derivation, the transient pressure solution for slanted wells of any inclination angle is presented. Assuming an infinite-conductivity wellbore, the location of the equivalent-pressure point is determined. More importantly, according to the characteristics of the integrand in a transient pressure solution for slanted wells, the whole integral interval is partitioned into several small integral intervals, and then the method of variable substitution and the variable step-size piecewise numerical integration are employed. The amount of computation is significantly reduced and the computational efficiency is greatly improved. The algorithm proposed in this paper thoroughly solved the difficulty in the efficient and high-speed computation of transient pressure distribution of slanted wells with any inclination angle.
基金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.
基金supported by the National Natural Science Foundation of China(61871420)the Natural Science Foundation of Sichuan Province,China(23NSFSC2916)the introduction of talent,Southwest MinZu University,China,funding research projects start(RQD2021064).
文摘Two novel spline adaptive filtering(SAF)algorithms are proposed by combining different iterative gradient methods,i.e.,Adagrad and RMSProp,named SAF-Adagrad and SAF-RMSProp,in this paper.Detailed convergence performance and computational complexity analyses are carried out also.Furthermore,compared with existing SAF algorithms,the influence of step-size and noise types on SAF algorithms are explored for nonlinear system identification under artificial datasets.Numerical results show that the SAF-Adagrad and SAFRMSProp algorithms have better convergence performance than some existing SAF algorithms(i.e.,SAF-SGD,SAF-ARC-MMSGD,and SAF-LHC-MNAG).The analysis results of various measured real datasets also verify this conclusion.Overall,the effectiveness of SAF-Adagrad and SAF-RMSProp are confirmed for the accurate identification of nonlinear systems.
文摘The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean square(NLMS) algorithm in EC applications where the input signal is highly correlated. Since the APA with a constant step-size has to make compromise between the performance criteria 1) and 2), a variable step-size APA(VSS-APA) provides a more reliable solution. A nonparametric VSS-APA(NPVSS-APA) is proposed by recovering the background noise within the error signal instead of cancelling the a posteriori errors. The most problematic term of its variable step-size formula is the value of background noise power(BNP). The power difference between the desired signal and output signal, which equals the power of error signal statistically, has been considered the BNP estimate in a rough manner. Considering that the error signal consists of background noise and misalignment noise, a precise BNP estimate is achieved by multiplying the rough estimate with a corrective factor. After the analysis on the power ratio of misalignment noise to background noise of APA, the corrective factor is formulated depending on the projection order and the latest value of variable step-size. The new algorithm which does not require any a priori knowledge of EC environment has the advantage of easier controllability in practical application. The simulation results in the EC context indicate the accuracy of the proposed BNP estimate and the more effective behavior of the proposed algorithm compared with other versions of APA class.
文摘According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.
文摘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.
文摘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.
文摘EGS5 Monte Carlo code is a general-purpose code for calculating photons and electrons transport for complex geometries in a wide range of energies. EGSnrc Monte Carlo code (BEAMnrc enclosed) was specially developed for medical physics usage, in particular for Linac modeling and dose calculations. Both EGS5 an EGSnrc were developed based on the former EGS4 code. For each of the codes, changes were made in the electron transport methods and in the geometrical utilities. Conformity between EGS5 calculation results and EGSnrc code results for Linac modelling was shown in recent work in our group. However, a large simulation run-time difference was found for the same conditions and statistical precision between these two codes. The EGS5 code took a longer period to obtain the same results compared to the EGSnrc code for Linac modelling. The electron transport in EGSnrc is based on the ESTEPE parameter, which is the maximum fractional energy loss per electron step. We investigated the ESTEPE parameter influence on the run-time and on the results accuracy. A set of variety simulations were performed using both codes in order to inspect the codes performance. We found that the EGSnrc run-time is strongly influenced by choosing different ESTEPE parameter values. While setting larger fractional energy losses per step, reduced simulation run-time was achieved. Hence, for optimal dose, one should define the optimal ESTEPE step-size parameter to achieve the desired dose results resolution. The use of the EGS5 code, based on the electron transport method improvements, is automatically adapted to the desired dose results quality without any user interference. Choosing the proper ESTEPE parameter for the use of EGSnrc for a given simulation resulted in similar run-time duration as with the use of EGS5. In conclusion, some cases that were tested in this study on the EGS5 and on the EGSnrc showed that the EGS5 is faster and more fluent to use between these two codes.
基金funded by National Programme on Micro and Smart Systems(NPMaSS),Aeronautical Development Agency(ADA),Bangalore.Grant No.ADA/NPMASS159/2015,S.Veena。
文摘This paper presents the development of a dynamic Active Noise Control(ANC)algorithm aimed towards redu-cingthe broadbandnoiseinside the helmet earcups ofafighter aircraftpilot helmet.The dynamicANC involves a Variable Step-Size Griffiths(VSSG)FxLMS algorithm to attenuate noise entering directly through helmet,a LMS based adaptive noise canceller to attenuate noise entering through the pilot microphone,and energy detectors for failure protection and optimized battery power usage.The algorithms are implemented on Texas Instruments’TMS320C6748 processor and are tested in a helmet ANC experimental setup.
基金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.
文摘To improve the security and reliability of a distribution network, several issues, such as influences of operation con-strains, real-time load margin calculation, and online security level evaluation, are with great significance. In this pa-per, a mathematical model for load capability online assessment of a distribution network is established, and a repeti-tive power flow calculation algorithm is proposed to solve the problem as well. With assessment on three levels: the entire distribution network, a sub-area of the network and a load bus, the security level of current operation mode and load transfer capability during outage are thus obtained. The results can provide guidelines for prevention control, as well as restoration control. Simulation results show that the method is simple, fast and can be applied to distribution networks belonged to any voltage level while taking into account all of the operation constraints.
文摘In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coefcient. Inspired by this result, a modified PNLMS algorithm based on precise magnitude estimate is proposed. The simulation results indicate that in contrast to the traditional PNLMS algorithm, the proposed algorithm achieves faster convergence speed in the initial convergence state and lower misalignment in the stead stage with much less computational complexity.
