Back to General and Gameplay Programming

Underdetermined linear equation system

General and Gameplay Programming Programming

Started by _Frankie June 11, 2008 10:31 PM

1 comment, last by _Frankie 15 years, 10 months ago

_Frankie

122

Author

June 11, 2008 10:31 PM

I would like to solve an underdetermined linear equation system. I read about the LQ decomposition. Do someone knows, if there is an implementation of the LQ decomposition? I searched but didn't find code (C). Is there another approach to solve an underdetermined linear equation system? Thanks a lot!

crowley9

226

June 12, 2008 01:21 AM

A SVD decomposition should get you what you want. You can easily compute the null-space/kernel from it, which is most likely what you are asking for. Link to SVD. The Numerical Recipes in C book (chapter linked of wiki page), also provides code.