期刊论文详细信息
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 download
  文献评价指标  
  下载次数:16次 浏览次数:2次