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

Demmel, James

ISBN 10: 1332890008 / ISBN 13: 9781332890002

Verlag: Forgotten Books, 2018

Beschreibung

28 pages. 9.02x5.98x0.06 inches. In Stock. This item is printed on demand.

Bestandsnummer des Verkäufers 1332890008

Bibliografische Details

• Titel: On Condition Numbers and the Distance to the Nearest Ill-Posed Problem: December 1985 (Classic Reprint)
• Verlag: Forgotten Books
• Veröffentlichungsdatum: 2018
• Sprache: Englisch
• ISBN-10: 1332890008
• ISBN-13: 9781332890002
• Bindung: Paperback
• Zustand: Brand New

Über diesen Titel

Inhaltsangabe

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.