SAFE STARTING REGIONS BY MIXED POINTS AND TIGHTENING

被引:32
作者
HONG, H
STAHL, V
机构
[1] Research Institute for Symbolic Computation, Johannes Kepler University, Linz
关键词
NONLINEAR EQUATION SYSTEMS; INTERVAL ARITHMETIC; SAFE STARTING REGIONS; TIGHTENING;
D O I
10.1007/BF02307383
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we present a method for finding safe starting regions for a given system of non-linear equations. The method is an improvement of the usual method which is based on the fixed point theorem. The improvement is obtained by enclosing the components of the equation system by univariate interval polynomials whose zero sets are found. This operation is called ''tightening''. Preliminary experiments show that the tightening operation usually reduces the number of bisections, and thus the computing time. The reduction seems to become more dramatic when the number of variables increases.
引用
收藏
页码:323 / 335
页数:13
相关论文
共 18 条
[1]  
Alefeld G., 1983, INTRO INTERVAL COMPU
[2]  
Clearly J. G., 1987, Future Computing Systems, V2, P125
[3]   BIOLOGICAL-ACTIVITY OF TECHNICAL AROCLOR 1254 COMPARED TO AROCLOR 1254 RESIDUES - SWINE FAT RESIDUES FED TO BROILER COCKERELS [J].
HANSEN, LG ;
STRIK, JJTWA ;
KOEMAN, JH ;
KAN, CA .
TOXICOLOGY, 1981, 21 (03) :203-212
[4]  
KRAWCZYK R, 1989, COMPUTING, V4, P187
[5]   CONSISTENCY IN NETWORKS OF RELATIONS [J].
MACKWORTH, AK .
ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :99-118
[6]  
Moore R.E, 1966, INTERVAL ANAL
[8]   SAFE STARTING REGIONS FOR ITERATIVE METHODS [J].
MOORE, RE ;
JONES, ST .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (06) :1051-1065
[9]   TEST FOR EXISTENCE OF SOLUTIONS TO NONLINEAR-SYSTEMS [J].
MOORE, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (04) :611-615
[10]   A SUCCESSIVE INTERVAL TEST FOR NON-LINEAR SYSTEMS [J].
MOORE, RE ;
QI, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (04) :845-850