A Newton-Like Trust Region Method for Large-Scale Unconstrained Nonconvex Minimization
Weiwei Yang, Yueting Yang, Chenhui Zhang, Cao Mingyuan
Abstract
Open-access reader
Weiwei Yang, Yueting Yang, Chenhui Zhang, Cao Mingyuan
Abstract
Open-access reader
We present a new Newton-like method for large-scale unconstrained nonconvex minimization. And a new straightforward limited memory quasi-Newton updating based on the modified quasi-Newton equation is deduced to construct the trust region subproblem, in which the information of both the function value and gradient is used to construct approximate Hessian. The global convergence of the algorithm is proved. Numerical results indicate that the proposed method is competitive and efficient on some classical large-scale nonconvex test problems.
OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We present a new Newton-like method for large-scale unconstrained nonconvex minimization. And a new straightforward limited memory quasi-Newton updating based on the modified quasi-Newton equation is deduced to construct the trust region subproblem, in which the information of both the function value and gradient is used to construct approximate Hessian. The global convergence of the algorithm is proved. Numerical results indicate that the proposed method is competitive and efficient on some classical large-scale nonconvex test problems.
Key concepts: Hessian matrix, Trust region, Mathematics, Convergence (economics), Quasi-Newton method, Newton's method, Minification, Scale (ratio)