The Grand Four: Affine Invariant Globalizations of Newton's Method

被引:4
|
作者
Deuflhard, Peter [1 ]
机构
[1] Zuse Inst Berlin, Berlin, Germany
关键词
Global Newton methods; Affine invariance; Natural level function; Pseudo-continuation method;
D O I
10.1007/s10013-018-0301-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper gives a concise synopsis and some new insights concerning four affine invariant globalizations of the local Newton method. The invariance classes include affine covariance, affine contravariance, affine conjugacy, and affine similarity. In view of algorithmic robustness, each of these classes of algorithms is particularly suitable for some corresponding problem class.
引用
下载
收藏
页码:761 / 777
页数:17
相关论文
共 50 条
  • [1] Newton's descent method for the determination of invariant tori
    Lan, Y.
    Chandre, C.
    Cvitanovic, P.
    PHYSICAL REVIEW E, 2006, 74 (04):
  • [2] A Method for Affine Invariant Curve Smoothing
    Nishida, Takahiro
    Toriu, Takashi
    FIFTH INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2013), 2014, 9069
  • [3] Affine invariant segmentation by variational method
    Ballester, C
    Caselles, V
    Gonzalez, M
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1996, 56 (01) : 294 - 325
  • [4] A Method for Affine Invariant Image Smoothing
    Sanjo, Yuki
    Toriu, Takashi
    2013 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2013), 2013, : 242 - 245
  • [5] Affine invariant segmentation by variational method
    Universitat de les Illes Balears, Palma de Malorca, Spain
    SIAM J Appl Math, 1 (294-325):
  • [6] Affine invariant local convergence theorems for inexact Newton-like methods
    Argyros, Ioannis K.
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (02): : 291 - 304
  • [7] Affine invariant local convergence theorems for inexact Newton-like methods
    Ioannis K. Argyros
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (2): : 291 - 304
  • [8] A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
    Ferreira, O. P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 279 : 318 - 335
  • [9] A block Newton's method for computing invariant pairs of nonlinear matrix pencils
    Demyanko, Kirill V.
    Nechepurenko, Yuri M.
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2018, 33 (01) : 15 - 23
  • [10] CTFDP: An affine invariant method for matching contours
    Tang, Hui-Xuan
    Wei, Hui
    ADVANCES IN MACHINE LEARNING AND CYBERNETICS, 2006, 3930 : 1051 - 1059