Skip to content
EntityQ1754327· pop 7· linked from 58 articles

preconditioner

Sign in to save

Also known as preconditioning

In mathematics, preconditioning is the application of a transformation, called the preconditioner, that conditions a given problem into a form that is more suitable for numerical solving methods. Preconditioning is typically related to reducing a condition number of the problem. The preconditioned problem is then usually solved by an iterative method.

~17 min read

Article

26 sections
Contents
  • Preconditioning for linear systems
  • Description
  • Preconditioned iterative methods
  • Matrix splitting
  • Geometric interpretation
  • Variable and non-linear preconditioning
  • Random preconditioning
  • Spectrally equivalent preconditioning
  • Examples
  • Jacobi (or diagonal) preconditioner
  • SPAI
  • Other preconditioners
  • External links
  • Preconditioning for eigenvalue problems
  • Spectral transformations
  • General preconditioning
  • The ''ideal'' preconditioning
  • Practical preconditioning
  • External links
  • Preconditioning in optimization
  • Description
  • Connection to linear systems
  • Connection to eigenvalue problems
  • Variable preconditioning
  • References
  • Sources

In mathematics, preconditioning is the application of a transformation, called the preconditioner, that conditions a given problem into a form that is more suitable for numerical solving methods. Preconditioning is typically related to reducing a condition number of the problem. The preconditioned problem is then usually solved by an iterative method.

== Preconditioning for linear systems ==

Available in 7 languages

via Wikidata sitelinks · CC0

Connections

Categories