摘要:

In this paper we give an existence result for a class of quasi-variational inequalities. Further, we propose a nonsmooth variant of the Newton method for their numerical solution. Using the tools of sensitivity and stability theory and nonsmooth analysis, criteria are formulated ensuring the local superlinear convergence. The method is applied to the discretized contact problem with the Coulomb friction model

ISSN:1055-6788    

DOI:10.1080/10556789508805617

出版商:Gordon and Breach Science Publishers    

年代:1995

数据来源: Taylor

摘要:

In this paper, we discuss the convergence behavior of truncated GMRES method for systems of nonlinear equations. A local convergence theorem with three special schemes is proved. We present two examples to show the effect of the truncated GMRES method. Finally, we give an efficiency analysis that allows to choose the algorithm parameters optimally

ISSN:1055-6788    

DOI:10.1080/10556789508805618

出版商:Gordon and Breach Science Publishers    

年代:1995

数据来源: Taylor

摘要:

The origins and some motivational details of a collection of nonlinear mixed complementarity problems are given. This collection serves two purposes. Firstly, it gives a uniform basis for testing currently available and new algorithms for mixed complementarity problems. Function and Jacobian evaluations for the resulting problems are provided via a GAMS interface, making thorough testing of algorithms on practical complementarity problems possible. Secondly, it gives examples of how to formulate many popular problem formats as mixed complementarity problems and how to describe the resulting problems in GAMS format. We demonstrate the ease and power of formulating practical models in the MCP format. Given these examples, it is hoped that this collection will grow to include many problems that test complementarity algorithms more fully. The collection is available by anonymous ftp. Computational results using the PATH solver covering all of these problems are described

ISSN:1055-6788    

DOI:10.1080/10556789508805619

出版商:Gordon and Breach Science Publishers    

年代:1995

数据来源: Taylor

摘要:

In this paper we show that many important algorithms of conjugate gradient type may be regarded merely as particular versions of the block method proposed by O'Leary, and argue that the use of this method as a theoretical tool will result in simplifications of great value to the theory. This argument is supported by the inclusion here of a new method whose existence the author had long suspected but had been unable to find prior to exploiting this simplification

ISSN:1055-6788    

DOI:10.1080/10556789508805620

出版商:Gordon and Breach Science Publishers    

年代:1995

数据来源: Taylor

ISSN:1055-6788    

DOI:10.1080/10556789508805616

出版商:Gordon and Breach Science Publishers    

年代:1995

数据来源: Taylor