• Title/Summary/Keyword: Matrix Equation

Search Result 1,072, Processing Time 0.025 seconds

CONDENSED CRAMER RULE FOR COMPUTING A KIND OF RESTRICTED MATRIX EQUATION

  • Gu, Chao;Xu, Zhaoliang
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1011-1020
    • /
    • 2008
  • The problem of finding Cramer rule for solutions of some restricted linear equation Ax = b has been widely discussed. Recently Wang and Qiao consider the following more general problem AXB = D, $R(X){\subset}T$, $N(X){\supset}\tilde{S}$. They present the solution of above general restricted matrix equation by using generalized inverses and give an explicit expression for the elements of the solution matrix for the matrix equation. In this paper we re-consider the restricted matrix equation and give an equivalent matrix equation to it. Through the equivalent matrix equation, we derive condensed Cramer rule for above restricted matrix equation. As an application, condensed determinantal expressions for $A_{T,S}^{(2)}$ A and $AA_{T,S}^{(2)}$ are established. Based on above results, we present a method for computing the solution of a kind of restricted matrix equation.

  • PDF

ON THE REFLEXIVE SOLUTIONS OF THE MATRIX EQUATION AXB + CYD = E

  • Dehghan, Mehdi;Hajarian, Masoud
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.3
    • /
    • pp.511-519
    • /
    • 2009
  • A matrix $P{\in}\mathbb{C}^{n{\times}n}$ is called a generalized reflection matrix if $P^*$ = P and $P^2$ = I. An $n{\times}n$ complex matrix A is said to be a reflexive (anti-reflexive) matrix with respect to the generalized reflection matrix P if A = PAP (A = -PAP). It is well-known that the reflexive and anti-reflexive matrices with respect to the generalized reflection matrix P have many special properties and widely used in engineering and scientific computations. In this paper, we give new necessary and sufficient conditions for the existence of the reflexive (anti-reflexive) solutions to the linear matrix equation AXB + CY D = E and derive representation of the general reflexive (anti-reflexive) solutions to this matrix equation. By using the obtained results, we investigate the reflexive (anti-reflexive) solutions of some special cases of this matrix equation.

REAL SOLUTIONS OF THE EQUATION (equation omitted)

  • Yang, Zhong-Peng;Cao, Chong-Gu;Tang, Xiao-Min
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.117-123
    • /
    • 2003
  • For an n ${\times}$ n real matrix X, let ${\Phi}$(X) = X o (X$\^$-1/)$\^$T/, where o stands for the Hadamard (entrywise) product. Suppose A, B, G and D are n ${\times}$ n real nonsingular matrices, and among them there are at least one solutions to the equation (equation omitted). An equivalent condition which enable (equation omitted) become a real solution ot the equation (equation omitted), is given. As application, we get new real solutions to the matrix equation (equation omitted) by applying the results of Zhang. Yang and Cao [SIAM.J.Matrix Anal.Appl, 21(1999), pp: 642-645] and Chen [SIAM.J.Matrix Anal.Appl, 22(2001), pp:965-970]. At the same time, all solutions of the matrix equation (equation omitted) are also given.

THE EXTREMAL RANKS AND INERTIAS OF THE LEAST SQUARES SOLUTIONS TO MATRIX EQUATION AX = B SUBJECT TO HERMITIAN CONSTRAINT

  • Dai, Lifang;Liang, Maolin
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.545-558
    • /
    • 2013
  • In this paper, the formulas for calculating the extremal ranks and inertias of the Hermitian least squares solutions to matrix equation AX = B are established. In particular, the necessary and sufficient conditions for the existences of the positive and nonnegative definite solutions to this matrix equation are given. Meanwhile, the least squares problem of the above matrix equation with Hermitian R-symmetric and R-skew symmetric constraints are also investigated.

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.

THE CONDITION NUMBERS OF A QUADRATIC MATRIX EQUATION

  • Kim, Hye-Yeon;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.29 no.3
    • /
    • pp.327-335
    • /
    • 2013
  • In this paper we consider the quadratic matrix equation which can be defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown complex matrix, and A, B and C are $n{\times}n$ given matrices with complex elements. We first introduce a couple of condition numbers of the equation Q(X) and present normwise condition numbers. Finally, we compare the results and some numerical experiments are given.

An Efficient Computational Method for Linear Time-invariant Systems via Legendre Wavelet (르장드르 웨이블릿을 이용한 선형 시불변 시스템의 효율적 수치 해석 방법)

  • Kim, Beomsoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.7
    • /
    • pp.577-582
    • /
    • 2013
  • In this paper Legendre wavelets are used to approximate the solutions of linear time-invariant system. The Legendre wavelet and its integral operational matrix are presented and an efficient algorithm to solve the Sylvester matrix equation is proposed. The algorithm is based on the decomposition of the Sylvester matrix equation and the preorder traversal algorithm. Using the special structure of the Legendre wavelet's integral operational matrix, the full order Sylvester matrix equation can be solved in terms of the solutions of pure algebraic matrix equations, which reduce the computation time remarkably. Finally a numerical example is illustrated to demonstrate the validity of the proposed algorithm.

SOME PROPERTIES OF A CERTAIN PATTERNED MATRIX

  • Park, Jong-Tae
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.485-493
    • /
    • 2004
  • This paper presents the interesting properties of a certain patterned matrix that plays an significant role in the statistical analysis. The necessary and sufficient condition on the existence of the inverse of the patterned matrix and its determinant are derived. In special cases of the patterned matrix, explicit formulas for its inverse, determinant and the characteristic equation are obtained.

Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations

  • Kim, Jae-Gu;Lee, Ju-Hee;Park, Geun-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.67-74
    • /
    • 2015
  • The heat conduction equation, a type of a Poisson equation which can be applied in various areas of engineering is calculating its value with the iteration method in general. The equation which had difference discretization of the heat conduction equation is the simultaneous equation, and each line has the characteristic of expressing in sparse matrix of the equivalent number of none-zero elements with neighboring grids. In this paper, we propose a data structure for sparse matrix that can calculate the value faster with less memory use calculate the heat conduction equation. To verify whether the proposed data structure efficiently calculates the value compared to the other sparse matrix representations, we apply the representative iteration method, CG (Conjugate Gradient), and presents experiment results of time consumed to get values, calculation time of each step and relevant time consumption ratio, and memory usage amount. The results of this experiment could be used to estimate main elements of calculating the value of the general heat conduction equation, such as time consumed, the memory usage amount.

Minimization Method for Solving a Quadratic Matrix Equation

  • Kim, Hyun-Min
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.2
    • /
    • pp.239-251
    • /
    • 2007
  • We show how the minimization can be used to solve the quadratic matrix equation and then compare two different types of conjugate gradient method which are Polak and Ribi$\acute{e}$re version and Fletcher and Reeves version. Finally, some results of the global and local convergence are shown.

  • PDF