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 条
  • [1] STRUCTURE-PRESERVING FLOWS OF SYMPLECTIC MATRIX PAIRS
    Kuo, Yueh-Cheng
    Lin, Wen-Wei
    Shieh, Shih-Feng
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (03) : 976 - 1001
  • [2] A symplectic method for structure-preserving modelling of damped acoustic waves
    Li, Xiaofan
    Lu, Mingwen
    Liu, Shaolin
    Chen, Shizhong
    Zhang, Huan
    Zhang, Meigen
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2015, 471 (2183):
  • [3] Global symplectic structure-preserving integrators for spinning compact binaries
    Zhong, Shuang-Ying
    Wu, Xin
    Liu, San-Qiu
    Deng, Xin-Fa
    PHYSICAL REVIEW D, 2010, 82 (12):
  • [4] Structure-Preserving Stabilization for Hamiltonian System and its Applications in Solar Sail
    Xu, Ming
    Xu, Shijie
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2009, 32 (03) : 997 - 1004
  • [5] FIRST ORDER STRUCTURE-PRESERVING PERTURBATION THEORY FOR EIGENVALUES OF SYMPLECTIC MATRICES
    Sosa, Fredy
    Moro, Julio
    Mehl, Christian
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (02) : 657 - 690
  • [6] SympNets: Intrinsic structure-preserving symplectic networks for identifying Hamiltonian systems
    Jin, Pengzhan
    Zhang, Zhen
    Zhu, Aiqing
    Tang, Yifa
    Karniadakis, George Em
    NEURAL NETWORKS, 2020, 132 : 166 - 179
  • [7] Linearly homomorphic structure-preserving signatures and their applications
    Libert, Benoit
    Peters, Thomas
    Joye, Marc
    Yung, Moti
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 441 - 477
  • [8] Linearly Homomorphic Structure-Preserving Signatures and Their Applications
    Libert, Benoit
    Peters, Thomas
    Joye, Marc
    Yung, Moti
    ADVANCES IN CRYPTOLOGY - CRYPTO 2013, PT II, 2013, 8043 : 289 - 307
  • [9] Linearly homomorphic structure-preserving signatures and their applications
    Benoît Libert
    Thomas Peters
    Marc Joye
    Moti Yung
    Designs, Codes and Cryptography, 2015, 77 : 441 - 477
  • [10] Canonical symplectic structure and structure-preserving geometric algorithms for Schrodinger-Maxwell systems
    Chen, Qiang
    Qin, Hong
    Liu, Jian
    Xiao, Jianyuan
    Zhang, Ruili
    He, Yang
    Wang, Yulei
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 349 : 441 - 452