for linear bounded operators on Hilbert spaces, where X is the unknown operator. This solution is expressed in terms of the Moore-Penrose inverse of the operator A. Thus, results of J. H. Hodges [Some matrix equations over a finite field, Ann. Mat. Pura Appl. 44 (1957) 245–550] are extended to the infinite dimensional settings.  相似文献   

3.
    
Huaian Diao  Yimin Wei 《Numerical Linear Algebra with Applications》2007,14(8):603-610
Condition numbers play an important role in numerical analysis. Classical condition numbers are normwise: they measure the size of both input perturbations and output errors using norms. In this paper, we give explicit, computable expressions depending on the data, for the normwise condition numbers for the computation of the Moore–Penrose inverse as well as for the solutions of linear least‐squares problems with full‐column rank. Copyright © 2007 John Wiley & Sons, Ltd.  相似文献   

4.
Eigenvalues of functions of orthogonal projectors   总被引:1,自引:1,他引:0  
Oskar Maria Baksalary  Gtz Trenkler 《Linear algebra and its applications》2009,431(11):2172-2186
By representing two orthogonal projectors in a finite dimensional vector space as partitioned matrices, several characterizations concerning eigenvalues of various functions of the pair are obtained. These results substantially extend the ones already available in the literature. Additionally, some related results dealing with the functions of a pair of orthogonal projectors are provided, with the emphasis laying on the problem of invertibility.  相似文献   

5.
    
F. Cucker  H. Diao  Y. Wei 《Numerical Linear Algebra with Applications》2006,13(1):71-84
In this note we do a smoothed analysis, in the sense of ( http://www‐math.mit.edu/~spielman/SmoothedAnalysis/ ), of the condition number for the Moore–Penrose inverse. Usual average analysis follows in a trivial manner as follow similar analyses for the condition number of the polar factorization. Copyright © 2005 John Wiley & Sons, Ltd.  相似文献   

6.
    
Chun Yuan Deng 《Numerical Linear Algebra with Applications》2009,16(10):817-831
For a given pair of (A, B) and an arbitrary operator X, expressions for the inverse, the Moore–Penrose inverse and the generalized Drazin inverse of the operator AXB are derived under some conditions. Copyright © 2009 John Wiley & Sons, Ltd.  相似文献   

7.
An Alternative Proof of the Greville Formula     
Udwadia  F. E.  Kalaba  R. E. 《Journal of Optimization Theory and Applications》1997,94(1):23-28
A simple proof of the Greville formula for the recursive computation of the Moore–Penrose (MP) inverse of a matrix is presented. The proof utilizes no more than the elementary properties of the MP inverse.  相似文献   

8.
    
F. Soleymani 《Numerical Linear Algebra with Applications》2014,21(3):439-452
In this paper, a rapid iterative algorithm is proposed to find robust approximations for the inverse of nonsingular matrices. The analysis of convergence reveals that this high‐order method possesses eighth‐order convergence. The interesting point is that, this rate is attained using less number of matrix‐by‐matrix multiplications in contrast to the existing methods of the same type in the literature. The extension of the method for finding Moore–Penrose inverse of singular or rectangular matrices is also presented. Numerical comparisons will be given to show the applicability, stability and consistency of the new scheme by paying special attention on the computational time. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

9.
    
Huaian Diao  Weiguo Wang  Yimin Wei  Sanzheng Qiao 《Numerical Linear Algebra with Applications》2013,20(1):44-59
In this paper, we investigate the normwise, mixed, and componentwise condition numbers and their upper bounds for the Moore–Penrose inverse of the Kronecker product and more general matrix function compositions involving Kronecker products. We also present the condition numbers and their upper bounds for the associated Kronecker product linear least squares solution with full column rank. In practice, the derived upper bounds for the mixed and componentwise condition numbers for Kronecker product linear least squares solution can be efficiently estimated using the Hager–Higham Algorithm. Copyright © 2012 John Wiley & Sons, Ltd.  相似文献   

10.
Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices     
Gianni Codevico  Victor Y. Pan  Marc Van Barel 《Numerical Algorithms》2004,36(4):365-380
We recall Newtons iteration for computing the inverse or Moore–Penrose generalized inverse of a matrix. Then we specialize this approach to the case of structured matrices where all input, output and intermediate auxiliary matrices are represented in a compressed form, via their short displacement generators. We design a new Newton-like iteration based on a cubic polynomial and show its effectiveness by some numerical experiments for matrices from the Toeplitz-like class and the Cauchy-like class.  相似文献   

11.
Fast enclosure for the minimum norm least squares solution of the matrix equation AXB = C          下载免费PDF全文
Shinya Miyajima 《Numerical Linear Algebra with Applications》2015,22(3):548-563
Fast algorithms for enclosing the minimum norm least squares solution of the matrix equation AXB = C are proposed. To develop these algorithms, theories for obtaining error bounds of numerical solutions are established. The error bounds obtained by these algorithms are verified in the sense that all the possible rounding errors have been taken into account. Techniques for accelerating the enclosure and obtaining smaller error bounds are introduced. Numerical results show the properties of the proposed algorithms. Copyright © 2015 John Wiley & Sons, Ltd.  相似文献   

12.
Singular Normal Extremals and Conjugate Points for Bolza Functionals     
Popescu  M. 《Journal of Optimization Theory and Applications》2002,115(2):267-282
In this paper, we study the problem of the optimal control for Bolza functionals by investigating extremals containing singular arcs. We use the Moore–Penrose generalized inverse, which allows one to determine normality criteria and sufficient conditions for the nonexistence of conjugate points.  相似文献   

13.
    
Predrag S. Stanimirović  Spiros Chountasis  Dimitrios Pappas  Igor Stojanović 《Mathematical Methods in the Applied Sciences》2013,36(17):2280-2296
We propose an image restoration method. The method generalizes image restoration algorithms that are based on the Moore–Penrose solution of certain matrix equations that define the linear motion blur. Our approach is based on the usage of least squares solutions of these matrix equations, wherein an arbitrary matrix of appropriate dimensions is included besides the Moore–Penrose inverse. In addition, the method is a useful tool for improving results obtained by other image restoration methods. Toward that direction, we investigate the case where the arbitrary matrix is replaced by the matrix obtained by the Haar basis reconstructed image. The method has been tested by reconstructing an image after the removal of blur caused by the uniform linear motion and filtering the noise that is corrupted with the image pixels. The quality of the restoration is observable by a human eye. Benefits of using the method are illustrated by the values of the improvement in signal‐to‐noise ratio and in the values of peak signal‐to‐noise ratio. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

14.
Properties of multilevel block -circulants     
William F. Trench   《Linear algebra and its applications》2009,431(10):1833-1847
In a previous paper we characterized unilevel block α-circulants , , 0mn-1, in terms of the discrete Fourier transform of , defined by . We showed that most theoretical and computational problems concerning A can be conveniently studied in terms of corresponding problems concerning the Fourier coefficients F0,F1,…,Fn-1 individually. In this paper we show that analogous results hold for (k+1)-level matrices, where the first k levels have block circulant structure and the entries at the (k+1)-st level are unstructured rectangular matrices.  相似文献   

15.
    
R. Kučera  T. Kozubek  A. Markopoulos  J. Machalová 《Numerical Linear Algebra with Applications》2012,19(4):677-699
This paper deals with the role of the generalized inverses in solving saddle‐point systems arising naturally in the solution of many scientific and engineering problems when finite‐element tearing and interconnecting based domain decomposition methods are used to the numerical solution. It was shown that the Moore–Penrose inverse may be obtained in this case at negligible cost by projecting an arbitrary generalized inverse using orthogonal projectors. Applying an eigenvalue analysis based on the Moore–Penrose inverse, we proved that for simple model problems, the number of conjugate gradient iterations required for the solution of associate dual systems does not depend on discretization norms. The theoretical results were confirmed by numerical experiments with linear elasticity problems. Copyright © 2011 John Wiley & Sons, Ltd.  相似文献   

16.
On matrices over an arbitrary semiring and their generalized inverses     
F.O. Farid  Israr Ali Khan  Qing-Wen Wang 《Linear algebra and its applications》2013
In this paper, we consider matrices with entries from a semiring S. We first discuss some generalized inverses of rectangular and square matrices. We establish necessary and sufficient conditions for the existence of the Moore–Penrose inverse of a regular matrix. For an m×nm×n matrix A  , an n×mn×m matrix P and a square matrix Q of order m, we present necessary and sufficient conditions for the existence of the group inverse of QAP   with the additional property that P(QAP)#QP(QAP)#Q is a {1,2}{1,2} inverse of A  . The matrix product used here is the usual matrix multiplication. The result provides a method for generating elements in the set of {1,2}{1,2} inverses of an m×nm×n matrix A starting from an initial {1} inverse of A  . We also establish a criterion for the existence of the group inverse of a regular square matrix. We then consider a semiring structure (Mm×n(S),+,°)(Mm×n(S),+,°) made up of m×nm×n matrices with the addition defined entry-wise and the multiplication defined as in the case of the Hadamard product of complex matrices. In the semiring (Mm×n(S),+,°)(Mm×n(S),+,°), we present criteria for the existence of the Drazin inverse and the Moore–Penrose inverse of an m×nm×n matrix. When S is commutative, we show that the Hadamard product preserves the Hermitian property, and provide a Schur-type product theorem for the product A°(CC?)A°(CC?) of a positive semidefinite n×nn×n matrix A   and an n×nn×n matrix C.  相似文献   

17.
18.
    
Yongge Tian 《Numerical Linear Algebra with Applications》2013,20(5):713-722
A Hermitian matrix X is called a least‐squares solution of the inconsistent matrix equation AXA* = B, where B is Hermitian. A* denotes the conjugate transpose of A if it minimizes the F‐norm of B ? AXA*; it is called a least‐rank solution of AXA* = B if it minimizes the rank of B ? AXA*. In this paper, we study these two types of solutions by using generalized inverses of matrices and some matrix decompositions. In particular, we derive necessary and sufficient conditions for the two types of solutions to coincide. Copyright © 2012 John Wiley & Sons, Ltd.  相似文献   

19.
    
Musheng Wei  Minghui Wang 《Numerical Linear Algebra with Applications》2008,15(1):1-11
Let and S=C?BHA?B be the generalized Schur complement of A?0 in P. In this paper, some perturbation bounds of S are presented which generalize the result of Stewart (Technical Report TR‐95‐38, University of Maryland, 1995) and enrich the perturbation theory for the Schur complement. Also, an error estimate for the smallest perturbation of C, which lowers the rank of P, is discussed. Copyright © 2007 John Wiley & Sons, Ltd.  相似文献   

20.
  首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
In this paper we find the explicit solution of the equation
A*X+X*A=B
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号