<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Overdeterminded linear equation system]]></title><description><![CDATA[<p>What is needed in C++, additional to the normal installation, to solve an overdetermined linear system of equations?<br />
The coefficien matrix is 15...300 by 7.</p>
<p>I ask this question for a friend who has written many C++ lines. He doesn't see a way in his C++ installation and hesitates to contact this forum himself because he has never done so.<br />
My command of C++ is null, so sorry if I ask the wrong question.<br />
Kind regards<br />
helm</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/267420/overdeterminded-linear-equation-system</link><generator>RSS for Node</generator><lastBuildDate>Wed, 02 Sep 2026 12:41:37 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/267420.rss" rel="self" type="application/rss+xml"/><pubDate>Mon, 24 May 2010 11:48:46 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 11:48:46 GMT]]></title><description><![CDATA[<p>What is needed in C++, additional to the normal installation, to solve an overdetermined linear system of equations?<br />
The coefficien matrix is 15...300 by 7.</p>
<p>I ask this question for a friend who has written many C++ lines. He doesn't see a way in his C++ installation and hesitates to contact this forum himself because he has never done so.<br />
My command of C++ is null, so sorry if I ask the wrong question.<br />
Kind regards<br />
helm</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901814</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901814</guid><dc:creator><![CDATA[helm73]]></dc:creator><pubDate>Mon, 24 May 2010 11:48:46 GMT</pubDate></item><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 12:32:36 GMT]]></title><description><![CDATA[<p>You could write the functions by your own and then nothing further is needed. But if you like to use a fast implementation try for example the one from boost:<br />
<a href="http://www.boost.org/doc/libs/1_43_0/libs/numeric/ublas/doc/index.htm" rel="nofollow">http://www.boost.org/doc/libs/1_43_0/libs/numeric/ublas/doc/index.htm</a></p>
<p>There are some other implementations out there but i suppose the one from boost is pretty good.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901850</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901850</guid><dc:creator><![CDATA[drakon]]></dc:creator><pubDate>Mon, 24 May 2010 12:32:36 GMT</pubDate></item><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 12:39:48 GMT]]></title><description><![CDATA[<p>Find a library that is able to solve these kinds of systems and use it.</p>
<p>Alternativly, write your own solver. For example: Compute a Q-less <a href="http://en.wikipedia.org/wiki/QR_decomposition" rel="nofollow">QR decomposition</a> via <a href="http://en.wikipedia.org/wiki/Householder_transformation" rel="nofollow">Householder transformations</a>. The result is a small triangular equation system which is easily solved via <a href="http://en.wikipedia.org/wiki/Triangular_matrix#Forward_and_back_substitution" rel="nofollow">back substitution</a>.</p>
<p>If you're not familiar with all this you better find a library that does this for you.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901856</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901856</guid><dc:creator><![CDATA[krümelkacker]]></dc:creator><pubDate>Mon, 24 May 2010 12:39:48 GMT</pubDate></item><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 13:20:17 GMT]]></title><description><![CDATA[<p>krümelkacker schrieb:</p>
<blockquote>
<p>If you're not familiar with all this you better find a library that does this for you.</p>
</blockquote>
<p>Even if you are familiar with techniques like QR decomposition i would say there are several more involved improvements to the common algoritms which speed up the computation.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901873</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901873</guid><dc:creator><![CDATA[drakon]]></dc:creator><pubDate>Mon, 24 May 2010 13:20:17 GMT</pubDate></item><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 13:23:33 GMT]]></title><description><![CDATA[<p>@ drakon and @ krümelacker<br />
Thanks for your fast response. I will pass it on.<br />
Kind regards<br />
helm</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901879</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901879</guid><dc:creator><![CDATA[helm73]]></dc:creator><pubDate>Mon, 24 May 2010 13:23:33 GMT</pubDate></item><item><title><![CDATA[Reply to Overdeterminded linear equation system on Mon, 24 May 2010 13:55:32 GMT]]></title><description><![CDATA[<p>drakon schrieb:</p>
<blockquote>
<p>Even if you are familiar with techniques like QR decomposition i would say there are several more involved improvements to the common algoritms which speed up the computation.</p>
</blockquote>
<p>Well, if you're only interested in solving an overdetermined system, you don't have to compute a full-blown QR decomposition. In case you find a library that gets around computing Q explicitly, you're fine. If not, you have to use the smaller building blocks (basic linear algebra subprograms) yourself to get the most out of it. There's noch much you can do about Householder transforms in terms of speed, is there? Memory layout is probably the most important one. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":-)"
      alt="🙂"
    /></p>
<p>kk</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1901893</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1901893</guid><dc:creator><![CDATA[krümelkacker]]></dc:creator><pubDate>Mon, 24 May 2010 13:55:32 GMT</pubDate></item></channel></rss>