Symbiosis between Linear Algebra and Optimization

Thumbnail Image
Files
CS-TR-4023.ps(198.95 KB)
No. of downloads: 409
CS-TR-4023.pdf(220.37 KB)
No. of downloads: 1575
Publication or External Link
Date
1999-05-28
Authors
O'Leary, Dianne P.
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