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 条
  • [31] 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
  • [32] Structure-preserving modeling of teleseismic wavefield using symplectic SEM-FK hybrid method
    Li BingFei
    Dong XingPeng
    Li XiaoFan
    Si JieGe
    CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2019, 62 (11): : 4339 - 4352
  • [33] Short Structure-Preserving Signatures
    Ghadafi, Essam
    TOPICS IN CRYPTOLOGY - CT-RSA 2016, 2016, 9610 : 305 - 321
  • [34] Structure-preserving manipulation of photographs
    Orzan, Alexandrina
    Bousseau, Adrien
    Barla, Pascal
    Thollot, Joelle
    NPAR 2007: 5TH INTERNATIONAL SYMPOSIUM ON NON-PHOTOREALISTIC ANIMATION AND RENDERING, PROCEEDINGS, 2007, : 103 - +
  • [35] Structure-preserving hierarchical decompositions
    Finocchi, I
    Petreschi, R
    THEORY OF COMPUTING SYSTEMS, 2005, 38 (06) : 687 - 700
  • [36] Symplectic structure-preserving integrators for the two-dimensional Gross-Pitaevskii equation for BEC
    Kong, Linghua
    Hong, Jialin
    Fu, Fangfang
    Chen, Jing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (17) : 4937 - 4948
  • [37] Structure-Preserving Mesh Simplification
    Chen, Zhuo
    Zheng, Xiaobin
    Guan, Tao
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (11): : 4463 - 4482
  • [38] On Structure-Preserving Cryptography and Lattices
    Hofheinz, Dennis
    Hostakova, Kristina
    Langrehr, Roman
    Ursu, Bogdan
    PUBLIC-KEY CRYPTOGRAPHY, PT III, PKC 2024, 2024, 14603 : 255 - 287
  • [39] Structure-preserving neural networks
    Hernandez, Quercus
    Badias, Alberto
    Gonzalez, David
    Chinesta, Francisco
    Cueto, Elias
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 426
  • [40] Structure-preserving model reduction
    Li, Ren-Cang
    Bai, Zhaojun
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 323 - 332