Verwandte Artikel zu The Probability That a Numerical, Analysis Problem...

The Probability That a Numerical, Analysis Problem Is Difficult (Classic Reprint) - Softcover

 
9781330257166: The Probability That a Numerical, Analysis Problem Is Difficult (Classic Reprint)

Inhaltsangabe

Excerpt from The Probability That a Numerical, Analysis Problem Is Difficult

The main justification for using a uniform distribution is that it appears to be fair: each problem is as likely as any other. However, it does not appear to apply in many practical cases for a variety of reasons, including the fact that any set of problems which can be represented in a computer is necessarily discrete rather than continuous. We will discuss the validity of our choice of uniform distribution as well as alternatives at length in section 6 below.

Finally, given this distribution, we must compute the induced probability distribution of the condition number. It turns out that all the problems we consider here have a common geometric structure which lets us compute the distributions of their condition numbers with a single analysis, which goes as follows.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

Excerpt from The Probability That a Numerical, Analysis Problem Is Difficult

The main justification for using a uniform distribution is that it appears to be fair: each problem is as likely as any other. However, it does not appear to apply in many practical cases for a variety of reasons, including the fact that any set of problems which can be represented in a computer is necessarily discrete rather than continuous. We will discuss the validity of our choice of uniform distribution as well as alternatives at length in section 6 below.

Finally, given this distribution, we must compute the induced probability distribution of the condition number. It turns out that all the problems we consider here have a common geometric structure which lets us compute the distributions of their condition numbers with a single analysis, which goes as follows.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Reseña del editor

Excerpt from The Probability That a Numerical, Analysis Problem Is Difficult

Numerous problems in numerical analysis, including matrix inversion, eigenvalue calculations and polynomial zero finding, share the following property: the difficulty of solving a given problem is large when the distance from that problem to the nearest "ill-posed" one is small. For example, the closer a matrix is to the set of noninvertible matrices, the larger its condition number with respect to inversion. We show that the sets of ill-posed problems for matrix inversion, eigenproblems, and polynomial zero finding all have a common algebraic and geometric structure which lets us compute the probability distribution of the distance from a "random" problem to the set. From this probability distribution we derive, for example, the distribution of the condition number of a random matrix. We examine the relevance of this theory to the analysis and construction of numerical algorithms destined to be run in finite precision arithmetic.

To investigate the probability that a numerical analysis problem is difficult, we need to do three things:
1) Choose a measure of difficulty,
2) Choose a probability distribution on the set of problems,
3) Compute the distribution of the measure of difficulty induced by the distribution on the set of problems.

The measure of difficulty we shall use in this paper is the condition number, which measures the sensitivity of the solution to small changes in the problem. For the problems we consider in this paper (matrix inversion, polynomial zero finding and eigenvalue calculation), there are well known condition numbers in the literature of which we shall use slightly modified versions to be discussed more fully later. The condition number is an appropriate measure of difficulty because it can be used to measure the expected loss of accuracy in the computed solution, or even the number of iterations required for an iterative algorithm to converge to a solution.

The probability distribution on the set of problems for which we will attain most of our results will be the "uniform distribution" which we define as follows.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

  • VerlagForgotten Books
  • Erscheinungsdatum2018
  • ISBN 10 1330257162
  • ISBN 13 9781330257166
  • EinbandTapa blanda
  • SpracheEnglisch
  • Anzahl der Seiten40
  • Kontakt zum HerstellerNicht verfügbar

EUR 0,82 für den Versand von USA nach Deutschland

Versandziele, Kosten & Dauer

Suchergebnisse für The Probability That a Numerical, Analysis Problem...

Beispielbild für diese ISBN

James W. Demmel
Verlag: Forgotten Books, 2018
ISBN 10: 1330257162 ISBN 13: 9781330257166
Neu PAP

Anbieter: PBShop.store US, Wood Dale, IL, USA

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781330257166

Verkäufer kontaktieren

Neu kaufen

EUR 19,28
Währung umrechnen
Versand: EUR 0,82
Von USA nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 15 verfügbar

In den Warenkorb

Beispielbild für diese ISBN

James W. Demmel
Verlag: Forgotten Books, 2018
ISBN 10: 1330257162 ISBN 13: 9781330257166
Neu PAP

Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich

Verkäuferbewertung 4 von 5 Sternen 4 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781330257166

Verkäufer kontaktieren

Neu kaufen

EUR 18,29
Währung umrechnen
Versand: EUR 4,60
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 15 verfügbar

In den Warenkorb

Foto des Verkäufers

James W. Demmel
Verlag: Forgotten Books, 2018
ISBN 10: 1330257162 ISBN 13: 9781330257166
Neu Paperback
Print-on-Demand

Anbieter: Forgotten Books, London, Vereinigtes Königreich

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

Paperback. Zustand: New. Print on Demand. This book explores the likelihood that a numerical analysis problem will be difficult, the circumstances surrounding the circumstances that raise the difficulty, and statistical methods for understanding the frequency of these difficulties. Through this analysis, the author positions these problems within their broader historical context and presents a methodology to increase the probability that a problem will have a solution, which extends the applicability of numerical methods to new classes of problems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9781330257166_0

Verkäufer kontaktieren

Neu kaufen

EUR 15,59
Währung umrechnen
Versand: EUR 11,86
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: Mehr als 20 verfügbar

In den Warenkorb