Skip to main content
Top

2021 | OriginalPaper | Chapter

10. Conditioning and Well-Posedness

Author : Tobias Weinzierl

Published in: Principles of Parallel Scientific Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Hadamard’s definition of well-posedness makes us start to think if a particular problem is solvable on a computer at all. We introduce the terms well-conditioned and ill-conditioned, and finally define the condition number to quantify how sensitive an algorithm is to slight changes of its input. After a brief excursus what the condition number means for linear equation systems—it turns out to be a special case of our more generic definition—we discuss the interplay of the conditioning with forward stability and introduce backward stability as evaluation condition number.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
As always, there are people developing solutions to ill-posed problems. But that is out of our comfort zone here.
 
2
We revise Taylor expansion in Chap. 11. For the time being, it is sufficient to accept that \(f(x+\delta ) \approx f(x) + \delta \cdot f'(x)\) is a reasonable assumption here since \(\delta \) is small.
 
Metadata
Title
Conditioning and Well-Posedness
Author
Tobias Weinzierl
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-76194-3_10

Premium Partner