ENCLOSING SOLUTIONS OF LINEAR-EQUATIONS

Authors
Citation
J. Rohn et G. Rex, ENCLOSING SOLUTIONS OF LINEAR-EQUATIONS, SIAM journal on numerical analysis, 35(2), 1998, pp. 524-539
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00361429
Volume
35
Issue
2
Year of publication
1998
Pages
524 - 539
Database
ISI
SICI code
0036-1429(1998)35:2<524:ESOL>2.0.ZU;2-4
Abstract
It is shown that Rump's method for enclosing solutions of linear equat ions can be reformulated in an interval-free form and that the underly ing inclusion result can be proved by elementary means without using B rouwer's fixed-point theorem. A sufficient condition on Rump's ''infla tion parameter'' epsilon is given under which finite termination occur s. Also, a more general modified algorithm is studied for which the nu mber of iterations can be expressed by an explicit formula.