Refine
Year of publication
Language
- English (1103) (remove)
Keywords
- optimal control (27)
- stability (14)
- integer programming (11)
- Stochastic programming (9)
- finite elements (9)
- mixed integer programming (9)
- Hamiltonian matrix (8)
- finite element method (8)
- model reduction (8)
- state constraints (8)
This paper establishes the equivalence of conforming Courant finite element method and nonconforming Crouzeix-Raviart finite element method in the sense that the respective energy error norms are equivalent up to generic constants and higher-order data oscillations in a Poisson model problem. The Raviart-Thomas mixed finite element method is better than the previous two whereas the conjecture of the converse relation is proved to be false.
This paper completes the analysis of comparison initiated by Braess in Calcolo (2010). Two numerical benchmarks illustrate the comparison theorems and the possible strict superiority of the Raviart-Thomas mixed finite element method. Applications include least-squares finite element methods and equality of approximation classes for concepts of optimality for adaptive finite element methods.
This work concerns the approximation of the shape operator of smooth surfaces in $\mathbb{R}^{3}$ from polyhedral surfaces. We introduce two generalized shape operators that are vector-valued linear functionals on a Sobolev space of vector fields and can be rigorously defined on smooth and on polyhedral surfaces. We consider polyhedral surfaces that approximate smooth surfaces and prove two types of approximation estimates: one concerning the approximation of the generalized shape operators in the operator norm and one concerning the pointwise approximation of the (classic) shape operator, including mean and Gaussian curvature, principal curvatures, and principal curvature directions.
The estimates are confirmed by numerical experiments.
We propose a framework for deformation-based surface modeling that is interactive, robust and intuitive to use. The deformations are described by a non-linear optimization problem that models static states of elastic shapes under external forces which implement the user input. Interactive response is achieved by a combination of model reduction, a robust energy approximation, and an efficient quasi-Newton solver. Motivated by the observation that a typical modeling session requires only a fraction of the full shape
space of the underlying model, we use second and third derivatives of a deformation energy to construct a low-dimensional shape space that forms the feasible set for the optimization. Based on mesh coarsening, we propose an
energy approximation scheme with adjustable approximation quality. The quasi-Newton solver guarantees superlinear convergence without the need of costly Hessian evaluations during modeling. We demonstrate the effectiveness of the approach on different examples including the test suite introduced in [Botsch and Sorkine 2008].
This work concerns the approximation of the shape operator of smooth surfaces in R^3 from polyhedral surfaces. We introduce two generalized shape operators that are vector-valued linear functionals on a Sobolev space of vector fields and can be rigorously defined on smooth and on polyhedral surfaces. We consider polyhedral surfaces that approximate smooth surfaces and prove two types of approximation estimates: one concerning the approximation of the generalized shape operators in the operator norm and one concerning the pointwise approximation of the (classic) shape operator. We show experimental results that confirm our estimates.
Explicit Error Estimates for Courant, Crouzeix-Raviart and Raviart-Thomas Finite Element Methods
(2011)
The elementary analysis of this paper presents explicit expressions of the constants in the a priori error estimates for the lowest-order Courant, Crouzeix-Raviart nonconforming and Raviart-Thomas mixed finite element methods in the Poisson model problem. The three constants and their dependences on some maximal angle in the triangulation are indeed all comparable and allow accurate a priori error control.
We show that many couplings between parabolic systems for processes in solids can be formulated as a gradient system with respect to the total free energy or the total entropy. This includes Allen-Cahn, Cahn-Hilliard, and reaction-diffusion systems and the heat equation. For this, we write the coupled system as an Onsager system $(X,\Phi,K)$ defining the evolution $\dot{U} = -K(U)D\Phi(U)$. Here $\Phi$ is the driving functional, while the Onsager operator $K(U)$ is symmetric and positive semidefinite. If the inverse $G = K^{-1}$ exists, the triple $(X,\Phi,G)$ defines a gradient system. Onsager systems are well suited to model bulk-interface interactions by using the dual dissipation potential $\Psi^*(U,\Xi) = 1/2 <\Xi,K(U)\Xi>$. Then, the two functionals $\Phi$ and $\Psi^*$ can be written as a sum of a volume integral and a surface integral, respectively. The latter may contain interactions of the driving forces in the interface as well as the traces of the driving forces from the bulk. Thus, capture and escape mechanisms like thermionic emission appear naturally in Onsager systems, namely simply through integration by parts.
A new finite element method computes conductivity in some unstructured particle-reinforced composite material. The 2-phase material under consideration is composed of a poorly conducting matrix material filled by highly conducting circular inclusions which are randomly dispersed. The mathematical model is a Poisson-type problem with discontinuous coefficients. The discontinuities are huge in contrast and quantity.
The proposed method generalizes classical continuous piecewise affine finite elements to special computational meshes which encode the particles in a network structure. Important geometric parameters such as the volume fraction are preserved exactly.
The computational complexity of the resulting method is proportional to the number of inclusions and this is optimal in comparison to data complexity.
The discretization error is proportional to the particle distance and does not depend on the conductivity contrast in the medium.
Duality Results for Stationary Problems of Open Pit Mine Planning in a Continuous Function Framework
(2011)
Open Pit Mine Planning problems are usually considered in a Mixed Integer Programming
context. Characterizing each attainable profile by a continuous function yields a continuous
framework. It allows for a more detailed modeling of slope constraints and other material
properties of slanted layers. Although the resulting nonlinear programming problems are
in general non-convex and non-differentiable, they provide certain advantages as one can
directly compute sensitivities of optimal solutions w.r.t. small data perturbations. In this
work duality results are derived for the stationary problems of the continuous framework
employing an additional condition called convex-likeness.
An optimal control problem to find the fastest collision-free trajectory of a robot surrounded by obstacles is presented.
The collision avoidance is based on linear programming arguments and expressed as state constraints. The optimal control problem is
solved with a sequential programming method. In order to decrease the number of unknowns and constraints a backface culling active set
strategy is added to the resolution technique.