Superlinearly convergent trust-region method without the assumption of positive-definite Hessian (Q2370038)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Superlinearly convergent trust-region method without the assumption of positive-definite Hessian |
scientific article |
Statements
Superlinearly convergent trust-region method without the assumption of positive-definite Hessian (English)
0 references
21 June 2007
0 references
The authors study a modified version of the trust-region method for solving unconstrained minimization problems. The modification concerns the up-date rule for the trust-region radius. The radius depends on the gradient and tends to zero. Also for this method global convergence is shown under common assumptions. Moreover, superlinear convergence is proven under (slightly) weaker conditions than in earlier papers. The assumption of the positive definiteness of the Hessian is replaced by a (slightly weaker, but more abstract) condition based on an error bound for the distance of the actual iterate from the solution set. Numerical experiments are presented.
0 references
trust-region methods
0 references
trust-region radius
0 references
global convergence
0 references
superlinear convergence
0 references
local error bound
0 references
0 references