1,847
edits
Summer of Code - Getting Started: Difference between revisions
→Improve iterative methods for sparse linear systems: Overhaul item.
(→Improve iterative methods for sparse linear systems: Overhaul item.) |
|||
| Line 179: | Line 179: | ||
GNU Octave currently has the following Krylov subspace methods for sparse linear systems: pcg (spd matrices) and pcr (Hermitian matrices), bicg, | GNU Octave currently has the following Krylov subspace methods for sparse linear systems: pcg (spd matrices) and pcr (Hermitian matrices), bicg, | ||
bicgstab, cgs, gmres, and qmr (general matrices). The description of some of them (pcr, qmr) and their error messages are not aligned. Moreover, they have similar blocks of code (input check for instance) which can be written once and for all in common functions. The first step in this project could be a revision and a synchronization of the codes, starting from the project [ | bicgstab, cgs, gmres, and qmr (general matrices). The description of some of them (pcr, qmr) and their error messages are not aligned. Moreover, they have similar blocks of code (input check for instance) which can be written once and for all in common functions. The first step in this project could be a revision and a synchronization of the codes, starting from the project [https://socis16octave-improveiterativemethods.blogspot.com/ SOCIS2016] which is already merged into Octave (cset {{cset|6266e321ef22}}). | ||
In Matlab, some additional methods are available: minres and symmlq (symmetric matrices), bicgstabl (general matrices), lsqr (least | In Matlab, some additional methods are available: minres and symmlq (symmetric matrices), bicgstabl (general matrices), lsqr (least | ||
squares). The second step in this project could be the implementation of some of these missing functions. | squares). The second step in this project could be the implementation of some of these missing functions. | ||
The | The [https://www-users.cs.umn.edu/~saad/IterMethBook_2ndEd.pdf reference book by Yousef Saad] is available online. | ||
* '''Required skills''' | * '''Required skills''' | ||
| Line 191: | Line 191: | ||
: Maybe hard the mathematical part, medium the programming part. | : Maybe hard the mathematical part, medium the programming part. | ||
* '''Mentor''' | * '''Mentor''' | ||
: | : Marco Caliari, Carlo de Falco | ||
=== Chebfun in Octave === | === Chebfun in Octave === | ||