On Condition Numbers and the Distance to the Nearest Ill-Posed Problem: December 1985 (Classic Reprint)

Demmel, James

ISBN 10: 1332890008 / ISBN 13: 9781332890002

Editore: Forgotten Books, 2018

Riguardo questo articolo

28 pages. 9.02x5.98x0.06 inches. In Stock.

Codice articolo __1332890008

Dati bibliografici

• Titolo: On Condition Numbers and the Distance to the Nearest Ill-Posed Problem: December 1985 (Classic Reprint)
• Editore: Forgotten Books
• Data di pubblicazione: 2018
• Lingua: Inglese
• ISBN 10: 1332890008
• ISBN 13: 9781332890002
• Rilegatura: Paperback
• Condizione: Brand New
• Peso: 0,05 chilogrammi

Descrizione articolo

Riassunto

This book focuses on the relationship between a problem's condition number and the distance to the nearest ill-posed problem. The condition number measures the sensitivity of the answer to small changes in the input, and an ill-posed problem is one with an infinite condition number. The author shows that for many problems in numerical analysis, there is a simple relationship between the condition number and the distance to the nearest ill-posed problem. This relationship is explained using differential inequalities and can be used to derive upper and lower bounds on the distance to the nearest ill-posed problem. The author also discusses the implications of this relationship for the conditioning of matrix inversion, eigendecompositions, polynomial zero finding, and pole assignment in linear control systems. Overall, this book provides a unified and insightful approach to understanding the conditioning of numerical problems and the distance to the nearest ill-posed problem.