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

Demmel, James

ISBN 10: 1332890008 / ISBN 13: 9781332890002

Published by Forgotten Books, 2018

About this Item

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

Seller Inventory # __1332890008

Bibliographic Details

• Title: On Condition Numbers and the Distance to the Nearest Ill-Posed Problem: December 1985 (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2018
• Language: English
• ISBN 10: 1332890008
• ISBN 13: 9781332890002
• Binding: Paperback
• Condition: Brand New

About this title

Synopsis

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.