On an Elliptical Trust-Region Procedure for Ill-Posed Nonlinear Least-Squares Problems

被引:6
|
作者
Bellavia, Stefania [1 ]
Riccietti, Elisa [2 ]
机构
[1] Univ Firenze, Dept Ingn Ind, Florence, Italy
[2] IRIT, Toulouse, France
关键词
Ill-posed nonlinear least-squares problems; Regularization; Nonlinear stepsize control; Levenberg-Marquardt methods; Trust-region methods; POSTERIORI PARAMETER CHOICE; LEVENBERG-MARQUARDT SCHEME; TIKHONOV REGULARIZATION; CG ALGORITHM;
D O I
10.1007/s10957-018-1318-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we address the stable numerical solution of ill-posed nonlinear least-squares problems with small residual. We propose an elliptical trust-region reformulation of a Levenberg-Marquardt procedure. Thanks to an appropriate choice of the trust-region radius, the proposed procedure guarantees an automatic choice of the free regularization parameters that, together with a suitable stopping criterion, ensures regularizing properties to the method. Specifically, the proposed procedure generates a sequence that even in case of noisy data has the potential to approach a solution of the unperturbed problem. The case of constrained problems is considered, too. The effectiveness of the procedure is shown on several examples of ill-posed least-squares problems.
引用
收藏
页码:824 / 859
页数:36
相关论文
共 50 条
  • [1] On an Elliptical Trust-Region Procedure for Ill-Posed Nonlinear Least-Squares Problems
    Stefania Bellavia
    Elisa Riccietti
    [J]. Journal of Optimization Theory and Applications, 2018, 178 : 824 - 859
  • [2] A CONSTRAINED LEAST-SQUARES REGULARIZATION METHOD FOR NONLINEAR ILL-POSED PROBLEMS
    VOGEL, CR
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1990, 28 (01) : 34 - 49
  • [3] Discrete ill-posed least-squares problems with a solution norm constraint
    Hochstenbach, M. E.
    McNinch, N.
    Reichel, L.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (10) : 3801 - 3818
  • [4] Trust-region and other regularisations of linear least-squares problems
    C. Cartis
    N. I. M. Gould
    P. L. Toint
    [J]. BIT Numerical Mathematics, 2009, 49 : 21 - 53
  • [5] Trust-region and other regularisations of linear least-squares problems
    Cartis, C.
    Gould, N. I. M.
    Toint, P. L.
    [J]. BIT NUMERICAL MATHEMATICS, 2009, 49 (01) : 21 - 53
  • [6] A regularizing trust region algorithm for nonlinear ill-posed problems
    Li, Gaidi
    Wang, Yanfei
    [J]. INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2006, 14 (08) : 859 - 872
  • [7] A SENSITIVITY ANALYSIS FOR LEAST-SQUARES ILL-POSED PROBLEMS USING THE HAAR BASIS
    LIU, J
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (05) : 1486 - 1496
  • [8] On an adaptive regularization for ill-posed nonlinear systems and its trust-region implementation
    S. Bellavia
    B. Morini
    E. Riccietti
    [J]. Computational Optimization and Applications, 2016, 64 : 1 - 30
  • [9] On an adaptive regularization for ill-posed nonlinear systems and its trust-region implementation
    Bellavia, S.
    Morini, B.
    Riccietti, E.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 64 (01) : 1 - 30
  • [10] Chain least squares method and ill-posed problems
    Babolian, E.
    Abdollahi, A.
    Shahmorad, S.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2014, 38 (A2): : 123 - 132