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 条
  • [21] Structure-preserving modelling of elastic waves: a symplectic discrete singular convolution differentiator method
    Li, Xiaofan
    Wang, Wenshuai
    Lu, Mingwen
    Zhang, Meigen
    Li, Yiqiong
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2012, 188 (03) : 1382 - 1392
  • [22] Approximation of nearly-periodic symplectic maps via structure-preserving neural networks
    Duruisseaux, Valentin
    Burby, Joshua W.
    Tang, Qi
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [23] Construction of the Local Structure-Preserving Algorithms for the General Multi-Symplectic Hamiltonian System
    Wang, Jialing
    Wang, Yushun
    Liang, Dong
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2020, 27 (03) : 828 - 860
  • [24] Dual complex structure-preserving algorithm of dual quaternion singular value decomposition and its applications
    Ding, Wenxv
    Li, Ying
    Computational and Applied Mathematics, 2025, 44 (01)
  • [25] The Hamiltonian Structure-Preserving Control and Some Applications to Nonlinear Astrodynamics
    Xu, Ming
    Wei, Yan
    Liu, Shengli
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [26] A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
    Zhang, Dong
    Jiang, Tongsong
    Jiang, Chuan
    Wang, Gang
    NUMERICAL ALGORITHMS, 2024, 95 (01) : 267 - 283
  • [27] A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
    Dong Zhang
    Tongsong Jiang
    Chuan Jiang
    Gang Wang
    Numerical Algorithms, 2024, 95 : 267 - 283
  • [28] How to Obtain Fully Structure-Preserving (Automorphic) Signatures from Structure-Preserving Ones
    Wang, Yuyu
    Zhang, Zongyang
    Matsuda, Takahiro
    Hanaoka, Goichiro
    Tanaka, Keisuke
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT II, 2016, 10032 : 465 - 495
  • [29] Bayesian Structure-Preserving Image Contrast Enhancement and Its Simplification
    Jen, Tzu-Cheng
    Wang, Sheng-Jyh
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2012, 22 (06) : 831 - 843
  • [30] Some new structure-preserving algorithms for general multi-symplectic formulations of Hamiltonian PDEs
    Gong, Yuezheng
    Cai, Jiaxiang
    Wang, Yushun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 279 : 80 - 102