S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Thu, 23 May 2013 09:28:52 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 7 posts ] 
Author Message
 Post subject: how to find if this equation has a solution?
PostPosted: Thu, 27 Oct 2011 13:08:23 UTC 
Offline
Math Cadet

Joined: Thu, 27 Oct 2011 12:56:03 UTC
Posts: 5
Can you tell me how to find if the following equation has a solution?

DA=b
where D is an 1 x m matrix with unknown elements,
A is an m x n matrix with known elements,
and b is an 1 x n matrix in which all elements are equal to 1.

Thank you,
Anna


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Thu, 27 Oct 2011 13:13:37 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
anna wrote:
Can you tell me how to find if the following equation has a solution?

DA=b
where D is an 1 x m matrix with unknown elements,
A is an m x n matrix with known elements,
and b is an 1 x n matrix in which all elements are equal to 1.

Thank you,
Anna


This is equivalent to the assertion the row space of A contains (1,1,...,1).

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Fri, 28 Oct 2011 12:22:03 UTC 
Offline
Math Cadet

Joined: Thu, 27 Oct 2011 12:56:03 UTC
Posts: 5
What does it mean 'the row space of A contains (1,1,...,1)'?

Is it right that, if A has rank m, this means that A*pseudoinverse(A) is equal to the m x m unity matrix?

Anna


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Fri, 28 Oct 2011 13:29:58 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
anna wrote:
What does it mean 'the row space of A contains (1,1,...,1)'?

Is it right that, if A has rank m, this means that A*pseudoinverse(A) is equal to the m x m unity matrix?

Anna


Do you know what the row space is?

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Sat, 29 Oct 2011 06:40:10 UTC 
Offline
Math Cadet

Joined: Thu, 27 Oct 2011 12:56:03 UTC
Posts: 5
I do not know what is the row space.

Maby there is a solution when there is a linear combination of the rows of A that is equal to an 1 x n matrix of ones.

Also, I read at the following link:

http://en.wikipedia.org/wiki/Moore%E2%8 ... udoinverse

in paragraph 4.4. something about finding a right inverse that could help me to solve the problem. But I do not understand if this holds for every m x n matrix A that has rank equal to m.

Anna


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Sat, 29 Oct 2011 07:34:54 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
anna wrote:
I do not know what is the row space.

Maby there is a solution when there is a linear combination of the rows of A that is equal to an 1 x n matrix of ones.

Also, I read at the following link:

http://en.wikipedia.org/wiki/Moore%E2%8 ... udoinverse

in paragraph 4.4. something about finding a right inverse that could help me to solve the problem. But I do not understand if this holds for every m x n matrix A that has rank equal to m.

Anna


You should google "row space" instead, that's the crux of the matter.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: how to find if this equation has a solution?
PostPosted: Sun, 30 Oct 2011 06:15:55 UTC 
Offline
Math Cadet

Joined: Thu, 27 Oct 2011 12:56:03 UTC
Posts: 5
Ok, thank you. I read about the row space. So if I understand, the problem has a solution when there is a linear combination of the row vectors of A that is equal to (1, 1, ... ,1).

However there is something that I do not understand in the link I have sent in my previous post. If the rows of A are linearly independent this means that the pseudoinverse of A is a right inverse of A?

Anna


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 7 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA