2011Unpublished venueRequires access

Cautious modified Newton method for unconstrained optimization problem

Feng Dong-dong

Open publisher page 2 citations

Abstract

When Newton method is used to solve a nonconvex minimization problem,the Hessian matrix of the objective function at each iterate point must not be positive definite.For this,a cautious modified Newton method is proposed in this paper,where the first and the second information of the objective function at each iterate point are employed to determine a search direction.It is a hybrid method based on the steepest descent method,the Newton method and the existing modified Newton method.Under some mild assumptions,the global convergence theory is established for the devel-oped algorithm.Numerical experiments demonstrate the computational efficiency of the algorithm,particularly in comparison with the existing similar algorithms.

About this research paper

What this paper is about

When Newton method is used to solve a nonconvex minimization problem,the Hessian matrix of the objective function at each iterate point must not be positive definite.For this,a cautious modified Newton method is proposed in this paper,where the first and the second information of the objective function at each iterate point are employed to determine a search direction.It is a hybrid method based on the steepest descent method,the Newton method and the existing modified Newton method.Under some mild assumptions,the global convergence theory is established for the devel-oped algorithm.Numerical experiments demonstrate the computational efficiency of the algorithm,particularly in comparison with the existing similar algorithms.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

When Newton method is used to solve a nonconvex minimization problem,the Hessian matrix of the objective function at each iterate point must not be positive definite.For this,a cautious modified Newton method is proposed in this paper,where the first and the second information of the objective function at each iterate point are employed to determine a search direction.It is a hybrid method based on the steepest descent method,the Newton method and the existing modified Newton method.Under some mild assumptions,the global convergence theory is established for the devel-oped algorithm.Numerical experiments demonstrate the computational efficiency of the algorithm,particularly in comparison with the existing similar algorithms.

Key concepts: Hessian matrix, Mathematics, Quasi-Newton method, Newton's method, Mathematical optimization, Newton's method in optimization, Convergence (economics), Descent direction

Related papers

Back to paper searchBrowse research topicsOriginal source
Cautious modified Newton method for unconstrained optimization problem — Research Paper | ScholarLens