Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: Gaussian elimination x
Clear All Modify Search

View:

LU DECOMPOSITION

Rob H. Bisseling

in Parallel Scientific Computation: A Structured Approach using BSP and MPI

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198529392
eISBN:
9780191712869
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198529392.003.0002
Subject:
Mathematics, Applied Mathematics

This chapter discusses parallel dense matrix computations, in particular the solution of linear systems by LU decomposition with partial pivoting. A general Cartesian scheme is presented for the ... More


Gaussian elimination for dense matrices: the algebraic problem

I. S. Duff, A. M. Erisman, and J. K. Reid

in Direct Methods for Sparse Matrices

Published in print:
2017
Published Online:
April 2017
ISBN:
9780198508380
eISBN:
9780191746420
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198508380.003.0003
Subject:
Mathematics, Numerical Analysis

We review the fundamental operations in the direct solution of linear equations without concern for rounding error caused by computer arithmetic. We consider the relationship between Gaussian ... More


Gaussian elimination for sparse matrices: an introduction

I. S. Duff, A. M. Erisman, and J. K. Reid

in Direct Methods for Sparse Matrices

Published in print:
2017
Published Online:
April 2017
ISBN:
9780198508380
eISBN:
9780191746420
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198508380.003.0005
Subject:
Mathematics, Numerical Analysis

This chapter provides an introduction to the use of Gaussian elimination for solving sets of linear equations that are sparse. We examine the three principle phases of most computer programs for this ... More


Introduction

I. S. Duff, A. M. Erisman, and J. K. Reid

in Direct Methods for Sparse Matrices

Published in print:
2017
Published Online:
April 2017
ISBN:
9780198508380
eISBN:
9780191746420
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198508380.003.0001
Subject:
Mathematics, Numerical Analysis

The use of graph theory to ‘visualize’ the relationship between sparsity patterns and Gaussian elimination is introduced. The potential of significant savings from the exploitation of sparsity is ... More


View: