1,320 research outputs found
All-at-once solution of time-dependent PDE-constrained optimization problems
Time-dependent partial differential equations (PDEs) play an important role in applied mathematics and many other areas of science. One-shot methods try to compute the solution to these problems in a single iteration that solves for all time-steps at the same time. In this paper, we look at one-shot approaches for the optimal control of time-dependent PDEs and focus on the fast solution of these problems. The use of Krylov subspace solvers together with an efficient preconditioner allows for minimal storage requirements. We solve only approximate time-evolutions for both forward and adjoint problem and compute accurate solutions of a given control problem only at convergence of the overall Krylov subspace iteration. We show that our approach can give competitive results for a variety of problem formulations
All-at-Once Solution if Time-Dependent PDE-Constrained Optimisation Problems
Time-dependent partial differential equations (PDEs) play an important role in applied mathematics and many other areas of science. One-shot methods try to compute the solution to these problems in a single iteration that solves for all time-steps at the same time. In this paper, we look at one-shot approaches for the optimal control of time-dependent PDEs and focus on the fast solution of these problems. The use of Krylov subspace solvers together with an efficient preconditioner allows for minimal storage requirements. We solve only approximate time-evolutions for both forward and adjoint problem and compute accurate solutions of a given control problem only at convergence of the overall Krylov subspace iteration. We show that our approach can give competitive results for a variety of problem formulations
Arithmetic, geometric, and harmonic means for accretive-dissipative matrices
The concept of Loewner (partial) order for general complex matrices is
introduced. After giving the definition of arithmetic, geometric, and harmonic
mean for accretive-dissipative matrices, we study their basic properties. An
AM-GM-HM inequality is established for two accretive-dissipative matrices in
the sense of this extended Loewner order. We also compare the harmonic mean and
parallel sum of two accretive-dissipative matrices, revealing an interesting
relation between them. A number of examples are included.Comment: The paper is not matur
Positive Definite Solutions of the Nonlinear Matrix Equation
This paper is concerned with the positive definite solutions to the matrix
equation where is the unknown and is
a given complex matrix. By introducing and studying a matrix operator on
complex matrices, it is shown that the existence of positive definite solutions
of this class of nonlinear matrix equations is equivalent to the existence of
positive definite solutions of the nonlinear matrix equation
which has been extensively studied in the
literature, where is a real matrix and is uniquely determined by It is
also shown that if the considered nonlinear matrix equation has a positive
definite solution, then it has the maximal and minimal solutions. Bounds of the
positive definite solutions are also established in terms of matrix .
Finally some sufficient conditions and necessary conditions for the existence
of positive definite solutions of the equations are also proposed
On dual Schur domain decomposition method for linear first-order transient problems
This paper addresses some numerical and theoretical aspects of dual Schur
domain decomposition methods for linear first-order transient partial
differential equations. In this work, we consider the trapezoidal family of
schemes for integrating the ordinary differential equations (ODEs) for each
subdomain and present four different coupling methods, corresponding to
different algebraic constraints, for enforcing kinematic continuity on the
interface between the subdomains.
Method 1 (d-continuity) is based on the conventional approach using
continuity of the primary variable and we show that this method is unstable for
a lot of commonly used time integrators including the mid-point rule. To
alleviate this difficulty, we propose a new Method 2 (Modified d-continuity)
and prove its stability for coupling all time integrators in the trapezoidal
family (except the forward Euler). Method 3 (v-continuity) is based on
enforcing the continuity of the time derivative of the primary variable.
However, this constraint introduces a drift in the primary variable on the
interface. We present Method 4 (Baumgarte stabilized) which uses Baumgarte
stabilization to limit this drift and we derive bounds for the stabilization
parameter to ensure stability.
Our stability analysis is based on the ``energy'' method, and one of the main
contributions of this paper is the extension of the energy method (which was
previously introduced in the context of numerical methods for ODEs) to assess
the stability of numerical formulations for index-2 differential-algebraic
equations (DAEs).Comment: 22 Figures, 49 pages (double spacing using amsart
- …