On the solution of a finite element approximation of a linear obstacle plate problem

Luis Fernandes; Isabel Figueiredo; Joaquim Júdice

International Journal of Applied Mathematics and Computer Science (2002)

  • Volume: 12, Issue: 1, page 27-40
  • ISSN: 1641-876X

Abstract

top
In this paper the solution of a finite element approximation of a linear obstacle plate problem is investigated. A simple version of an interior point method and a block pivoting algorithm have been proposed for the solution of this problem. Special purpose implementations of these procedures are included and have been used in the solution of a set of test problems. The results of these experiences indicate that these procedures are quite efficient to deal with these instances and compare favourably with the path-following PATH and the active-set MINOS codes of the commercial GAMS collection.

How to cite

top

Fernandes, Luis, Figueiredo, Isabel, and Júdice, Joaquim. "On the solution of a finite element approximation of a linear obstacle plate problem." International Journal of Applied Mathematics and Computer Science 12.1 (2002): 27-40. <http://eudml.org/doc/207566>.

@article{Fernandes2002,
abstract = {In this paper the solution of a finite element approximation of a linear obstacle plate problem is investigated. A simple version of an interior point method and a block pivoting algorithm have been proposed for the solution of this problem. Special purpose implementations of these procedures are included and have been used in the solution of a set of test problems. The results of these experiences indicate that these procedures are quite efficient to deal with these instances and compare favourably with the path-following PATH and the active-set MINOS codes of the commercial GAMS collection.},
author = {Fernandes, Luis, Figueiredo, Isabel, Júdice, Joaquim},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {variational inequality; complementarity problem; contact problem; interior point method; block pivoting algorithm},
language = {eng},
number = {1},
pages = {27-40},
title = {On the solution of a finite element approximation of a linear obstacle plate problem},
url = {http://eudml.org/doc/207566},
volume = {12},
year = {2002},
}

TY - JOUR
AU - Fernandes, Luis
AU - Figueiredo, Isabel
AU - Júdice, Joaquim
TI - On the solution of a finite element approximation of a linear obstacle plate problem
JO - International Journal of Applied Mathematics and Computer Science
PY - 2002
VL - 12
IS - 1
SP - 27
EP - 40
AB - In this paper the solution of a finite element approximation of a linear obstacle plate problem is investigated. A simple version of an interior point method and a block pivoting algorithm have been proposed for the solution of this problem. Special purpose implementations of these procedures are included and have been used in the solution of a set of test problems. The results of these experiences indicate that these procedures are quite efficient to deal with these instances and compare favourably with the path-following PATH and the active-set MINOS codes of the commercial GAMS collection.
LA - eng
KW - variational inequality; complementarity problem; contact problem; interior point method; block pivoting algorithm
UR - http://eudml.org/doc/207566
ER -

References

top
  1. Bertsekas D. (1995): Nonlinear Programming. - Massachusetts: Athena Scientific. 
  2. Brook A., Kendrich D. and Meeraus A. (1992): GAMS, User's Guide, Release 2.25. - Massachusetts: Scientific Press. 
  3. Ciarlet P.G. (1991): Basic Error Estimates for Elliptic Problems, In: Handbook of Numerical Analysis, Vol. II (P.G. Ciarlet and J.L. Lions, Eds). - Amsterdam: North-Holland. Zbl0875.65086
  4. Dirkse S.P. and Ferris M.C. (1995): The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. - Optim. Meth. Softw., Vol. 5, No. 2, pp. 123-156. 
  5. Duff I., Erisman A. and Reid J. (1986): Direct Methods for Sparse Matrices. - Oxford: Claredon Press. Zbl0604.65011
  6. Fernandes L., Júdice J. and Patrício J.(1996): An investigation of interior-point and block pivoting algorithms for large scale symmetric monotone linear complementarity problems. -Comp. Optim. Applics., Vol. 5, No. 1, pp. 49-77. Zbl0844.90096
  7. George J.A. and Liu J.W. (1981): Computer Solution of Large Sparse Positive Definite Systems. - Englewood Cliffs, NJ.: Prentice-Hall. 
  8. Haslinger J., Hlavaček I. and Nečas J.(1996): Numerical Methods for Unilateral Problems in Solid Mechanics, In: Handbook of Numerical Analysis, Vol. IV (P.G.Ciarlet and J.L. Lions, Eds). - Amsterdam: North-Holland. Zbl0873.73079
  9. Júdice J. and Pires F.M. (1994): A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems. -Comp. Oper. Res., Vol. 21, No. 5, pp. 587-596. Zbl0802.90106
  10. Kikuchi N. and Oden J.T. (1988): Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Elements. - Philadelphia: SIAM. Zbl0685.73002
  11. Nocedal J. and Wright S. (1999): Numerical Optimization. - New York: Springer-Verlag. Zbl0930.65067
  12. Ohtake K., Oden J.T. and Kikuchi N. (1980): Analysis of certain unilateral problems in von Karman platetheory by a penalty method, Part 2. - Comp. Meth. Appl. Mech. Eng., Vol. 24, No. 3, pp. 317-337. Zbl0457.73096
  13. Ortega J. (1988): Introduction to Parallel and Vector Solution of Linear Systems. - New York: Plenum Press. Zbl0669.65017
  14. Portugal L., Resende M., Veiga G. and Júdice J.(2000): A truncated primal-infeasible dual-feasible interior-point network flow method. - Networks, Vol. 35, No. 2, pp. 91-108. Zbl0957.90022
  15. Simantiraki E. and Shanno D. (1995): An infeasible interior-point method for linear complementarity problems. - Tech. Rep. RR7-95, New Jersey. Zbl0913.65056
  16. Wright S.J. (1997): Primal-Dual Interior-Point Methods. - Philadelphia SIAM. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.