Thread Closed

matrix decomposition question

 
Share Thread Thread Tools
Jan29-10, 02:32 PM   #1
 

matrix decomposition question


Hi everyone,

I have a problem with the following matrix equation:

A = B*inv(B+D)

where A is a square matrix, B a positive semi-definite matrix, D a positive diagonal matrix and inv() denotes the inverse matrix. All are real-valued.

Does anyone know of any simple way to check whether this equation has a solution for given A? And how to obtain this solution? (i.e. find B and D) And whether the solution is unique?

Thanks in advance!
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Heat-related deaths in Manhattan projected to rise
>> Dire outlook despite global warming 'pause': study
>> Sea level influenced tropical climate during the last ice age
Jan29-10, 03:22 PM   #2
 
Blog Entries: 27
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Hi TimSal! Welcome to PF!

Hint: multiply both sides by … ?
 
Jan30-10, 03:32 AM   #3
 
Yes, that gives

A(B+D)=B

or

AD=(I-A)B

I don't see how that really helps to answer the question though. It's a system of linear equations but I still don't see an easy way of checking whether there exists a solution, nor do I know how to solve this efficiently under the restriction that B is positive semi-definite and D is positive diagonal.
 
Jan30-10, 04:25 AM   #4
 
Blog Entries: 27
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor

matrix decomposition question


Hi TimSal!
Quote by TimSal View Post
AD=(I-A)B
So, if (I - A) is invertible, then B = (1 - A)-1AD
 
Jan30-10, 08:17 AM   #5
 
Thanks. Any thoughts on the case where A and (I-A) are not invertible?
 
Jan30-10, 08:22 AM   #6
 
Also, with
Quote by tiny-tim View Post
B = (1 - A)-1AD
there does not seem to be any guarantee that B will indeed be positive semi-definite for any given positive diagonal D.
 
Jan30-10, 08:30 AM   #7
 
Blog Entries: 27
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by TimSal View Post
Thanks. Any thoughts on the case where A and (I-A) are not invertible?
Nope!
Quote by TimSal View Post
Also, with

there does not seem to be any guarantee that B will indeed be positive semi-definite for any given positive diagonal D.
But D isn't given.
 
Jan30-10, 08:40 AM   #8
 
D isn't given, but because there is no guarantee that B will be positive semi-definite for any chosen D, this expression does not help me solve the equation. I still don't know how to pick D and B.
 
Thread Closed

Tags
matrix decomposition
Thread Tools


Similar Threads for: matrix decomposition question
Thread Forum Replies
Cluster decomposition of the S-matrix High Energy, Nuclear, Particle Physics 3
Singular Value Decomposition of an nxn matrix? Calculus & Beyond Homework 1
Difference/Relation between Eigenvector Matrix and Q matrix in QR decomposition Quantum Physics 0
An LDV decomposition of a matrix. Calculus & Beyond Homework 4
Matrix decomposition Linear & Abstract Algebra 0