Refine
Language
- English (15)
Keywords
- Cahn-Larche system (1)
- Dune (1)
- Multi-Level Monte-Carlo, Stochastic Partial Differential Equations, Stochastic Finite Element Methods, Multi--Level Methods, Variational Inequalities (1)
- Schur-Newton multigrid (1)
- a posteriori error estimation (1)
- abstract interface (1)
- adaptive finite elements (1)
- biomechanics (1)
- c++ (1)
- contact problem (1)
We present globally convergent multigrid methods for the nonsymmetric
obstacle problems as arising from the discretization of Black–Scholes models of
American options with local volatilities and discrete data. No tuning or regularization
parameters occur. Our approach relies on symmetrization by transformation
and data recovery by superconvergence.
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 knee problem are reported.
We present and analyze novel hierarchical a posteriori error estimates
for self-adjoint elliptic obstacle problems.
Our approach differs from straightforward, but non-reliable estimators~\cite{RHWHoppe_RKornhuber_1994a}
by an additional extra term accounting for the deviation
of the discrete free boundary in the localization step.
We prove efficiency and reliability
on a saturation assumption and a regularity condition on the underlying grid.
Heuristic arguments suggest
that the extra term is of higher order and preserves full locality.
Numerical computations confirm our theoretical findings.
In this review, we intend to clarify the underlying ideas and the relations
between various multigrid methods ranging from subset decomposition,
to projected subspace decomposition and truncated multigrid.
In addition, we present a novel globally convergent inexact active set method
which is closely related to truncated multigrid. The numerical properties
of algorithms are carefully assessed by means of a degenerate problem and
a problem with a complicated coincidence set.
{We suggest hierarchical a posteriori error estimators for time-discretized
Allen-Cahn and Cahn-Hilliard equations with logarithmic potential and investigate
their robustness numerically.
We observe that the associated effectivity ratios seem to saturate for decreasing mesh size
and are almost independent of the temperature.
We consider anisotropic Allen--Cahn equations with interfacial energy
induced by an anisotropic surface energy density $\gamma$.
Assuming that $\gamma$
is positive, positively homogeneous of degree one,
strictly convex in tangential directions to the unit sphere,
and sufficiently smooth, we show stability of
various time discretizations. In particular,
we consider a fully implicit and a linearized time discretization
of the interfacial energy combined with implicit
and semi-implicit time discretizations
of the double-well potential. In the semi-implicit variant,
concave terms are taken explicitly.
The arising discrete spatial problems are solved by
globally convergent truncated nonsmooth Newton multigrid methods.
Numerical experiments show the accuracy of the different
discretizations.
We also illustrate that pinch-off under anisotropic
mean curvature flow is no longer frame invariant,
but depends on the orientation of the initial configuration.
We present a time-dependent finite element model of the human knee joint of full 3D geometric complexity together with advanced numerical algorithms needed for its simulation. The model comprises bones, cartilage and the major ligaments, while patella and menisci are still missing. Bones are modeled by linear elastic materials, cartilage by linear viscoelastic materials, and ligaments by one-dimensional nonlinear Cosserat rods. In order to capture the dynamical contact problems correctly, we solve the full PDEs of elasticity with strict contact inequalities. The spatio--temporal discretization follows a time layers approach (first time, then space discretization). For the time discretization of the elastic and viscoelastic parts we use a new contact-stabilized Newmark method, while for the Cosserat rods we choose an energy--momentum method. For the space discretization, we use linear finite elements for the elastic and viscoelastic parts and novel geodesic finite elements for the Cosserat rods. The coupled system is solved by a Dirichlet--Neumann method. The large algebraic systems of the bone--cartilage contact problems are solved efficiently by the truncated non-smooth Newton multigrid method.
In a companion paper [Matheon-Preprint 403] we introduced an abstract definition of a parallel and adaptive hierarchical grid for scientific computing. Based on this
definition we derive an efficient interface specification as a set of C++ classes.
This interface separates the applications from the grid data structures.
Thus, user implementations become independent of the underlying grid
implementation. Modern C++ template techniques are used to provide an
interface implementation without big performance losses.
The implementation is realized as part of the
software environment DUNE.
Numerical tests demonstrate the flexibility and the efficiency of our approach.
We construct and analyze multigrid methods
for discretized self-adjoint elliptic problems on triangular surfaces in $\RR^3$.
The methods involve the same weights for restriction and prolongation as in the case of planar triangulations
and therefore are easy to implement. We prove logarithmic bounds of the convergence
rates with constants solely depending on the ellipticity, the smoothers and on the
regularity of the triangles forming the triangular surface.
Our theoretical results are illustrated by numerical computations.
We present a hierarchical a~posteriori error analysis for the
minimum value of the energy functional in symmetric obstacle
problems. The main result is that the energy of the exact solution
is, up to data oscillation, equivalent to an appropriate
hierarchical estimator. The proof of the main result does not
invoke any saturation assumption. Moreover, we prove an a
posteriori error estimate indicating that the estimator from
\cite{RHWHoppe_RKornhuber_1994a} is asymptotically reliable and we
give sufficient conditions for the validity of a saturation
assumption. Finally, we corroborate and complement our theoretical
results with numerical experiments.
We introduce nonsmooth Schur-Newton methods for the solution of the nonlinear discrete saddle-point problems arising from discretized vector-valued Cahn-Hilliard equations with logarithmic and obstacle potentials. The discrete problems are obtained by semi-implicit discretization in time and a first order finite element discretization in space. We incorporate the linear constraints that enforce solutions to stay on the Gibbs simplex using Lagrangian multipliers and prove existence of these multipliers under the assumption of a non-trivial initial condition for the order parameters.
Coarsening in solder alloys is a widely accepted indicator for
possible failure of joints in electronic devices.
Based on the well-established Cahn--Larch\'e model
with logarithmic chemical energy density (see, e.g., Dreyer and Mueller 2001),
we present a numerical environment for the efficient
and reliable simulation of coarsening in binary alloys.
Main features are adaptive mesh refinement based on hierarchical error estimates,
fast and reliable algebraic solution by multigrid and Schur--Newton multigrid methods,
and the quantification of the coarsening speed by the temporal growth of mean phase radii.
We provide a detailed description and a numerical assessment of the algorithm and its different components,
together with a practical application to a eutectic AgCu brazing alloy.
Multi-Level Monte-Carlo Finite Element Methods for stochastic elliptic variational inequalities
(2013)
Multi-Level Monte-Carlo Finite Element (MLMC--FE) methods
for the solution of stochastic elliptic variational inequalities
are introduced, analyzed, and numerically investigated.
Under suitable assumptions on the random diffusion coefficient,
the random forcing function, and the deterministic obstacle,
we prove existence and uniqueness of solutions of ``mean-square''
and ``pathwise'' formulations.
Suitable regularity results for deterministic,
elliptic obstacle problems lead
to uniform pathwise error bounds, providing
optimal-order error estimates of the statistical error
and upper bounds for the
corresponding computational cost for
classical Monte--Carlo and novel MLMC--FE methods.
Utilizing suitable multigrid solvers for the occurring sample problems,
in two space dimensions
MLMC--FE methods then provide numerical
approximations of the expectation of the random solution
with the same order of efficiency as for a corresponding
deterministic problem, up to logarithmic terms.
Our theoretical findings are illustrated by numerical experiments.
We consider a non-isothermal multi-phase field model.
We subsequently discretize implicitly in time and with
linear finite elements. The arising algebraic problem is
formulated in two variables where one is the multi-phase
field, and the other contains the inverse temperature field.
We solve this saddle point problem numerically by a
non-smooth Schur-Newton approach using truncated
non-smooth Newton multigrid methods. An application in
grain growth as occurring in liquid phase crystallization
of silicon is considered.
We present a globally convergent method for the solution of frictionless large deformation contact problems involving hyperelastic materials.
For the discretisation we apply the dual mortar method which is known to be more stable than node-to-segment approaches. The resulting non-convex constrained minimisation problems are solved using a filter–trust-region scheme.
This method combines several techniques from non-linear optimisation to achieve global convergence towards first-order optimal points. To speed up the method inexact linearisations of the non-penetration constraint are used
whenever the current iterate is far away from a critical point. A monotone multigrid method is applied for the fast solution of the constrained Newton
problems.