A STRUCTURE-PRESERVING CURVE FOR SYMPLECTIC PAIRS AND ITS APPLICATIONS

被引:3
|
作者
Kuo, Yueh-Cheng [1 ]
Shieh, Shih-Feng [2 ]
机构
[1] Natl Univ Kaohsiung, Dept Appl Math, Kaohsiung 811, Taiwan
[2] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan
关键词
nonlinear matrix equation; structure-preserving curve; symplectic pair; fixed-point iteration; structure-preserving doubling algorithm; Newton's method; POSITIVE-DEFINITE SOLUTION; CONVERGENCE ANALYSIS; NUMERICAL-SOLUTION; QR ALGORITHM; MATRICES; EXISTENCE; EQUATIONS;
D O I
10.1137/110843137
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main purpose of this paper is the study of numerical methods for the maximal solution of the matrix equation X + A*X(-1)A = Q, where Q is Hermitian positive definite. We construct a smooth curve parameterized by t >= 1 of symplectic pairs with a special structure, in which the curve passes through all iteration points generated by the known numerical methods, including the fixed-point iteration, the structure-preserving doubling algorithm (SDA), and Newton's method provided that A*Q(-1)A = AQ(-1)A*. In the theoretical section, we give a necessary and sufficient condition for the existence of this structure-preserving curve for each parameter t >= 1. We also study the monotonicity and boundedness properties of this curve. In the application section, we use this curve to measure the convergence rates of those numerical methods. Numerical results illustrating these solutions are also presented.
引用
收藏
页码:597 / 616
页数:20
相关论文
共 50 条
  • [41] Structure-Preserving Hierarchical Decompositions
    Irene Finocchi
    Rossella Petreschi
    Theory of Computing Systems, 2005, 38 : 687 - 700
  • [42] Structure-Preserving Instance Generation
    Malitsky, Yuri
    Merschformann, Marius
    O'Sullivan, Barry
    Tierney, Kevin
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 10), 2016, 10079 : 123 - 140
  • [43] Structure-preserving deep learning
    Celledoni, E.
    Ehrhardt, M. J.
    Etmann, C.
    Mclachlan, R., I
    Owren, B.
    Schonlieb, C-B
    Sherry, F.
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2021, 32 (05) : 888 - 936
  • [44] Structure-preserving neural networks
    Hernández, Quercus
    Badías, Alberto
    González, David
    Chinesta, Francisco
    Cueto, Elías
    Journal of Computational Physics, 2021, 426
  • [45] Threshold Structure-Preserving Signatures
    Crites, Elizabeth
    Kohlweiss, Markulf
    Preneel, Bart
    Sedaghat, Mahdi
    Slamanig, Daniel
    ADVANCES IN CRYPTOLOGY, ASIACRYPT 2023, PT II, 2023, 14439 : 348 - 382
  • [46] Optimal Structure-Preserving Signatures
    Groth, Jens
    PROVABLE SECURITY, 2011, 6980 : 1 - 1
  • [47] Structure-Preserving and Re-randomizable RCCA-Secure Public Key Encryption and Its Applications
    Faonio, Antonio
    Fiore, Dario
    Herranz, Javier
    Rafols, Carla
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT III, 2019, 11923 : 159 - 190
  • [48] A structure-preserving finite element approximation of surface diffusion for curve networks and surface clusters
    Bao, Weizhu
    Garcke, Harald
    Nurnberg, Robert
    Zhao, Quan
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2023, 39 (01) : 759 - 794
  • [49] Structure and structure-preserving algorithms for plasma physics
    Morrison, P. J.
    PHYSICS OF PLASMAS, 2017, 24 (05)
  • [50] Publisher Correction: Approximation of nearly-periodic symplectic maps via structure-preserving neural networks
    Valentin Duruisseaux
    Joshua W. Burby
    Qi Tang
    Scientific Reports, 13