Please use this identifier to cite or link to this item:
Fulltext available Open Access
Title: Estimation of the Sensitivity of Linear and Nonlinear Algebraic Problems
Language: English
Authors: Rump, Siegfried M. 
Keywords: Sensitivity, perturbation theory, linear systems, nonlinear systems, guaranteed bounds
Issue Date: 1991
Source: Linear Algebra and its Applications (LAA), 153:1–34, 1991
Abstract (english): Methods are presented for performing a rigorous sensitivity analysis for general systems of linear and nonlinear equations w.r.t. weighted perturbations in the input data. The weights offer the advantage that all or part of the input data may be perturbed e.g. relatively or absolutely. System zeroes may, depending on the application, stay zero or not. The main purpose of the paper is to give methods for computing rigorous bounds on the sensitivity of each individual component of the solution on the computer. The methods presented are very effective with the additional property that, due to an automatic error control mechanism, every computed result is guaranteed to be correct. Examples are given for linear and nonlinear systems demonstrating that the computed bounds are in general very sharp. Interesting comparisons to traditional condition numbers are given. For linear systems the solution set for ¯nite perturbations in the coe±cients is estimated. Moreover, some theoretical results for eigenvectors/values and singular values are given.
DOI: 10.15480/882.298
Institute: Zuverlässiges Rechnen E-19 
Type: (wissenschaftlicher) Artikel
Appears in Collections:Publications with fulltext

Files in This Item:
File Description SizeFormat
Ru91b.pdf220,04 kBAdobe PDFThumbnail
Show full item record

Page view(s)

Last Week
Last month
checked on Sep 23, 2020


checked on Sep 23, 2020

Google ScholarTM


Note about this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.