An inexact Newton-like conditional gradient method for constrained nonlinear systems

被引：13

作者：

Goncalves, M. L. N. ^{[1
]}

Oliveira, F. R. ^{[1
]}

机构：

[1] Univ Fed Goias, Inst Matemat & Estat, Campus 2,Caixa Postal 131, BR-74001970 Goiania, Go, Brazil

来源：

APPLIED NUMERICAL MATHEMATICS | 2018年 / 132卷

关键词：

Constrained nonlinear systems; Inexact Newton-like method; Conditional gradient method; Local convergence; INJECTIVE-OVERDETERMINED SYSTEMS; CONVERGENCE BEHAVIOR; MAJORANT CONDITION; SIMPLE BOUNDS; EQUATIONS; ALGORITHM; OPTIMIZATION;

D O I：

10.1016/j.apnum.2018.05.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose an inexact Newton-like conditional gradient method for solving constrained systems of nonlinear equations. The local convergence of the new method as well as results on its rate are established by using a general majorant condition. Two applications of such condition are provided: one is for functions whose derivatives satisfy a Holder-like condition and the other is for functions that satisfy a Smale condition, which includes a substantial class of analytic functions. Some preliminary numerical experiments illustrating the applicability of the proposed method are also presented. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：22 / 34

页数：13

共 46 条

[1] A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods [J].

Behling, Roger ;

Fischer, Andreas .

OPTIMIZATION LETTERS, 2012, 6 (05) :927-940

[2] An affine scaling trust-region approach to bound-constrained nonlinear systems [J].

Bellavia, S ;

Macconi, M ;

Morini, B .

APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) :257-280

[3] Subspace trust-region methods for large bound-constrained nonlinear equations [J].

Bellavia, Stefania ;

Morini, Benedetta .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (04) :1535-1555

[4] Constrained Dogleg methods for nonlinear systems with simple bounds [J].

Bellavia, Stefania ;

Macconi, Maria ;

Pieraccini, Sandra .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (03) :771-794

[5] A NEW SPARSITY PRESERVING QUASI-NEWTON UPDATE FOR SOLVING NONLINEAR EQUATIONS [J].

BOGLE, IDL ;

PERKINS, JD .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (04) :621-630

[6] CONVERGENCE OF AN ALGORITHM FOR SOLVING SPARSE NONLINEAR SYSTEMS [J].

BROYDEN, CG .

MATHEMATICS OF COMPUTATION, 1971, 25 (114) :285-&

[7] Convergence behaviour of inexact Newton methods under weak Lipschitz condition [J].

Chen, JH ;

Li, WG .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 191 (01) :143-164

[8] CONVERGENCE-RATES FOR CONDITIONAL GRADIENT SEQUENCES GENERATED BY IMPLICIT STEP LENGTH RULES [J].

DUNN, JC .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (05) :473-487

[9] A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations [J].

Echebest, N. ;

Schuverdt, M. L. ;

Vignau, R. P. .

APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) :3198-3208

[10] An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions [J].

Facchinei, Francisco ;

Fischer, Andreas ;

Herrich, Markus .

MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) :1-36

← 1 2 3 4 5 →