Parallel solutions for large-scale general sparse nonlinear systems of equations

Journal of Computer Science and Technology

Volumn 11, Issue 3, 1996, Pages 257-271

  Hu, Chengyi ^a  

^a UNIVERSITY OF HOUSTON DOWNTOWN   (United States)

Author keywords

Index storage schemes; Interval Newton generalized bisection algorithm; Nonlinear systems of equations; Parallel algorithm; Sparse matrix

Indexed keywords

CALCULATIONS; LARGE SCALE SYSTEMS; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

INDEX STORAGE SCHEMES; INTERVAL NEWTON GENERALIZED BISECTION ALGORITHM; SPARSE MATRIX; SPARSE NONLINEAR SYSTEMS;

NONLINEAR SYSTEMS;

EID: 0030134834     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02943133     Document Type: Article

References (11)

1. Alefeld G, Herzberger J. Introduction to Interval Computations. Academic Press, New York, 1983.
2. Dongarra J et al. Solving linear systems on vector and shared memory computers. SIAM, 1991.
3. Duff I. Direct Methods for Sparse Matrices. Oxford University Press, 1986.
4. Duff I. Sparse matrix test problems. ACM Trans. Math. Software, 1989, 15(1): 1-14.
5. Gan Q, Yang Q, Hu C. Parallel all-row preconditioned interval linear solver for nonlinear equations on multiprocessor. Parallel Computing, 1994, 20(9): 1249-1268.
6. Hansen E R. On solving systems of equations using interval arithmetic. Math. Comp., 1968, 22: 374-384.
7. Knuth D. Fundamental Algorithms. In The Art of Computer Programming, Vol.1. Addison Wesley, 1968.
8. Moore R E. Methods and applications of interval analysis. SIAM, 1979.
9. PCGPAK User's Guide. Scientific Computing Associates, Inc., New Haven.
10. Press W et al. Numerical Recipes, second edition. Cambridge, 1992.
11. Schnepper C, Stadtherr M. Application of a parallel interval Newton/generalized bisection algorithm to equation-based chemical process flowsheeting. Interval Computations, 1993, (4): 40-64.