Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides (Q2395674): Difference between revisions

In Weiterentwicklung der Ideen von \textit{J. H. Wilkins} [Numer. Math. 2, 319--340 (1960; Zbl 0091.29605); Inf. Process., Proc. Int. Conf. Inf. Process., UNESCO, 1959, 44--53 (1960; Zbl 0113.10606); Rounding errors in algebraic processes. Nat. Phys. Lab., Notes Appl. Sci. No. 32 (London 1963)] über die Auswirkung zulässiger Abweichungen (tolerance) der Koeffizienten und rechten Seiten eines linearen Gleichungssystems \(Ax=b\) untersuchen Verff., ob bei gegebenen positiven Abweichungsmatrizen \(\Delta A\) und \(\Delta b\) ein abgewandeltes Gleichungssystem \((A+\delta A)x = b+ \delta b\) mit \(|\delta A|\leq \Delta A\) und \(| \delta b|\leq \delta b\) angegeben werden kann, für welches \(x^0\) noch eine ,,exakte'' Lösung darstellt in dem Sinne, daß die Abweichungen der Unterschiede der linken und rechten Gleichungsseiten \(r\) (residual) innerhalb zulässiger Schranken verbleiben. Die Verwendung eines geometrischen Modells im \(n\)-dimensionalen Raum macht die Ausführungen sehr anschaulich. Für den Allgemeinfall gilt: \[ A_{ij} = -r_i A_{ij}\,\text{sgn}\,x^0_j \left/ \left(\sum_{j=1}^n \Delta A_{ij}| x^0_j| +\Delta b_i\right) \] und \[ \delta b_i=r_ib_i\left/\left(\sum_{j=1}^n \Delta A_{ij}| x^0_j| +\Delta b_i\right). \] Es wird noch der Fall von Abweichungen konstanter Größe und derjenige relativer Abweichungen besprochen.