A web-based library for testing performance of numerical software for solving nonlinear algebraic equations

被引:15
作者
Shacham, M [1 ]
Brauner, N
Cutlip, MB
机构
[1] Ben Gurion Univ Negev, Dept Chem Engn, IL-84105 Beer Sheva, Israel
[2] Tel Aviv Univ, Sch Engn, IL-69978 Tel Aviv, Israel
[3] Univ Connecticut, Dept Chem Engn, Storrs, CT 06269 USA
关键词
nonlinear algebraic equations; root finding; test problem library;
D O I
10.1016/S0098-1354(01)00790-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An extensive test problem library of nonlinear algebraic equations (NLE) has been created and implemented on the World Wide Web. This web-based test problem library contains complete problem descriptions with the following information: the model equations in the same form as the input for the numerical solver, the explicit definitions of constraints on the variables, the initial estimates and function values at the initial estimates, and the variable values and function values at the solution. All variables and function values are reported with the full precision of the numerical solution. This library improves upon existing test problem collections regarding the type of information included and the form in which this information is stored and presented. The NLE library can be accessed through the Web site: http://www.polymath-software.com/library. It contains presently over 70 problems of various dimensions on lower, average, and higher difficulty levels. Some of the problems exhibit multiple solutions in the feasible and/or the infeasible subspaces, discontinuities, and false solutions that are identified as true solutions by most numerical solvers. This library can be of significant benefit to users and developers of NLE solvers for verifying the robustness and reliability of NLE solvers. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:547 / 554
页数:8
相关论文
共 12 条
[1]  
[Anonymous], 1992, SMR
[2]  
[Anonymous], 1969, MAT ENERGY BALANCE C
[3]  
[Anonymous], 1999, PROBLEM SOLVING CHEM
[4]  
BRAUNER N, 1996, CHEM ENG EDUC, V30, P20
[5]   ITERATIVE LINEAR-PROGRAMMING STRATEGIES FOR CONSTRAINED SIMULATION [J].
BULLARD, LG ;
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (04) :239-254
[6]  
Damkohler G, 1943, Z ELKTROCHEM ANGEW P, V49, P178
[7]   AN EVALUATION OF MATHEMATICAL SOFTWARE THAT SOLVES SYSTEMS OF NON-LINEAR EQUATIONS [J].
HIEBERT, KL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (01) :5-20
[8]   CHEMICAL-EQUILIBRIUM SYSTEMS AS NUMERICAL TEST PROBLEMS [J].
MEINTJES, K ;
MORGAN, AP .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1990, 16 (02) :143-151
[9]   Comparing software for interactive solution of systems of nonlinear algebraic equations [J].
Shacham, M ;
Brauner, N ;
Pozin, M .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (1-2) :323-331