Implicit Low-Rank Riemannian Schemes for the Time Integration of Stiff Partial Differential Equations

被引:1
作者
Sutti, Marco [1 ]
Vandereycken, Bart [2 ]
机构
[1] Natl Taiwan Univ, Natl Ctr Theoret Sci, Math Div, Taipei, Taiwan
[2] Univ Geneva, Sect Math, Geneva, Switzerland
关键词
Implicit methods; Numerical time integration; Riemannian optimization; Stiff PDEs; Manifold of fixed-rank matrices; Variational problems; Preconditioning; Trust-region method; Allen-Cahn equation; Fisher-KPP equation; TRUST-REGION METHODS; NUMERICAL SCHEMES; MATRIX COMPLETION; GROUND-STATE; LINE SEARCH; OPTIMIZATION; APPROXIMATION; RETRACTIONS; EFFICIENT; SUBSPACE;
D O I
10.1007/s10915-024-02629-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose two implicit numerical schemes for the low-rank time integration of stiff nonlinear partial differential equations. Our approach uses the preconditioned Riemannian trust-region method of Absil, Baker, and Gallivan, 2007. We demonstrate the efficiency of our method for solving the Allen-Cahn and the Fisher-KPP equations on the manifold of fixed-rank matrices. Our approach allows us to avoid the restriction on the time step typical of methods that use the fixed-point iteration to solve the inner nonlinear equations. Finally, we demonstrate the efficiency of the preconditioner on the same variational problems presented in Sutti and Vandereycken, 2021.
引用
收藏
页数:37
相关论文
共 79 条
  • [1] Low-rank retractions: a survey and new results
    Absil, P. -A.
    Oseledets, I. V.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (01) : 5 - 29
  • [2] PROJECTION-LIKE RETRACTIONS ON MATRIX MANIFOLDS
    Absil, P. -A.
    Malick, Jerome
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (01) : 135 - 158
  • [3] Trust-region methods on Riemannian manifolds
    Absil, P-A.
    Baker, C. G.
    Gallivan, K. A.
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2007, 7 (03) : 303 - 330
  • [4] Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
  • [5] GROUND STATE STRUCTURES IN ORDERED BINARY-ALLOYS WITH SECOND NEIGHBOR INTERACTIONS
    ALLEN, SM
    CAHN, JW
    [J]. ACTA METALLURGICA, 1972, 20 (03): : 423 - &
  • [6] CORRECTION TO GROUND-STATE OF FCC BINARY ORDERED ALLOYS WITH FIRST AND SECOND NEIGHBOR PAIRWISE INTERACTIONS
    ALLEN, SM
    CAHN, JW
    [J]. SCRIPTA METALLURGICA, 1973, 7 (12): : 1261 - 1264
  • [7] [Anonymous], 2011, Comput. Methods Appl. Math, DOI DOI 10.2478/CMAM-2011-0020
  • [8] Geometrical image segmentation by the Allen-Cahn equation
    Benes, M
    Chalupecky, V
    Mikula, K
    [J]. APPLIED NUMERICAL MATHEMATICS, 2004, 51 (2-3) : 187 - 205
  • [9] Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
  • [10] A new splitting algorithm for dynamical low-rank approximation motivated by the fibre bundle structure of matrixmanifolds
    Billaud-Friess, Marie
    Falco, Antonio
    Nouy, Anthony
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (02) : 387 - 408