Subspace trust-region methods for large bound-constrained nonlinear equations

被引:27
|
作者
Bellavia, Stefania [1 ]
Morini, Benedetta [1 ]
机构
[1] Univ Florence, Dipartimento Energet S Stecco, I-50134 Florence, Italy
关键词
bound-constrained nonlinear systems; subspace trust-region methods; inexact Newton step; Krylov subspace methods;
D O I
10.1137/040611951
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Trust-region methods for solving large bound-constrained nonlinear systems are considered. These allow for spherical or elliptical trust regions where the search for an approximate solution is restricted to a low-dimensional space. A general formulation for these methods is introduced and global and superlinear/quadratic convergence is shown under standard assumptions. Viable approaches for implementation in conjunction with Krylov methods are discussed and the practical performance of the resulting algorithms is shown.
引用
收藏
页码:1535 / 1555
页数:21
相关论文
共 50 条
  • [1] Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
    Ulbrich, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) : 889 - 917
  • [2] A recursive l∞-trust-region method for bound-constrained nonlinear optimization
    Gratton, Serge
    Mouffe, Melodie
    Toint, Philippe L.
    Weber-Mendonca, Melissa
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (04) : 827 - 861
  • [3] An affine scaling trust-region approach to bound-constrained nonlinear systems
    Bellavia, S
    Macconi, M
    Morini, B
    [J]. APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) : 257 - 280
  • [4] A TWO-DIMENSIONAL TRUST-REGION METHOD FOR LARGE SCALE BOUND-CONSTRAINED NONLINEAR SYSTEMS
    Bellavia, S.
    Macconi, M.
    Morini, B.
    [J]. APPLIED AND INDUSTRIAL MATHEMATICS IN ITALY II, 2007, 75 : 137 - 148
  • [5] An Active Set Trust-Region Method for Bound-Constrained Optimization
    Morteza Kimiaei
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 1721 - 1745
  • [6] An Active Set Trust-Region Method for Bound-Constrained Optimization
    Kimiaei, Morteza
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (04) : 1721 - 1745
  • [7] Numerical experience with a recursive trust-region method for multilevel nonlinear bound-constrained optimization
    Gratton, Serge
    Mouffe, Melodie
    Sartenaer, Annick
    Toint, Philippe L.
    Tomanos, Dimitri
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (03): : 359 - 386
  • [8] An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems
    Zhu, DT
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 184 (02) : 343 - 361
  • [9] An active-set trust-region method for derivative-free nonlinear bound-constrained optimization
    Gratton, Serge
    Toint, Philippe L.
    Troeltzsch, Anke
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (4-5): : 873 - 894
  • [10] STRSCNE: A scaled trust-region solver for constrained nonlinear equations
    Bellavia, S
    Macconi, M
    Morini, B
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (01) : 31 - 50