Abstract:Zusammenfassung
Strict Optimal A Posteriori Error and Residual Bounds for Ganssian Elimination in Floating-PointArithmetic. Exact representations of errors and residuals of approximate solutions of linear algebraic systems under data perturbations and rounding errors of a floating-point arithmetic are established from which strict optimal a posteriori error and residual bounds are obtained. These bounds are formulated by means of a posteriori error and residual condition numbers. Condition numbers, error and r… Show more
“…In particular, it led Seppo Linnainmaa to the first publication of the reverse mode in English (Linnainmaa 1983). The factor l i=1 |v i v i | has been extensively used by Stummel (1981) and others as a condition estimate for the function evaluation procedure. Braconnier and Langlois (2001) used the adjointsv i to compensate evaluation errors.…”
Section: Reverse Differentiation and Adjoint Vectorsmentioning
Automatic, or algorithmic, differentiation addresses the need for the accurate and efficient calculation of derivative values in scientific computing. To this end procedural programs for the evaluation of problem-specific functions are transformed into programs that also compute the required derivative values at the same numerical arguments in floating point arithmetic. Disregarding many important implementation issues, we examine in this article complexity bounds and other more mathematical aspects of the program transformation task sketched above.
“…In particular, it led Seppo Linnainmaa to the first publication of the reverse mode in English (Linnainmaa 1983). The factor l i=1 |v i v i | has been extensively used by Stummel (1981) and others as a condition estimate for the function evaluation procedure. Braconnier and Langlois (2001) used the adjointsv i to compensate evaluation errors.…”
Section: Reverse Differentiation and Adjoint Vectorsmentioning
Automatic, or algorithmic, differentiation addresses the need for the accurate and efficient calculation of derivative values in scientific computing. To this end procedural programs for the evaluation of problem-specific functions are transformed into programs that also compute the required derivative values at the same numerical arguments in floating point arithmetic. Disregarding many important implementation issues, we examine in this article complexity bounds and other more mathematical aspects of the program transformation task sketched above.
“…With the computable zh>lzh,O we assume, see where the errors are given for the first components of z. This high accuracy is obtained in essentially the same computation time as the final grid in the KREISSstrategy and is better by many orders of magnitude than in [6]. and, see…”
Section: Defect Corrections and Grid Strategymentioning
confidence: 92%
“…(8) -IIAt; -A / l n l -k , s 5 1~'~~k , J,. (t,) = A , , tt 2 t , , the discrete Newton iteration ( 6 ) i s welldefined for 7c = 1, ... , m and the iterates sati.yfy the error estimntes IIy(k) -x I I , , -~,~ (= ch2L , k = 1, ... , m .…”
Section: Differentialoperatoren Und Differenzenoperatorenmentioning
“…For instance, if the coefficients and right-hand sides of the linear systems are rounded to floating-point numbers, the associated data errors are bounded by (1) with r/o=~/R and the above weights (8). (2) The bounds a~ qR,'Cj fiR in (10) are optimal with respect to the rounding error distribution (2) in the sense described above.…”
Part I of this work deals with the forward error analysis of Gaussian elimination for general linear algebraic systems. The error analysis is based on a linearization method which determines first order approximations of the absolute errors exactly. Superposition and cancellation of error effects, structure and sparsity of the coefficient matrices are completely taken into account by this method. The most important results of the paper are new condition numbers and associated optimal componentwise error and residual estimates for the solutions of linear algebraic systems under data perturbations and perturbations by rounding errors in the arithmetic floating-point operations. The estimates do not use vector or matrix norms. The relative data and rounding condition numbers as well as the associated backward and residual stability constants are scaling-invariant. The condition numbers can be computed approximately from the input data, the intermediate results, and the solution of the linear system. Numerical examples show that by these means realistic bounds of the errors and the residuals of approximate solutions can be obtained. Using the forward error analysis, also typical results of backward error analysis are deduced. Stability theorems and a priori error estimates for special classes of linear systems are proved in Part II of this work.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.