Error analysis of an algorithm for equality-constrained quadratic programming problems (Q2365379)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Error analysis of an algorithm for equality-constrained quadratic programming problems |
scientific article |
Statements
Error analysis of an algorithm for equality-constrained quadratic programming problems (English)
0 references
10 July 1997
0 references
Using backward error analysis the numerical stability of an orthogonal factorization method for linear equality-constrained quadratic programming problems is studied. In order to obtain bounds for inherent and algorithmic error a perturbation formula is considered. Backward error analysis of the computing method is developed and the numerical stability is also analyzed experimentally on a class of test problems.
0 references
numerical examples
0 references
backward error analysis
0 references
numerical stability
0 references
orthogonal factorization method
0 references
linear equality-constrained quadratic programming
0 references