Symbiosis between Linear Algebra and Optimization

Loading...
Thumbnail Image

Files

CS-TR-4023.ps (198.95 KB)
No. of downloads: 412
CS-TR-4023.pdf (220.37 KB)
No. of downloads: 1588

Publication or External Link

Date

1999-05-28

Advisor

Citation

DRUM DOI

Abstract

The efficiency and effectiveness of most optimization algorithms hinges on the numerical linear algebra algorithms that they utilize. Effective linear algebra is crucial to their success, and because of this, optimization applications have motivated fundamental advances in numerical linear algebra. This essay will highlight contributions of numerical linear algebra to optimization, as well as some optimization problems encountered within linear algebra that contribute to a symbiotic relationship. Also cross-referenced as UMIACS-TR-99-30

Notes

Rights