Analogs of Cramer’s rule for the minimum norm least squares solutions of some matrix equations

https://doi.org/10.1016/j.amc.2011.12.004Get rights and content

Abstract

The least squares solutions with the minimum norm of the matrix equations AX=B,XA=B and AXB=D are considered in this paper. We use the determinantal representations of the Moore–Penrose inverse obtained earlier by the author and get analogs of the Cramer rule for the minimum norm least squares solutions of these matrix equations.

Introduction

In this paper we shall adopt the following notation. Let Cm×n be the set of m by n matrices with complex entries, Crm×nbe a subset of Cm×n in which any matrix has rank r, Im be the identity matrix of order m, and · be the Frobenius norm of a matrix.

Denote by a.j and ai. the jth column and the ith row of ACm×n, respectively. Then a.j and ai. denote the jth column and the ith row of a conjugate and transpose matrix A as well. Let A.j(b) denote the matrix obtained from A by replacing its jth column with the vector b, and by Ai.(b) denote the matrix obtained from A by replacing its ith row with b.

Let α{α1,,αk}{1,,m} and β{β1,,βk}{1,,n} be subsets of the order 1kmin{m,n}. Then Aβα denotes the minor of A determined by the rows indexed by α and the columns indexed by β. Clearly, Aαα is a principal minor determined by the rows and columns indexed by α. For 1kn, denote byLk,n{α:α=(α1,,αk),1α1αkn}the collection of strictly increasing sequences of k integers chosen from the set {1,,n}. For fixed iα and jβ, letIr,m{i}{α:αLr,m,iα},Jr,n{j}{β:βLr,n,jβ}.

Matrix equation is one of the important study fields of linear algebra. Linear matrix equations, such asAX=B,XA=BandAXB=Dplay an important role in linear system theory therefore a large number of papers have presented several methods for solving these matrix equations (see, e.g. [1], [2], [3], [4], [5]). In [6], Khatri and Mitra studied the Hermitian solutions to the matrix Eqs. (1), (3) over the complex field and the system of the Eqs. (1), (2). Wang, in [7], [8], and Li and Wu, in [9] studied the bisymmetric, symmetric and skew-antisymmetric least squares solution to this system over the quaternion skew field. Extreme ranks of matrices in least squares solution of the Eq. (3) over the complex field was investigated in [10] and over the quaternion skew field in [11].

As we know, the Cramer rule gives an explicit expression for the solution of nonsingular linear equations. In [12], Robinson gave its elegant proof over the complex field which aroused great interest in finding determinantal formulas as analogs of the Cramer rule for the matrix equations (see, e.g. [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24]). The Cramer rule for solutions of the restricted matrix Eqs. (1), (2), (3) was established in [21].

In this paper, we use the results of [16] to obtain the Cramer rule for least squares solutions of the matrix Eqs. (1), (2), (3) without any restriction. The paper is organized as follows. We start with some basic concepts and results about determinantal representations of the Moore–Penrose inverse in Section 2. In Section 3, we derive some generalized Cramer rules for the minimum norm least squares solutions of the matrix Eqs. (1), (2), (3). In Section 4, we show a numerical example to illustrate the main result.

Section snippets

Determinantal representations of the Moore–Penrose inverse

For any matrix ACm×n the Moore–Penrose inverse A+Cn×m is the unique matrix that satisfies the following four properties [25], [26]:(AA+)=AA+,(A+A)=A+A,AA+A=A,A+AA+=A+.The following lemma gives the limit representation of the Moore–Penrose inverse.

Lemma 2.1

[27]

If ACm×n, thenA+=limλ0A(AA+λI)-1=limλ0(AA+λI)-1A,where λR+, and R+ is a set of the real positive numbers.

Corollary 2.1

[27]

If ACm×n, then the following statements are true.

  • (i)

    If rankA=n, then A+=(AA)-1A.

  • (ii)

    If rankA=m, then A+=A(AA)-1.

  • (iii)

    If rankA=n=m, then A+=A-1.

Cramer’s rule of the minimum norm least squares solution of some matrix equations

Definition 3.1

Consider a matrix Eq. (1), where ACm×n,BCm×s are given, XCn×s is unknown. SupposeS1={X|XCn×s,AX-B=min}.Then matrices XCn×s such that XS1 are called least squares solutions of the matrix Eq. (1). If XLS=minXS1X, then XLS is called the minimum norm least squares solution of (1).

If the Eq. (1) has no precision solutions, then XLS is its optimal approximation.

The following important proposition is well-known.

Lemma 3.1

[15]

The least squares solutions of (1) areX=A+B+(In-A+A)C,where ACm×n,BCm×s are

An example

In this section, we give an example to illustrate our results. Let us consider the matrix equationAXB=D,whereA=1iii-1-1010-10-i,B=i1-i-1i1,D=1i1i011i001i.Since rankA=2 and rankB=1, then we have the case (i) of Theorem 3.3. We shall find the least squares solution XLS=(xij) of (34) by (12). Then we haveAA=32i3i-2i32-3i23,BB=3-3i3i3,D=ADB=1-i-i-1-i-1and αI1,2(BB)αα=3+3=6,βJ2,3(AA)ββ=det32i-2i3+det3223+det33i-3i3=10.By (18), we can getd.1B=1-i-i,d.2B=-i-1-1.Since (AA).1d.1B=12i3i-i32-i2

Conclusion

In this paper, we have given the analogs of Cramer’s rule for the matrix equations AX=B,XA=B and AXB=D over the complex field. Motivated by the results of this paper, it would be of interest to obtain analogs of Cramer’s rule for these matrix equations over the quaternion skew field. We will consider this problem in next papers.

Cited by (33)

  • Cramer's rule for a system of quaternion matrix equations with applications

    2018, Applied Mathematics and Computation
    Citation Excerpt :

    In 2008, Kyrchei [30] defined the row and column determinants of a square matrix over the quaternion skew field. Moreover, he proved Cramer’s rules for the unique solution, the minimum norm least square solution of some quaternion matrix within the framework of the theory of the row and column determinants in [31–37], respectively. In addition, we [38–41] derived Cramer’s rule for the unique solution of some restricted quaternion matrix equations.

  • The Hermitian {P, k +1}-(anti-)reflexive solutions of a linear matrix equation

    2016, Computers and Mathematics with Applications
    Citation Excerpt :

    Khatri and Mitra [20] constructed the Hermitian and nonnegative definite solution of Eq. (1.1). Kyrchei [21,22] studied the least squares solutions and the minimum norm least squares solutions of Eq. (1.1). Wang and Yu [28] derived the generalized bi(skew-)symmetric solutions of Eq. (1.1).

  • Determinantal representations of the Drazin inverse over the quaternion skew field with applications to some matrix equations

    2014, Applied Mathematics and Computation
    Citation Excerpt :

    Within the framework of the theory of the column and row determinants, determinantal representations of the Moore–Penrose inverse by analogs of the classical adjoint matrix in [12] and analogs of Cramer’s rule for the least squares solutions with minimum norm of the matrix equations (1)–(3) in [13] have been obtained. ( The complex case of analogs of Cramer’s rule for the least squares solutions with minimum norm of the matrix equation (1)–(3) have been considered in [14].) [10]

View all citing articles on Scopus
View full text