Refine
Year of publication
Language
- English (97)
Keywords
- optimal control (11)
- differential-algebraic equation (4)
- finite elements (4)
- metastability (4)
- trajectory storage (4)
- Lyapunov exponent (3)
- Sacker-Sell spectrum (3)
- exponential dichotomy (3)
- geodesic finite elements (3)
- rare events (3)
- spectral interval (3)
- state constraints (3)
- Bohl exponent (2)
- Cosserat rods (2)
- Currents (2)
- Dune (2)
- Hamiltonian matrix (2)
- Krylov subspace methods (2)
- MINRES (2)
- Matching (2)
- Newton-CG (2)
- Schrödinger equation (2)
- Steklov function (2)
- cluster analysis (2)
- compression (2)
- deflation (2)
- domain decomposition (2)
- dynamical systems (2)
- flux coupling analysis (2)
- generic programming (2)
- grid-based methods (2)
- hierarchical grids (2)
- index (2)
- metabolic network (2)
- molecular dynamics (2)
- nonlinear elasticity (2)
- path-following (2)
- perturbation theory (2)
- regularity (2)
- strangeness (2)
- strangeness index (2)
- $CUR$ decomposition (1)
- $H_\infty$ control (1)
- Acetabulum (1)
- Adaptive Finite Elements (1)
- Adaptive finite elements (1)
- Atomistic-Continuum Coupling (1)
- BVD pencil (1)
- Boolean network (1)
- Bridging Domain (1)
- C-stationarity (1)
- CG (1)
- Cahn-Larche system (1)
- Cayley transformation (1)
- Conformation Dynamics; Markov State Models; Molecular Kinetics; Transition Rates (1)
- Constraint-based modeling, metabolic network, thermodynamic constraints (1)
- Cosserat rod (1)
- Deformable Surfaces (1)
- Diffeomorphic Registration (1)
- Diffeomorphic registration (1)
- Dirichlet-Neumann (1)
- Discrete model (1)
- Discrete model; Gene regulatory network; Piecewise affine model (1)
- Dynamical contact problems (1)
- Elementary flux mode (1)
- Elliptic div-grad operators (1)
- Flux balance analysis (1)
- GMRES (1)
- Gene regulatory network (1)
- Ginzburg-Landau equations (1)
- Hamiltonian eigenvalue problem (1)
- Hamiltonian pseudospectra (1)
- Hamiltonian real Schur form (1)
- Klein-Gordon equation (1)
- Large Deformation (1)
- Large deformation (1)
- Lithography (1)
- Mandible (1)
- Markov Random Field (1)
- Maxwell's equations (1)
- Meshfree (1)
- Metabolic network (1)
- Monte Carlo simulation (1)
- Multiscale Simulation (1)
- Newmark method (1)
- Newton methods in function space (1)
- Nonlinear eigenvalue problems (1)
- PDE constrained optimization (1)
- Perron-Frobenius theorem (1)
- Piecewise affine model (1)
- Polynomial eigenvalue problem (1)
- Positive descriptor systems (1)
- QR algorithm (1)
- Richards equation (1)
- Riemannian center of mass (1)
- Riemannian manifolds (1)
- Riemannian trust region method (1)
- Riemannian trust-region methods (1)
- Ritz vector recycling (1)
- Rothe method (1)
- SQP (1)
- Schroedinger equation (1)
- Schur-Newton multigrid (1)
- Segmentation (1)
- Signorini condition (1)
- TR1 Update (1)
- Tucker decomposition (1)
- Variational inequalities (1)
- abstract interface (1)
- adaptive finite element method (1)
- adaptive finite elements (1)
- adaptive mesh refinement (1)
- adaptive methods (1)
- adaptivity (1)
- adjoint based updating (1)
- adjoint gradient computation (1)
- anisotropic ellipticity in three dimensions (1)
- approximation (1)
- augmentation (1)
- backward error (1)
- biological network (1)
- biomechanics (1)
- bounded-realness (1)
- c++ (1)
- chattering (1)
- chemical master equation (1)
- complex skew-symmetric matrix polynomial (1)
- complex symmetric matrix polynomial (1)
- complexity reduction (1)
- compressed sensing (1)
- conformation dynamics (1)
- conformational space (1)
- conical diffraction (1)
- consistency (1)
- constraint-based analysis (1)
- constraint-based analysis; metabolic networks; elementary flux modes (1)
- constraint-based modeling (1)
- contact problem (1)
- continuity of Nemyckii Operators (1)
- continuous QR algorithm (1)
- control constraints (1)
- convergence order (1)
- coupling (1)
- coupling conditions (1)
- defibrillation (1)
- descriptor system (1)
- dictionary (1)
- differential-algebraic equations (1)
- differentiation index (1)
- directors (1)
- discrete QR algorithm (1)
- discrete dynamical system (1)
- disk function method (1)
- distance to bounded-realness (1)
- drift-diffusion equation (1)
- dune (1)
- eigenfunctions (1)
- eigenvalue cluster (1)
- eigenvalue problem (1)
- electro-magnetic scattering (1)
- elementary flux modes (1)
- energy minimization (1)
- equivalence (1)
- even matrix polynomial (1)
- even matrix polynomials (1)
- even pencil (1)
- exact residual (1)
- existence and uniqueness of solutions (1)
- explicit formula (1)
- finite dynamical systems (1)
- finite state projections (1)
- flux balance analysis (1)
- function space (1)
- generalised projected Lyapunov equations (1)
- goal oriented error estimation (1)
- hierarchical basis (1)
- homotopy (1)
- hybrid system (1)
- hypercubes (1)
- implant design (1)
- index reduction (1)
- inequality constraints (1)
- interior point methods (1)
- interior point methods in function space (1)
- interpolation error (1)
- kinematic (1)
- kinematic equivalence (1)
- knockout simulation (1)
- lattice theory (1)
- leading direction (1)
- least squares (1)
- linear programming (1)
- linear-quadratic control (1)
- liquid crystals (1)
- local convergence (1)
- logical modeling (1)
- lossy compression (1)
- manifold (1)
- matrix pencils (1)
- mesh compression (1)
- meta grid (1)
- metabolic networks (1)
- metabolic networks, (1)
- metastable conformation (1)
- micro-fe (1)
- mixed Dirichlet-Neumann boundary conditions (1)
- mixed derivatives (1)
- modules (1)
- molecular dynamics simulations (1)
- monodomain model (1)
- monotone multigrid (1)
- monotone multigrid method (1)
- morphing (1)
- mutual incoherence (1)
- nonlinear Schrödinger equations (1)
- nonlinear configuration space (1)
- nonlinear equations (1)
- odd matrix polynomial (1)
- odd matrix polynomials (1)
- optimal Sobolev regularity (1)
- palindromic matrix polynomials (1)
- parametrizations (1)
- partial differential equation (1)
- partial differential equations (1)
- passive system (1)
- pencil arithmetic (1)
- peptides (1)
- perfectly matched layer method (1)
- phase separation (1)
- piecewise linear 3D flattening (1)
- piecewise linear maps (1)
- pole condition (1)
- polyconvex elasticity (1)
- prime implicand (1)
- projector chain (1)
- purely imaginary eigenvalues (1)
- quai-Newton (1)
- quasi-Newton methods (1)
- rank $k$ (1)
- rate matrix (1)
- regularization (1)
- restricted isometry property (1)
- rough potential energy function (1)
- semilinear parabolic PDEs (1)
- sign characteristic (1)
- simplicial surfaces (1)
- singular value decomposition (1)
- sliding mode simulation (1)
- smooth $QR$ factorization (1)
- smooth QR factorization (1)
- smooth singular value decomposition (1)
- sparse solution (1)
- spectral approximation (1)
- spectral clustering (1)
- spectral deferred correction (1)
- stability (1)
- stationary distribution (1)
- structured backward error (1)
- structured condition number (1)
- structured doubling algorithm (1)
- structured mapping problem (1)
- structured staircase form, structured Kronecker canonical form, symmetric pencil, Hermitian pencil, alternating pencil, palindromic pencil, linear quadratic control, $H_\infty$ control (1)
- subgrid (1)
- subspace recycling (1)
- switched positive systems (1)
- switched system (1)
- symplectic matrix (1)
- symplectic pencil (1)
- systems biology (1)
- thermodynamic constraints (1)
- time integration (1)
- tractability index (1)
- transition state theory (1)
- transmission at material interfaces (1)
- transparent boundary conditions (1)
- trust region (1)
- unit sphere (1)
- variational analysis (1)
- viscoelasticity (1)
- wave equation (1)
- zero curvature (1)
Automatic, or algorithmic, differentiation addresses the need for the accurate
and efficient calculation of derivative values in scientific computing. To this
end procedural programs for the evaluation of problem-specific functions are
transformed into programs that also compute the required derivative values
at the same numerical arguments in floating point arithmetic. Disregarding
many important implementation issues, we examine in this article complexity
bounds and other more mathematical aspects of the program transformation
task sketched above.
Quasi-Newton methods based on least change secant updating
formulas that solve linear equations $Ax=b$ in $n=\dim(x)=\dim(b)$ steps
can be expected to solve corresponding smooth nonlinear
systems $n$-step quadratically, i.e. with an $r$-order
of $\rho = 2^{1/n} = 1 + 1/n +O(1/n^2)$. The best rate one can
possibly expect on general problems is given by the positive root
$\rho_n$ of $\rho^n(\rho -1)=1$, for which
$\rho_n-1 = \ln(n)/n + O(1/n^2)$. To show that this upper bound is
actually achieved one usually has to impose a priori some kind of
linear independence condition on the sequence of steps taken by the
quasi-Newton iteration in question. Without any such assumptions we
establish in this paper the convergence order $\rho_n$ for the
two-sided rank one formula proposed by Schlenkrich et al in \cite{SGW06}.
It requires the evaluation of adjoint vectors, is invariant with respect
to linear transformations on the variable domain and combines the
properties of bounded deterioration and heredity.
We present a new extension of the well-known
Perron-Frobenius theorem to regular matrix pairs $(E,A)$.
The new extension is based on projector chains and is motivated from
the solution of positive differential-algebraic systems or descriptor
systems. We present several examples where the new condition holds, whereas conditions
in previous literature are not satisfied.
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.
We present a domain decomposition approach for the computation of the
electromagnetic field within periodic structures. We use a
Schwarz method with transparent boundary conditions at the interfaces of
the domains. Transparent boundary conditions are approximated by the
perfectly matched layer method (PML). To cope with Wood anomalies
appearing in periodic structures an adaptive strategy to determine
optimal PML parameters is developed. \\ We focus on the application to
typical EUV lithography line masks. Light propagation within the
multi-layer stack of the EUV mask is treated analytically. This results
in a drastic reduction of the computational costs and allows for the
simulation of next generation lithography masks
on a standard personal computer.
We present a new solver for large-scale two-body contact problems in nonlinear elasticity. It is based on an SQP-trust-region approach.
This guarantees global convergence to a first-order critical point of
the energy functional. The linearized contact conditions are
discretized using mortar elements. A
special basis transformation known from linear contact problems
allows to use a monotone multigrid solver for the inner quadratic programs.
They can thus be solved with multigrid complexity. Our algorithm
does not contain any regularization or penalization parameters,
and can be used for all hyperelastic material models.
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.
For the solution of nonlinear equation systems
quasi-Newton methods based on low-rank updates are of particular interest. We analyze a class
of TR1 update formulas to approximate the system Jacobian. The local q-superlinear convergence for nonlinear problems is proved for a particular subclass of updates. Moreover, we give an estimate of the r-order of convergence. Numerical results comparing the TR1 method to Newton's and other quasi-Newton methods atr presented.