topic separating QR factorisation from function gels? in IntelĀ® oneAPI Math Kernel Library
https://community.intel.com/t5/Intel-oneAPI-Math-Kernel-Library/separating-QR-factorisation-from-function-gels/m-p/772868#M772
Hi,<BR /><BR />i want to implement an iterative algorithm that needs to solve one LLS-problem per iteration. The system matix A remains the same over all iterations, only b changes. The function "gels" does exactly what i need, but itperforms thea call to "geqrf" on every call.For performance reasons i would like to do the QR factorisation only once at the beginning of the algortithm and only change b from one iteration to the next.<BR />Is this possible with gels? What happens if i provide a result from geqrf as parameter A to gels?<BR />Which combination of functions do is have to use?<BR /><BR />ThanksMon, 06 Aug 2012 14:30:53 GMThillar2012-08-06T14:30:53Zseparating QR factorisation from function gels?
https://community.intel.com/t5/Intel-oneAPI-Math-Kernel-Library/separating-QR-factorisation-from-function-gels/m-p/772868#M772
Hi,<BR /><BR />i want to implement an iterative algorithm that needs to solve one LLS-problem per iteration. The system matix A remains the same over all iterations, only b changes. The function "gels" does exactly what i need, but itperforms thea call to "geqrf" on every call.For performance reasons i would like to do the QR factorisation only once at the beginning of the algortithm and only change b from one iteration to the next.<BR />Is this possible with gels? What happens if i provide a result from geqrf as parameter A to gels?<BR />Which combination of functions do is have to use?<BR /><BR />ThanksMon, 06 Aug 2012 14:30:53 GMThttps://community.intel.com/t5/Intel-oneAPI-Math-Kernel-Library/separating-QR-factorisation-from-function-gels/m-p/772868#M772hillar2012-08-06T14:30:53Zseparating QR factorisation from function gels?
https://community.intel.com/t5/Intel-oneAPI-Math-Kernel-Library/separating-QR-factorisation-from-function-gels/m-p/772869#M773
Hi Hillar, <BR /><BR />Yes, gegrf and other several lapack functions combination can do this. <BR /><BR />Actually, there are two kind ofLAPACK routine: <BR />1)LAPACK computational routines . These routines perform distinct computational tasks<BR />for example, geqrf do QR factorization.<BR /><BR />2) driver routine , like gels<BR />solves a complete problem. To arrive at the solution, driver routines typically call a sequence of appropriate <A>computational routines</A>.<BR /><BR />Soyou may call computation rountines for your purpose. <BR /><P>As mkl reference manual discrible, <BR />To solve a particular problem, you usually call several computational routines. Sometimes you need to combine the routines of this chapter with other LAPACK routines described in "LAPACK Routines: Linear Equations" as well as with BLAS routines described in "BLAS and Sparse BLAS Routines".</P><P>For example, to solve a set of least squares problems minimizing <SAMP class="codeph">||<VAR>Ax</VAR> - <VAR>b</VAR>||<SUP>2</SUP></SAMP> for all columns <VAR>b</VAR> of a given matrix <VAR>B</VAR> (where <VAR>A</VAR> and <VAR>B</VAR> are real matrices), you can call ?geqrf to form the factorization <SAMP class="codeph"><VAR>A</VAR> = <VAR>QR</VAR></SAMP>, then call ?ormqr to compute <SAMP class="codeph"><VAR>C</VAR> = <VAR>Q</VAR><SUP><VAR>H</VAR></SUP><VAR>B</VAR></SAMP> and finally call the BLAS routine ?trsm to solve for <VAR>X</VAR> the system of equations <SAMP class="codeph"><VAR>RX</VAR> = <VAR>C</VAR></SAMP>.</P><P>Another way is to call an appropriate driver routine that performs several tasks in one call. For example, to solve the least squares problem the driver routine ?gels can be used.<BR /><BR />Some forum users' problem for your reference: <A href="http://software.intel.com/en-us/forums/showthread.php?t=104541&o=a&s=lr">http://software.intel.com/en-us/forums/showthread.php?t=104541&o=a&s=lr</A><BR /><BR />Best Regards, <BR />Ying </P>Wed, 08 Aug 2012 03:39:43 GMThttps://community.intel.com/t5/Intel-oneAPI-Math-Kernel-Library/separating-QR-factorisation-from-function-gels/m-p/772869#M773Ying_H_Intel2012-08-08T03:39:43Z