Parallel methods for solving nonlinear block-bordered systems of equations. Technical report, 1 September 1988-31 December 1989

Technical Report · Sun Dec 31 04:00:00 EST 1989

OSTI ID:6992012

Zhang, X; Byrd, R H; Schnabel, R B

A group of parallel algorithms, and their implementation is discussed, for solving a special class of large sparse nonlinear equations. The type of sparsity occurring in these problems, which arise in VLSI design, structural engineering and many other areas, is called a block bordered structure. An explicit method and several implicit methods are described for solving block bordered nonlinear problems, and a mathematical analysis and computational comparisons are made for the two types of methods. Several variations and globally convergent modifications of the implicit method are also presented. Parallel algorithms for solving block bordered nonlinear equations are described and experimental results presented on the Intel hypercube that show the effectiveness of the parallel implicit algorithms. These experiments include a fairly large circuit simulation that leads to a multi-level block bordered system of nonlinear equations.

• Research Organization: Colorado Univ., Boulder, CO (USA). Dept. of Computer Science
• OSTI ID: 6992012
• Report Number(s): AD-A-217062/9/XAB; CU-CS--454-89
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTERS
CONVERGENCE
DESIGN
DOCUMENT TYPES
ELECTRONIC CIRCUITS
ENGINEERING
EQUATIONS
HYPERCUBE COMPUTERS
INTEGRATED CIRCUITS
MATHEMATICAL LOGIC
MATHEMATICAL MODELS
MICROELECTRONIC CIRCUITS
MODIFICATIONS
NONLINEAR PROBLEMS
PARALLEL PROCESSING
PROGRAMMING
PROGRESS REPORT
USES