English

Numerical Stability of Tangents and Adjoints of Implicit Functions

Numerical Analysis 2021-09-06 v2 Numerical Analysis

Abstract

We investigate errors in tangents and adjoints of implicit functions resulting from errors in the primal solution due to approximations computed by a numerical solver. Adjoints of systems of linear equations turn out to be unconditionally numerically stable. Tangents of systems of linear equations can become instable as well as both tangents and adjoints of systems of nonlinear equations, which extends to optima of convex unconstrained objectives. Sufficient conditions for numerical stability are derived.

Keywords

Cite

@article{arxiv.2106.08714,
  title  = {Numerical Stability of Tangents and Adjoints of Implicit Functions},
  author = {Uwe Naumann},
  journal= {arXiv preprint arXiv:2106.08714},
  year   = {2021}
}

Comments

7 pages