Numerical performance of matrix inversion with block pivoting

Preview

My Reading Lists:

Create a new list

Only you can see this

Save Note

Download Options

Last edited by ImportBot
July 25, 2014 | History

Numerical performance of matrix inversion with block pivoting

An experiment with matrix inversion using block pivots is presented. Large scale matrix computations can often be performed more efficiently by use of partitioning. Such matrix manipulation lends itself to paged or cache memory systems since computation is staged to be completely performed in local blocks of controllable size. On other systems retrieval overhead can be balanced with computation for 'in-memory/out-of-memory' applications. Parallelism in such schema leads to efficient utilization of some multiple processor environments. Timing results indicate, however, that choice of block size should not necessarily be dictated by hardware page size for most efficient operation and that classical methods of estimating computation times are not always adequate.

Publish Date
Language
English
Pages
21

Previews available in: English

Book Details


Edition Notes

Title from cover.

"Prepared for: Naval Postgraduate School"--Cover.

"August 1975"--Cover.

"NPS-55ZR75081"--Cover.

DTIC Identifiers: Matrix inversion, computer storage management, paging.

Author(s) key words: Large scale mathematical programming, large scale linear programming, factorization methods in optimization, paged memory arithmetic, page processing, virtual memory systems, matrix storage allocation, numerical algorithm performance.

Includes bibliographical references (p. 15-17).

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1975.

kmc/kmc 9/30/09.

Published in
Monterey, California

The Physical Object

Pagination
21 p. :
Number of pages
21

Edition Identifiers

Open Library
OL25482778M
Internet Archive
numericalperform00brow
OCLC/WorldCat
441944560

Work Identifiers

Work ID
OL16858696W

Source records

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Download catalog record: RDF / JSON