Row Projection Methods for Linear Systems

Row projection (RP) methods for solving linear systems of equations are algorithms that require orthogonal projections onto the set of solutions of subsets of the equations. RP methods are categorized and their convergence properties summarized and extended. An implementation approach is presented for nonsymmetric matrices arising from the seven point centered difference operator applied to three dimensional elliptic partial differential equations. This approach allows large scale parallelism in the computations, requires only a few extra vector of additional storage, provides good data locality, gives numerically well conditioned subproblems defining the projectors, and can be generalized to other matrices.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Bramley, Randall Barry

Contributors dc:contributor

• Sameh, Ahmed H.

• Computer Science

Identifier

(UMI)AAI9010809

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/72056