• Title/Summary/Keyword: positive definite matrix

Search Result 105, Processing Time 0.021 seconds

ON THE NONLINEAR MATRIX EQUATION $X+\sum_{i=1}^{m}A_i^*X^{-q}A_i=Q$(0<q≤1)

  • Yin, Xiaoyan;Wen, Ruiping;Fang, Liang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.3
    • /
    • pp.739-763
    • /
    • 2014
  • In this paper, the nonlinear matrix equation $$X+\sum_{i=1}^{m}A_i^*X^{-q}A_i=Q(0<q{\leq}1)$$ is investigated. Some necessary conditions and sufficient conditions for the existence of positive definite solutions for the matrix equation are derived. Two iterative methods for the maximal positive definite solution are proposed. A perturbation estimate and an explicit expression for the condition number of the maximal positive definite solution are obtained. The theoretical results are illustrated by numerical examples.

THE STEEPEST DESCENT METHOD AND THE CONJUGATE GRADIENT METHOD FOR SLIGHTLY NON-SYMMETRIC, POSITIVE DEFINITE MATRICES

  • Shin, Dong-Ho;Kim, Do-Hyun;Song, Man-Suk
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.439-448
    • /
    • 1994
  • It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

  • PDF

THE GENERALIZATION OF STYAN MATRIX INEQUALITY ON HERMITIAN MATRICES

  • Zhongpeng, Yang;Xiaoxia, Feng;Meixiang, Chen
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.673-683
    • /
    • 2009
  • We point out: to make Hermtian matrices A and B satisfy Styan matrix inequality, the condition "positive definite property" demanded in the present literatures is not necessary. Furthermore, on the premise of abandoning positive definite property, we derive Styan matrix inequality of Hadamard product for inverse Hermitian matrices and the sufficient and necessary conditions that the equation holds in our paper.

  • PDF

PERTURBATION ANAYSIS FOR THE MATRIX EQUATION X = I - A*X-1A + B*X-1B

  • Lee, Hosoo
    • Korean Journal of Mathematics
    • /
    • v.22 no.1
    • /
    • pp.123-131
    • /
    • 2014
  • The purpose of this paper is to study the perturbation analysis of the matrix equation $X=I-A^*X^{-1}A+B^*X^{-1}B$. Based on the matrix differentiation, we give a precise perturbation bound for the positive definite solution. A numerical example is presented to illustrate the shrpness of the perturbation bound.

A HOMOTOPY CONTINUATION METHOD FOR SOLVING A MATRIX EQUATION

  • Li, Jing;Zhang, Yuhai
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.327-342
    • /
    • 2018
  • In this paper, a homotopy continuation method for obtaining the unique Hermitian positive definite solution of the nonlinear matrix equation $X-{\sum_{i=1}^{m}}A^{\ast}_iX^{-p_i}A_i=I$ with $p_i$ > 1 is proposed, which does not depend on a good initial approximation to the solution of matrix equation.

PERTURBATION ANALYSIS FOR THE POSITIVE DEFINITE SOLUTION OF THE NONLINEAR MATRIX EQUATION $X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q$

  • Duan, Xue-Feng;Wang, Qing-Wen;Li, Chun-Mei
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.655-663
    • /
    • 2012
  • Based on the elegant properties of the spectral norm and Thompson metric, we firstly give two perturbation estimates for the positive definite solution of the nonlinear matrix equation $$X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q(0<|{\delta}_i|<1)$$ which arises in an optimal interpolation problem.

Stabilizing Solutions of Algebraic Matrix riccati Equations in TEX>$H_\infty$ Control Problems

  • Kano, Hiroyuki;Nishimura, Toshimitsu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.364-368
    • /
    • 1994
  • Algebraic matrix Riccati equations of the form, FP+PF$^{T}$ -PRP+Q=0. are analyzed with reference to the stability of closed-loop system F-PR. Here F, R and Q are n * n real matrices with R=R$^{T}$ and Q=Q$^{T}$ .geq.0 (nonnegative-definite). Such equations have been playing key roles in optimal control and filtering problems with R .geq. 0. and also in the solutions of in H$_{\infty}$ control problems with R taking the form R=H$_{1}$$^{T}$ H$_{1}$-H$_{2}$$^{T}$ H$_{2}$. In both cases an existence of stabilizing solution, i.e. the solution yielding asymptotically stable closed-loop system, is an important problem. First, we briefly review the typical results when R is of definite form, namely either R .geq. 0 as in LQG problems or R .leq. 0. They constitute two extrence cases of Riccati to the cases H$_{2}$=0 and H$_{1}$=0. Necessary and sufficient conditions are shown for the existence of nonnegative-definite or positive-definite stabilizing solution. Secondly, we focus our attention on more general case where R is only assumed to be symmetric, which obviously includes the case for H$_{\infty}$ control problems. Here, necessary conditions are established for the existence of nonnegative-definite or positive-definite stabilizing solutions. The results are established by employing consistently the so-called algebraic method based on an eigenvalue problem of a Hamiltonian matrix.x.ix.x.

  • PDF

POSITIVE SOLUTIONS FOR A NONLINEAR MATRIX EQUATION USING FIXED POINT RESULTS IN EXTENDED BRANCIARI b-DISTANCE SPACES

  • Reena, Jain;Hemant Kumar, Nashine;J.K., Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.4
    • /
    • pp.709-730
    • /
    • 2022
  • We consider the nonlinear matrix equation (NMEs) of the form 𝓤 = 𝓠 + Σki=1 𝓐*iℏ(𝓤)𝓐i, where 𝓠 is n × n Hermitian positive definite matrices (HPDS), 𝓐1, 𝓐2, . . . , 𝓐m are n × n matrices, and ~ is a nonlinear self-mappings of the set of all Hermitian matrices which are continuous in the trace norm. We discuss a sufficient condition ensuring the existence of a unique positive definite solution of a given NME and demonstrate this sufficient condition for a NME 𝓤 = 𝓠 + 𝓐*1(𝓤2/900)𝓐1 + 𝓐*2(𝓤2/900)𝓐2 + 𝓐*3(𝓤2/900)𝓐3. In order to do this, we define 𝓕𝓖w-contractive conditions and derive fixed points results based on aforesaid contractive condition for a mapping in extended Branciari b-metric distance followed by two suitable examples. In addition, we introduce weak well-posed property, weak limit shadowing property and generalized Ulam-Hyers stability in the underlying space and related results.

A SPARSE APPROXIMATE INVERSE PRECONDITIONER FOR NONSYMMETRIC POSITIVE DEFINITE MATRICES

  • Salkuyeh, Davod Khojasteh
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1131-1141
    • /
    • 2010
  • We develop an algorithm for computing a sparse approximate inverse for a nonsymmetric positive definite matrix based upon the FFAPINV algorithm. The sparse approximate inverse is computed in the factored form and used to work with some Krylov subspace methods. The preconditioner is breakdown free and, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results in reliable solvers. Some numerical experiments are given to show the efficiency of the preconditioner.

MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX

  • Yun, Jae-Heon;Han, Yu-Du
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.3
    • /
    • pp.495-509
    • /
    • 2002
  • We propose variants of the modified incomplete Cho1esky factorization preconditioner for a symmetric positive definite (SPD) matrix. Spectral properties of these preconditioners are discussed, and then numerical results of the preconditioned CG (PCG) method using these preconditioners are provided to see the effectiveness of the preconditioners.