Font Size: a A A

Iterative Solutions For Several Classes Of Matrix Extension

Posted on:2010-11-04Degree:MasterType:Thesis
Country:ChinaCandidate:Y HuangFull Text:PDF
GTID:2120360275984405Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The matrix extension problem, also known as matrix equation problem under sub-matrix constraint. When the matrix equation(equations) is diff- erent, or the constraint matrix is different, or the sub-matrix constraint is different, we can get a different matrix extension problem. The matrix extension problem has been widely used in structural design, dynamic model updating, vibration theory, and many other fields. Its research has become a very popular one of the topics in computational mathematics. So far, many research results have been achieved.This thesis mainly discusses the following problems.ProblemⅠGiven A∈Rm×n, B∈Rm×n, X∈Rp×q, S (?) Rn×n, find X∈S , such that AX = B, where X ( p1 :p2,q1:q2)= X , p2 - p1+1=p, q2 - q1+1=q.ProblemⅡGiven , find X∈S , such that AXB = C, where X ( p1 :p2,q1:q2)= X , p2 - p1+1=p, q2 - q1+1=q.ProblemⅢGiven find X∈S , such that where X( p1 :p2,q1:q2)= X , p2- p1+1=p, q2 - q1+1=q.ProblemⅣSuppose ProblemⅠorⅡorⅢis compatible, let S E denote the set of solutions, for given matrix X 0∈S, find X∈SE, such thatwhere‖is Frobenius norm, S is the matrix set satisfying some con- straint conditions.The main works on this dissertation are as follows.1. When S are reflexive matrices, anti-reflexive matrices, anti-sym- metric symmetric matrices, bi-anti-symmetric matrices, symmetric ortho- symmetric matrices, symmetric ortho-anti-symmetric matrices, by the generalized conjugate gradient method, we construct the corresponding iterative algorithm in this thesis. 2. We have proved limited termination of the corresponding algorithm. For any initial matrix, in the absence of round off errors, when the equation(equations) is consistent, it converges the solutions of the equa- tions within finite iteration steps; when the equation(equations) is incon- sistent, it converges the least-squares solutions of the equations within finite iteration steps.3. If a special kind of initial matrix is chosen, the solution with least norm can be obtained within finite iteration steps. So we solve the iterative solution of the corresponding best approximation problem. Finally, we carried out numerical experiments, and verify the correctness of the results.
Keywords/Search Tags:Sub-matrix constraint, Matrix equation, Iterative solution, Limited termination
PDF Full Text Request
Related items