The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/51037
Record Status Checked
Record Id 51037
Title Combinatorial problems in solving linear systems
Abstract Numerical linear algebra anhd combinational optomization are vast subjects; as is their interaction. In virtually all cases there should be a notion of sparsity for a combinatorial problem to arise. Sparse matrices therefore form the basis of the interaction of these seemingly disparate subjects. As the core of many of today's numerical linear algebra computations consists of the solution of sparse linear system by direct or iterative methods, we survey some cominatorial problems, ideas, and algorithms relating to these computations. On the direct methods side, we discuss issues such as matrix ordering; bipartite matching and matrix scaling for better pivoting; task assignment and scheduling for parallel multifrontal solvers. On the iterative side, we discuss the preconditioning techniques including incomplete factorization preconditioners, support graph preconditioners, and algebraic multigrid. In a seperate part, we discuss the block trianglar form of sparse matrices.
Organisation CSE , CSE-NAG , STFC
Keywords sparse matrices , Combinatotial scintifc computing , graph theory , combinatorial optimization , linear system solution
Funding Information
Related record(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2009-016. 2009. duucRAL2009016.pdf 2009
Showing record 1 of 1
Science and Technology Facilities Council Switchboard: 01793 442000