Displaying similar documents to “On the solution of a finite element approximation of a linear obstacle plate problem”

A comparison of solvers for linear complementarity problems arising from large-scale masonry structures

Mark Ainsworth, L. Angela Mihai (2006)

Applications of Mathematics

Similarity:

We compare the numerical performance of several methods for solving the discrete contact problem arising from the finite element discretisation of elastic systems with numerous contact points. The problem is formulated as a variational inequality and discretised using piecewise quadratic finite elements on a triangulation of the domain. At the discrete level, the variational inequality is reformulated as a classical linear complementarity system. We compare several state-of-art algorithms...

Nonmonotone strategy for minimization of quadratics with simple constraints

M. A. Diniz-Ehrhardt, Zdeněk Dostál, M. A. Gomes-Ruggiero, J. M. Martínez, Sandra Augusta Santos (2001)

Applications of Mathematics

Similarity:

An algorithm for quadratic minimization with simple bounds is introduced, combining, as many well-known methods do, active set strategies and projection steps. The novelty is that here the criterion for acceptance of a projected trial point is weaker than the usual ones, which are based on monotone decrease of the objective function. It is proved that convergence follows as in the monotone case. Numerical experiments with bound-constrained quadratic problems from CUTE collection show...

Limited memory solution of bound constrained convex quadratic problems arising in video games

Michael C. Ferris, Andrew J. Wathen, Paul Armand (2007)

RAIRO - Operations Research

Similarity:

We describe the solution of a bound constrained convex quadratic problem with limited memory resources. The problem arises from physical simulations occurring within video games. The motivating problem is outlined, along with a simple interior point approach for its solution. Various linear algebra issues arising in the implementation are explored, including preconditioning, ordering and a number of ways of solving an equivalent augmented system. Alternative approaches are briefly...