Spectral conjugate gradient method is an algorithm obtained by combination of spectral gradient method and conjugate gradient method,which is characterized with global convergence and simplicity of spectral gradient m...Spectral conjugate gradient method is an algorithm obtained by combination of spectral gradient method and conjugate gradient method,which is characterized with global convergence and simplicity of spectral gradient method,and small storage of conjugate gradient method.Besides,the spectral conjugate gradient method was proved that the search direction at each iteration is a descent direction of objective function even without relying on any line search method.Spectral conjugate gradient method is applied to full waveform inversion for numerical tests on Marmousi model.The authors give a comparison on numerical results obtained by steepest descent method,conjugate gradient method and spectral conjugate gradient method,which shows that the spectral conjugate gradient method is superior to the other two methods.展开更多
As a generalization of the two-term conjugate gradient method(CGM),the spectral CGM is one of the effective methods for solving unconstrained optimization.In this paper,we enhance the JJSL conjugate parameter,initiall...As a generalization of the two-term conjugate gradient method(CGM),the spectral CGM is one of the effective methods for solving unconstrained optimization.In this paper,we enhance the JJSL conjugate parameter,initially proposed by Jiang et al.(Computational and Applied Mathematics,2021,40:174),through the utilization of a convex combination technique.And this improvement allows for an adaptive search direction by integrating a newly constructed spectral gradient-type restart strategy.Then,we develop a new spectral CGM by employing an inexact line search to determine the step size.With the application of the weak Wolfe line search,we establish the sufficient descent property of the proposed search direction.Moreover,under general assumptions,including the employment of the strong Wolfe line search for step size calculation,we demonstrate the global convergence of our new algorithm.Finally,the given unconstrained optimization test results show that the new algorithm is effective.展开更多
In this paper, we proposed a spectral gradient-Newton two phase method for constrained semismooth equations. In the first stage, we use the spectral projected gradient to obtain the global convergence of the algorithm...In this paper, we proposed a spectral gradient-Newton two phase method for constrained semismooth equations. In the first stage, we use the spectral projected gradient to obtain the global convergence of the algorithm, and then use the final point in the first stage as a new initial point to turn to a projected semismooth asymptotically newton method for fast convergence.展开更多
频谱兼容波形利用多段离散寂静带宽合成大带宽,在满足带宽要求的同时有效对抗频域密集干扰。为了抑制频谱兼容波形的峰值旁瓣水平,提出一种低峰值旁瓣频谱兼容波形设计方案。所提方案综合考虑波形的自相关峰值旁瓣性能和抗干扰性能,构...频谱兼容波形利用多段离散寂静带宽合成大带宽,在满足带宽要求的同时有效对抗频域密集干扰。为了抑制频谱兼容波形的峰值旁瓣水平,提出一种低峰值旁瓣频谱兼容波形设计方案。所提方案综合考虑波形的自相关峰值旁瓣性能和抗干扰性能,构建加权目标函数。在波形恒模约束下,该问题为非确定多项式难(non-deterministic polynomial-hard,NP-hard)问题。为此,首先利用指数对数平滑技术逼近目标函数,进而提出基于快速傅里叶变换的共轭梯度(conjugate gradient method based on fast Fourier transformation,CGFFT)法求解该问题。此外,波形设计中需要根据性能指标要求选择合适的加权值,为此提出一种加权值自适应确定方法,最后通过数值仿真验证了所提方法的有效性。展开更多
In this paper, we propose a spectral DY-type projection method for nonlinear mono- tone system of equations, which is a reasonable combination of DY conjugate gradient method, the spectral gradient method and the proj...In this paper, we propose a spectral DY-type projection method for nonlinear mono- tone system of equations, which is a reasonable combination of DY conjugate gradient method, the spectral gradient method and the projection technique. Without the differen- tiability assumption on the system of equations, we establish the global convergence of the proposed method, which does not rely on any merit function. Furthermore, this method is derivative-free and so is very suitable to solve large-scale nonlinear monotone systems. The preliminary numerical results show the feasibility and effectiveness of the proposed method.展开更多
文摘Spectral conjugate gradient method is an algorithm obtained by combination of spectral gradient method and conjugate gradient method,which is characterized with global convergence and simplicity of spectral gradient method,and small storage of conjugate gradient method.Besides,the spectral conjugate gradient method was proved that the search direction at each iteration is a descent direction of objective function even without relying on any line search method.Spectral conjugate gradient method is applied to full waveform inversion for numerical tests on Marmousi model.The authors give a comparison on numerical results obtained by steepest descent method,conjugate gradient method and spectral conjugate gradient method,which shows that the spectral conjugate gradient method is superior to the other two methods.
基金supported by the National Natural Science Foundation of China(No.72071202)the Key Laboratory of Mathematics and Engineering Applications,Ministry of Education。
文摘As a generalization of the two-term conjugate gradient method(CGM),the spectral CGM is one of the effective methods for solving unconstrained optimization.In this paper,we enhance the JJSL conjugate parameter,initially proposed by Jiang et al.(Computational and Applied Mathematics,2021,40:174),through the utilization of a convex combination technique.And this improvement allows for an adaptive search direction by integrating a newly constructed spectral gradient-type restart strategy.Then,we develop a new spectral CGM by employing an inexact line search to determine the step size.With the application of the weak Wolfe line search,we establish the sufficient descent property of the proposed search direction.Moreover,under general assumptions,including the employment of the strong Wolfe line search for step size calculation,we demonstrate the global convergence of our new algorithm.Finally,the given unconstrained optimization test results show that the new algorithm is effective.
文摘In this paper, we proposed a spectral gradient-Newton two phase method for constrained semismooth equations. In the first stage, we use the spectral projected gradient to obtain the global convergence of the algorithm, and then use the final point in the first stage as a new initial point to turn to a projected semismooth asymptotically newton method for fast convergence.
文摘频谱兼容波形利用多段离散寂静带宽合成大带宽,在满足带宽要求的同时有效对抗频域密集干扰。为了抑制频谱兼容波形的峰值旁瓣水平,提出一种低峰值旁瓣频谱兼容波形设计方案。所提方案综合考虑波形的自相关峰值旁瓣性能和抗干扰性能,构建加权目标函数。在波形恒模约束下,该问题为非确定多项式难(non-deterministic polynomial-hard,NP-hard)问题。为此,首先利用指数对数平滑技术逼近目标函数,进而提出基于快速傅里叶变换的共轭梯度(conjugate gradient method based on fast Fourier transformation,CGFFT)法求解该问题。此外,波形设计中需要根据性能指标要求选择合适的加权值,为此提出一种加权值自适应确定方法,最后通过数值仿真验证了所提方法的有效性。
文摘In this paper, we propose a spectral DY-type projection method for nonlinear mono- tone system of equations, which is a reasonable combination of DY conjugate gradient method, the spectral gradient method and the projection technique. Without the differen- tiability assumption on the system of equations, we establish the global convergence of the proposed method, which does not rely on any merit function. Furthermore, this method is derivative-free and so is very suitable to solve large-scale nonlinear monotone systems. The preliminary numerical results show the feasibility and effectiveness of the proposed method.
