1999•Journal of the Operations Research Society of JapanOpen access

A bounded deterioration property of a symmetric positive definite class of Newton-like methods and its application

Hiroshi Yabe, Naokazu Yamaki

Open full text 1 citations

Abstract

This paper is concerned with Newton-like methods for solving unconstrained minimization problems. We derive a general form and its factorized form of a symmetric positive definite matrix that satisfies the secant condition in order to approximate the Hessian matrix of the objective function. We obtain the bounded deterioration property for such a general form, which is an extention of the bounded deterioration property for secant methods. Applying the general form to the secant method, we obtain a new family that includes the Broyden family, and we show local and q-superlinear convergence of our method. Furthermore, we propose applying the general form to nonlinear least squares problems to obtain a modification of the Gauss-Newton method.

Open-access reader

About this research paper

What this paper is about

This paper is concerned with Newton-like methods for solving unconstrained minimization problems. We derive a general form and its factorized form of a symmetric positive definite matrix that satisfies the secant condition in order to approximate the Hessian matrix of the objective function. We obtain the bounded deterioration property for such a general form, which is an extention of the bounded deterioration property for secant methods. Applying the general form to the secant method, we obtain a new family that includes the Broyden family, and we show local and q-superlinear convergence of our method. Furthermore, we propose applying the general form to nonlinear least squares problems to obtain a modification of the Gauss-Newton method.

Why it matters

OpenAlex reports 1 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

This paper is concerned with Newton-like methods for solving unconstrained minimization problems. We derive a general form and its factorized form of a symmetric positive definite matrix that satisfies the secant condition in order to approximate the Hessian matrix of the objective function. We obtain the bounded deterioration property for such a general form, which is an extention of the bounded deterioration property for secant methods. Applying the general form to the secant method, we obtain a new family that includes the Broyden family, and we show local and q-superlinear convergence of our method. Furthermore, we propose applying the general form to nonlinear least squares problems to obtain a modification of the Gauss-Newton method.

Key concepts: Hessian matrix, Mathematics, Bounded function, Secant method, Positive-definite matrix, Applied mathematics, Property (philosophy), Newton's method

Related papers

Back to paper searchBrowse research topicsOriginal source
A bounded deterioration property of a symmetric positive definite class of Newton-like methods and its application — Research Paper | ScholarLens