| JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 卷:60 |
| EPSILON-INFLATION IN VERIFICATION ALGORITHMS | |
| Article; Proceedings Paper | |
| MAYER, G | |
| 关键词: EPSILON-INFLATION; P-CONTRACTION; CONTRACTION; VERIFICATION ALGORITHMS; SELF-VALIDATING METHODS; INTERVAL COMPUTATION; NONLINEAR EQUATIONS; EIGENVALUES; SINGULAR VALUES; | |
| DOI : 10.1016/0377-0427(94)00089-J | |
| 来源: Elsevier | |
PDF
|
|
【 摘 要 】
Epsilon-inflation is often used in verification numerics to find an interval vector [x](epsilon) such that some interval function [f] maps [x]epsilon into itself. We recall algorithms which use epsilon-inflation to verify this subset property [f]([x]epsilon) subset of or equal to [x]epsilon, and we derive criteria which guarantee that already finitely many inflation steps are sufficient to prove it. These criteria require [f] to be a P-contraction. We recall results on P-contractions, and we derive rules to verify them. We also introduce local P-contractions, and we use this concept to guarantee again the subset property above when using epsilon-inflation.
【 授权许可】
Free
【 预 览 】
| Files | Size | Format | View |
|---|---|---|---|
| 10_1016_0377-0427(94)00089-J.pdf | 974KB |
PDF