Abstract
The purpose of the paper is to apply monotone multigrid methods to static and dynamic biomechanical contact problems. In space, a finite element method involving a mortar discretization of the contact conditions is used. In time, a new contact-stabilized Newmark scheme is presented. Numerical experiments for a two body Hertzian contact problem and a biomechanical application are reported.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
DUNE—Distributed and Unified Numerics Environment. www. dune-project.org
The Visible Human Project. http://www.nlm.nih.gov/research/ visible/visible_human.html
Bastian P., Birken K., Johannsen K., Lang S., Neuß N., Rentz–Reichert H. and Wieners C. (1997). UG—a flexible software toolbox for solving partial differential equations. Comput. Vis. Sci. 1: 27–40
Bei Y. and Fregly B.J. (2004). Multibody dynamic simulation of knee contact mechanics. Med. Eng. Phys. 26: 777–789
Bernardi C., Maday Y. and Patera A. (1993). A new nonconforming approach to domain decomposition: the mortar element method. In: Brezis, H. (eds) Nonlinear Partial Differential Equations and their Applications, pp 269–286. Reidel, Dordrecht
Bey J. (1998). Finite-Volumen- und Mehrgitterverfahren für elliptische Randwertprobleme. Teubner, Stuttgart
Boieri P., Gastaldi F. and Kinderlehrer D. (1987). Existence, uniqueness, and regularity results for the two-body contact problem. Appl. Math. Opt. 15: 251–277
Bornemann F.A., Erdmann B. and Kornhuber R. (1993). Adaptive multilevel methods in three space dimensions. Int. J. Numer. Methods Eng. 36: 3187–3203
Deuflhard, P., Krause, R., Ertel, S.: A contact-stabilized Newmark method for dynamical contact problems. Int. J. Numer. Methods Eng. (to appear)
Ekeland I. and Temam R. (1976). Convex Analysis and Variational Problems. North-Holland, Amsterdam
Flemisch B., Puso M.A. and Wohlmuth B.I. (2005). A new dual mortar method for curved interfaces: 2D elasticity. Int. J. Numer. Methods Eng. 63(6): 813–832
Geradin M. and Cardona A. (2001). Flexible Multibody Dynamics: A Finite Element Approach. Wiley, New York
Glowinski R. (1984). Numerical Methods for Nonlinear Variational Problems. Springer, New York
Glowinski R. and LeTallec P. (1989). Augmented Lagrangian and Operator–Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia
Hackbusch W. and Mittelmann H.D. (1983). On multigrid methods for variational inequalities. Numer. Math. 42: 65–76
Haslinger J. and Hlavác̆ek I. (1980). Contact between elastic bodies I. Continuous problems. Apl. Mat. 25: 324–327
Hellmich C., Ulm F.-J. and Dormieux L. (2004). Can the diverse elastic properties of trabecular and cortical bone be attributed to only a few tissue-independent phase properties and their interactions? Arguments from a multiscale approach. J. Biomech. 2: 219–238
Hlavác̆ek I., Haslinger J., Nec̆as J. and Lovíšek J. (1988). Solution of Variational Inequalities in Mechanics. Springer, Berlin
Hoppe R.H.W. (1987). Multigrid algorithms for variational inequalities. SIAM J. Numer. Anal. 24: 1046–1065
Keeve, E., Kikinis, R.: Biomechanic based simulation of knee dynamics. In: Proceedings of the BMES/EMBS Conference 1999, vol. 1, p. 558 (1999)
Kikuchi N. and Oden J.T. (1988). Contact Problems in Elasticity. SIAM, Philadelphia
Kornhuber R. (1994). Monotone multigrid methods for elliptic variational inequalities I. Numer. Math. 69: 167–184
Kornhuber R. and Krause R. (2001). Adaptive multigrid methods for Signorini’s problem in linear elasticity. Comp. Vis. Sci. 4: 9–20
Kornhuber R. and Yserentant H. (1994). Multilevel methods for elliptic problems on domains not resolved by the coarse grid. Cont. Math. 180: 49–60
Krause R. (2006). From inexact active set strategies to nonlinear multigrid methods. INS–Preprint 0602, Uni Bonn
Krause R. and Sander O. (2005). Fast solving of contact problems on complicated geometries. In: Kornhuber, R. (eds) Domain Decomposition Methods in Science and Engineering, pp 495–502. Springer, Heidelberg
Krause R. and Sander O. (2006). Automatic construction of boundary parametrizations for geometric multigrid solvers. Comp. Vis. Sci. 9: 11–22
Kunisch, K., Stadler, G.: Generalized Newton methods for the 2D Signorini contact problem with friction in function space. M2AN 39, 827–854 (2005)
Laursen T.A. (2003). Computational Contact and Impact Mechanics. Springer, Heidelberg
Mandel J. (1984). A multilevel iterative method for symmetric, positive definite linear complementarity problems. Appl. Math. Optim. 11: 77–95
Marsden J.E. and West M. (2001). Discrete mechanics and variational integrators. Acta Numer. 10: 357–514
Neuss N. and Wieners Ch. (2004). Criteria for the approximation property for multigrid methods in nonnested spaces. Math. Comp. 73: 1583–1600
Newmark N.M. (1959). A method of computation for structural dynamics. J. Eng. Div. Proc. ASCE 85: 67–94
Pandolfi A., Kane C., Marsden J.E. and Ortiz M. (2002). Time-discretized variational formulation of non-smooth frictional contact. Int. J. Numer. Methods Eng. 53: 1801–1829
Stalling D., Westerhoff M. and Hege H.-C. (2005). Amira: a highly interactive system for visual data analysis. In: Hansen, C.D. and Johnson, C.R. (eds) The Visualization Handbook, Chap. 38., pp 749–767. Elsevier, Amsterdam
Taylor W.R., Ehrig R., Heller M.O., Schell H., Seebeck P. and Duda G.N. (2006). Tibio–femoral joint contact forces in sheep. J. Biomech. 39: 791–798
Ulbrich, M.: Nonsmooth Newton-like methods for variational inequalities and constrained optimization problems in function spaces. Fakultät für Mathematik, Technische Universität München, Habilitationsschrift (2002)
Wächter A. and Biegler L.T. (2006). On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Progr. 106(1): 25–57
Wohlmuth B. (2000). A mortar finite element method using dual spaces for the Lagrange multiplier. SINUM 38: 989–1014
Wohlmuth B. and Krause R. (2003). Monotone methods on nonmatching grids for nonlinear contact problems. SISC 25(1): 324–347
Xu J. (1992). Iterative methods by space decomposition and subspace correction. SIAM Rev. 34: 581–613
Yserentant H. (1993). Old and new convergence proofs for multigrid methods. Acta Numer. 3: 285–326
Zienkiewicz O.C., Taylor, R.L.: The Finite Element Method, vol. 2, 4th edn. McGraw–Hill, London
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Oosterlee.
This work was supported by the DFG Research Center Matheon.
Rights and permissions
About this article
Cite this article
Kornhuber, R., Krause, R., Sander, O. et al. A monotone multigrid solver for two body contact problems in biomechanics. Comput. Visual Sci. 11, 3–15 (2008). https://doi.org/10.1007/s00791-006-0053-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-006-0053-6