Inexact Newton Methods and Mixed Nonlinear Complementary Problems

Authors:
Luca Bergamaschi;Giovanni Zilli
Affiliations:
-;-
Venue:
NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Year:
2000

Citing 4
Cited 0

Primal-dual interior-point methods

Primal-dual interior-point methods
Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations

SIAM Journal on Scientific Computing
Inexact interior-point method

Journal of Optimization Theory and Applications
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the results obtained in the solution of sparse and large systems of nonlinear equations by Inexact Newton-like methods [6]. The linearized systems are solved with two preconditioners particularly suited for parallel computation. We report the results for the solution of some nonlinear problems on the CRAY T3E under the MPI environment. Our methods may be used to solve more general problems. Due to the presence of a logarithmic penalty, the interior point solution [10] of a nonlinear mixed complementary problem [7] can indeed be viewed as a variant of an Inexact Newton method applied to a particular system of nonlinear equations. We have applied this inexact interior point algorithm for the solution of some nonlinear complementary problems. We provide numerical results in both sequential and parallel implementations.