The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: conditon of a matrix
Replies: 4   Last Post: Mar 28, 2011 10:53 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Kevin Hung

Posts: 90
Registered: 12/7/04
Re: conditon of a matrix
Posted: Mar 28, 2011 10:53 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hi Greg,

You are correct. In fact,

(1) pinv(K)*F will give the minimum norm solution

(2) K \ F will give the solution vector x that has the minimum number of nonzero elements.

I learned about these 2 solutions from Mr. Cleve Moler's article "The world smallest impossible problem". I think you can get it in Mathworks website. Very good article.


Greg Heath <> wrote in message <>...
> On Mar 28, 11:23 am, "Kevin" <> wrote:
> > There is another option. If for whatever reason, you don't like the solution from "K\F", then try this
> >
> > pinv(K)*F.
> >
> > I believe this will give you a different answer for x but the residual error would still be small. In this case the vector x contains the minimum number of nonzero entries.

> On the contrary. In order to obtain the minimum norm
> solution, all elements must be nonzero.
> On the other hand, the backslash solution will tend to have
> the maximum number of zero elements.
> Hope this helps.
> Greg

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.