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)
New perturbation results for the behavior of eigenvalues and Jordan forms of real and complex matrices
under generic rank one perturbations are discussed. Several results that are available in the complex
case are proved as well for the real case and the assumptions on the genericity are weakened.
Rank one perturbations that lead to maximal algebraic multiplicities of the ``new" eigenvalues are also
discussed.
We introduce geodesic finite elements as a conforming way to discretize partial differential equations for functions $v : \Omega \to M$, where $\Omega$ is an open subset of $\R^d$ and $M$ is a Riemannian manifold. These geodesic finite elements naturally generalize standard first-order
finite elements for Euclidean spaces. They also generalize the geodesic finite elements proposed for $d=1$ by the author. Our formulation is equivariant under isometries of $M$, and hence preserves objectivity of continuous problem formulations. We concentrate on partial differential equations that can be formulated as minimization problems. Discretization leads to algebraic minimization problems on product manifolds $M^n$. These can be solved efficiently
using a Riemannian trust-region method. We propose a monotone multigrid method to solve the constrained inner problems with linear multigrid speed. As an example we numerically compute harmonic maps from a domain in $\R^3$
to $S^2$.
We propose transmission conditions of order $1$, $2$ and $3$ approximating the shielding behaviour of thin conducting curved sheets for the magneto-quasistatic eddy current model in 2D. This model reduction applies to sheets whose thicknesses $\eps$ are at the order of the skin depth or essentially smaller. The sheet has itself not to be resolved, only its midline is represented by an interface. The computation is directly in one step with almost no additional cost. We prove the well-posedness w.r.t.~to the small parameter $\eps$ and obtain optimal bound for the modelling error outside the sheet of order $\eps^{N+1}$ for the condition of order $N$. We end the paper with numerical experiments involving high order finite elements for sheets with varying curvature.
A robust implementation of a Dupire type local volatility model is an important issue for every option trading floor. Typically, this (inverse) problem is solved in a two step procedure : (i) a smooth parametrization of the implied volatility surface; (ii) computation of the local volatility based on the resulting call price surface. Point (i), and in particular how to extrapolate the implied volatility in extreme strike regimes not seen in the market, has been the subject of numerous articles, starting with Lee (Math. Finance, 2004). In the present paper we give direct analytic insights into the asymptotic behavior of local volatility at extreme strikes.
Convergence of Heston to SVI
(2011)
In this short note, we prove by an appropriate change of variables that the SVI implied volatility parameterization presented in~\cite{Gatheral} and the large-time asymptotic of the Heston implied volatility derived in~\cite{FJM} agree algebraically, thus confirming a conjecture from~\cite{Gatheral} as well as providing a simpler expression for the asymptotic implied volatility in the Heston model. We show how this result can help in interpreting SVI parameters.
We derive a full asymptotic expansion for call option prices and a third order approximation for implied volatility in the large-time, large log-moneyness regime for a general exponential Levy model, by extending the saddlepoint argument used in Forde,Jacquier & Mijatovic for the Heston model. As for the Heston model, there are two special log-moneyness values where the call option asymptotics are qualitatively different, and we use an Edgeworth expansion to deal with these cases. We also characterise the behaviour of the implied volatility skew at large-maturities; in particular we show that the derivative of the dimensionless implied variance with respect to log-moneyness exists and is less than or equal to 4 in the large-maturity limit, which is consistent with the bound on the right and left-side derivative given in Rogers&Tehranchi.
We characterise the asymptotic smile and term structure of implied volatility in the Heston model at small maturities and all strikes. Using saddlepoint methods we derive a small-maturity expansion formula for call option prices, which we then transform into a closed-form expansion (including the leading-order and correction terms) for implied volatility. This refined expansion reveals the relationship between the small-expiry smile and all Heston parameters (including the pair in the volatility drift coefficient), sharpening the leading-order result of~\cite{FJ09I} which found the relationship between the zero-expiry smile and the diffusion coefficients. We solve for in/out-of-the-money and at-the-money cases; in the latter case our proof involves subleading-order saddlepoint approximation along a suitable path of integration.
Using Freidlin-Wentzell sample path large deviations theory, we characterise the small-time behaviour of probabilities of a process following an uncorrelated local-stochastic volatility model.
As a corollary, we determine the small-maturity behaviour of the implied volatility under this class of processes.
This note studies an issue relating to essential smoothness that can arise when the theory of large deviations is applied to a certain option pricing formula in the Heston model. The note identifies a gap, based on this issue, in the proof of Corollary 2.4 in [2] and describes how to circumvent it. This completes the proof of Corollary 2.4 in [2] and hence of the main result in [2], which describes the limiting behaviour of the implied volatility smile in the Heston model far from maturity.
Multiresolution meshes provide an efficient and structured representation of geometric objects. To increase the
mesh resolution only at vital parts of the object, adaptive refinement is widely used. We propose a lossless compression
scheme for these adaptive structures that exploits the parent-child relationships inherent to the mesh
hierarchy. We use the rules that correspond to the adaptive refinement scheme and store bits only where some
freedom of choice is left, leading to compact codes that are free of redundancy. Moreover, we extend the coder to
sequences of meshes with varying refinement. The connectivity compression ratio of our method exceeds that of
state-of-the-art coders by a factor of 2 to 7.
For efficient compression of vertex positions we adapt popular wavelet-based coding schemes to the adaptive
triangular and quadrangular cases to demonstrate the compatibility with our method. Akin to state-of-the-art
coders, we use a zerotree to encode the resulting coefficients. Using improved context modeling we enhanced the
zerotree compression, cutting the overall geometry data rate by 7% below those of the successful Progressive
Geometry Compression. More importantly, by exploiting the existing refinement structure we achieve compression
factors that are 4 times greater than those of coders which can handle irregular meshes.
We consider Large Deformation Diffeomorphic Metric Mapping of general $m$-currents. After stating an optimization algorithm in the function space of admissable morph generating velocity fields, two innovative aspects in this framework are presented and numerically investigated: First, we spatially discretize the velocity field with conforming adaptive finite elements and discuss advantages of this new approach. Second, we directly compute the temporal evolution of discrete $m$-current attributes.
We introduce hexagonal global parameterizations, a new
type of surface parameterizations in which parameter lines respect six-fold rotational symmetries (6-RoSy). Such parameterizations enable the tiling of surfaces with nearly regular hexagonal or triangular patterns, and can be used for triangular remeshing.
To construct a hexagonal parameterization on a surface, we provide an automatic algorithm to generate a 6-RoSy field that respects directional and singularity features of the surface. This field is then used to direct a hexagonal global parameterization. The framework, called HexCover, extends the QuadCover algorithm and formulates necessary conditions for hexagonal parameterization.
We demonstrate the usefulness of our geometry-aware global parameterization with applications such as surface tiling with nearly regular textures and geometry patterns, as well as triangular and hexagonal remeshing.
Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CubeCover is a first approach which provides both, a consistent theoretical framework for volume parameterization plus a full pipeline for generating
a hexahedral tessellation of a given volume with boundary aligned cubes which are guided by a frame field.
The input of CubeCover is a tetrahedral volume mesh. First, a frame field is designed with manual input from
the designer. It guides the interior and boundary layout of the parameterization. Then, the parameterization and
the hexahedral mesh are computed so as to align with the given frame field.
CubeCover has similarities to the QuadCover algorithm and extends it from 2D surfaces to 3D volumes. The
paper also provides theoretical results for 3D hexahedral parameterizations and analyses topological properties
of the appropriate function space.
We derive gradient-flow formulations for systems describing drift-diffusion processes of a finite number of species which undergo mass-action type reversible reactions. Our investigations cover heterostructures, where material parameter may depend in a nonsmooth way on the space variable. The main results concern a gradient flow formulation for electro-reaction-diffusion systems
with active interfaces permitting drift-diffusion processes and reactions of species living on the interface and transfer mechanisms allowing bulk species to jump into an interface or to pass through interfaces.
The gradient flows are formulated in terms of two functionals: the free energy and the dissipation potential. Both functionals consist of a bulk and an interface integral. The interface integrals determine the interface dynamics as well as the self-consistent coupling to the model in the bulk. The advantage of the gradient structure is that it automatically generates thermodynamically consistent models.
The ability of velocity methods to describe changes
of topology by creating defects like holes is investigated. For the shape optimization energy-type objective functions are considered, which depend on the geometry by means of state variables. The state system is represented by abstract, quadratic, constrained minimization problems stated over domains with defects. The velocity
method provides the shape derivative of the objective function due to finite variations of a defect. Suffcient conditions are
derived which allow us to pass the shape derivative to the limit
with respect to diminishing defect, thus, to obtain the "topological derivative" of the objective function due to a topology change.
An illustrative example is presented for a circular hole bored at
the tip of a crack.
Chimera states are particular trajectories
in systems of phase oscillators with non-local coupling
that display a spatio-temporal pattern of coherent and incoherent motion.
We present here a detailed analysis
of the spectral properties for such trajectories.
First, we study numerically their Lyapunov spectrum
and its behavior for an increasing number of oscillators.
The spectra demonstrate the hyperchaotic nature of the chimera states
and show a correspondence of the Lyapunov dimension
with the number of incoherent oscillators.
Then, we pass to the thermodynamic limit equation
and present an analytic approach
to the spectrum of a corresponding linearized evolution operator.
We show that in this setting, the chimera state is neutrally stable
and that the continuous spectrum coincides with the limit
of the hyperchaotic Lyapunov spectrum obtained for the finite size systems.
For a system of globally pulse-coupled phase-oscillators,
we derive conditions for stability of the completely synchronous
state and all possible two-cluster states and explain
how the different states are naturally connected via
bifurcations. The coupling is modeled using the phaseresponse-
curve (PRC), which measures the sensitivity of
each oscillator’s phase to perturbations. For large systems
with a PRC, which turns to zero at the spiking threshold,
we are able to find the parameter regions where multiple
stable two-cluster states coexist and illustrate this by an
example. In addition, we explain how a locally unstable
one-cluster state may form an attractor together will its
homoclinic connections. This leads to the phenomenon
of intermittent, asymptotic synchronization with abating
beats away from the perfect synchrony.
We prove a necessary and sufficient criterion for the exponential
stability of periodic solutions of delay differential equations with
large delay. We show that for sufficiently large delay the Floquet
spectrum near criticality is characterized by a set of curves, which we
call asymptotic continuous spectrum, that is independent on the
delay.
In this paper we study the destabilization mechanism in a ring of unidirectionally coupled oscillators. We derive an amplitude equation of Ginzburg-Landau type that describes the destabilization of the stationary state for systems with a large number of oscillators. Based on this amplitude equation, we are able to provide an explanation for the fast transition to chaos (or hyperchaos)
that can be observed in such systems. We show that the parameter interval, where the transition from a stable periodic state to chaos occurs, scales like the inverse
square of the number of oscillators in the ring. In particular, for a sufficiently large
number of oscillators a practically immediate transition to chaos can be observed.
The results are illustrated by a numerical study of a system of unidirectionally
coupled Duffing oscillators.
Three families of transmission conditions of different order are proposed for thin conducting sheets in the eddy current model. Resolving the thin sheet by a finite element mesh is often not possible. With these transmission conditions only the middle curve, but not the thin sheet itself, has not to be resolved by a finite element mesh. The families of transmission conditions are derived by an asymptotic expansion for small sheet thicknesses $\eps$, where each family results from a different asymptotic framework. In the first asymptotic framework the conductivity remains constant, scales with $1/\eps$ in the second and with $1/\eps^2$ in the third. The different asymptotics lead to different limit conditions, namely the vanishing sheet, a non-trivial borderline case, and the impermeable sheet, as well as different transmission conditions of higher orders. We investigated the stability, the convergence of the transmission conditions as well as their robustness. We call transmission conditions robust, if they provide accurate approximation for a wide range of sheet thicknesses and conductivities. We introduce an ordering of transmission conditions for the same sheet with respect to the robustness, and observe that the condition derived for the $1/\eps$ asymptotics is the most robust limit condition, contrary to order 1 and higher, where the transmission conditions derived for the $1/\eps^2$ asymptotics turn out to be most robust.