Showing 1–1 of 1 results for author: Munson, T S

Flexible Complementarity Solvers for Large-Scale Applications

Authors: Steven J. Benson, Todd S. Munson

Abstract: Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set methods that solve only one linear system of equations per iteration. The linear solver, preconditioner, and matrix structures can be chosen by the user for a par… ▽ More Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set methods that solve only one linear system of equations per iteration. The linear solver, preconditioner, and matrix structures can be chosen by the user for a particular application to achieve high parallel performance. The parallel scalability of these methods is demonstrated for some discretizations of infinite-dimensional variational inequalities. △ Less

Submitted 22 July, 2003; originally announced July 2003.

Comments: 17 pages; 2 figures

Report number: Preprint ANL/MCS-P1055-0603 MSC Class: 65K01; 90C08