10 research outputs found
On the ADI method for the Sylvester Equation and the optimal- points
The ADI iteration is closely related to the rational Krylov projection
methods for constructing low rank approximations to the solution of Sylvester
equation. In this paper we show that the ADI and rational Krylov approximations
are in fact equivalent when a special choice of shifts are employed in both
methods. We will call these shifts pseudo H2-optimal shifts. These shifts are
also optimal in the sense that for the Lyapunov equation, they yield a residual
which is orthogonal to the rational Krylov projection subspace. Via several
examples, we show that the pseudo H2-optimal shifts consistently yield nearly
optimal low rank approximations to the solutions of the Lyapunov equations
Approximate solutions to large nonsymmetric differential Riccati problems with applications to transport theory
In the present paper, we consider large scale nonsymmetric differential
matrix Riccati equations with low rank right hand sides. These matrix equations
appear in many applications such as control theory, transport theory, applied
probability and others. We show how to apply Krylov-type methods such as the
extended block Arnoldi algorithm to get low rank approximate solutions. The
initial problem is projected onto small subspaces to get low dimensional
nonsymmetric differential equations that are solved using the exponential
approximation or via other integration schemes such as Backward Differentiation
Formula (BDF) or Rosenbrok method. We also show how these technique could be
easily used to solve some problems from the well known transport equation. Some
numerical experiments are given to illustrate the application of the proposed
methods to large-scale problem
Krylov subspace techniques for model reduction and the solution of linear matrix equations
This thesis focuses on the model reduction of linear systems and the solution of large
scale linear matrix equations using computationally efficient Krylov subspace techniques.
Most approaches for model reduction involve the computation and factorization of large
matrices. However Krylov subspace techniques have the advantage that they involve only
matrix-vector multiplications in the large dimension, which makes them a better choice
for model reduction of large scale systems. The standard Arnoldi/Lanczos algorithms are
well-used Krylov techniques that compute orthogonal bases to Krylov subspaces and, by
using a projection process on to the Krylov subspace, produce a reduced order model that
interpolates the actual system and its derivatives at infinity. An extension is the rational
Arnoldi/Lanczos algorithm which computes orthogonal bases to the union of Krylov
subspaces and results in a reduced order model that interpolates the actual system and
its derivatives at a predefined set of interpolation points. This thesis concentrates on the
rational Krylov method for model reduction.
In the rational Krylov method an important issue is the selection of interpolation points
for which various techniques are available in the literature with different selection criteria.
One of these techniques selects the interpolation points such that the approximation
satisfies the necessary conditions for H2 optimal approximation. However it is possible
to have more than one approximation for which the necessary optimality conditions are
satisfied. In this thesis, some conditions on the interpolation points are derived, that
enable us to compute all approximations that satisfy the necessary optimality conditions
and hence identify the global minimizer to the H2 optimal model reduction problem.
It is shown that for an H2 optimal approximation that interpolates at m interpolation
points, the interpolation points are the simultaneous solution of m multivariate polynomial
equations in m unknowns. This condition reduces to the computation of zeros of a
linear system, for a first order approximation. In case of second order approximation the
condition is to compute the simultaneous solution of two bivariate polynomial equations.
These two cases are analyzed in detail and it is shown that a global minimizer to the
H2 optimal model reduction problem can be identified. Furthermore, a computationally
efficient iterative algorithm is also proposed for the H2 optimal model reduction problem
that converges to a local minimizer.
In addition to the effect of interpolation points on the accuracy of the rational interpolating
approximation, an ordinary choice of interpolation points may result in a reduced
order model that loses the useful properties such as stability, passivity, minimum-phase and bounded real character as well as structure of the actual system. Recently in the
literature it is shown that the rational interpolating approximations can be parameterized
in terms of a free low dimensional parameter in order to preserve the stability of the
actual system in the reduced order approximation. This idea is extended in this thesis
to preserve other properties and combinations of them. Also the concept of parameterization
is applied to the minimal residual method, two-sided rational Arnoldi method
and H2 optimal approximation in order to improve the accuracy of the interpolating
approximation.
The rational Krylov method has also been used in the literature to compute low rank
approximate solutions of the Sylvester and Lyapunov equations, which are useful for
model reduction. The approach involves the computation of two set of basis vectors in
which each vector is orthogonalized with all previous vectors. This orthogonalization
becomes computationally expensive and requires high storage capacity as the number of
basis vectors increases. In this thesis, a restart scheme is proposed which restarts without
requiring that the new vectors are orthogonal to the previous vectors. Instead, a set of
two new orthogonal basis vectors are computed. This reduces the computational burden
of orthogonalization and the requirement of storage capacity. It is shown that in case
of Lyapunov equations, the approximate solution obtained through the restart scheme
approaches monotonically to the actual solution
Méthodes de sous-espaces de Krylov matriciels appliquées aux équations aux dérivées partielles
Cette thèse porte sur des méthode de résolution d'équations matricielles appliquées à la résolution numérique d'équations aux dérivées partielles ou des problèmes de contrôle linéaire. On s'intéressen en premier lieu à des équations matricielles linéaires. Après avoir donné un aperçu des méthodes classiques employées pour les équations de Sylvester et de Lyapunov, on s'intéresse au cas d'équations linéaires générales de la forme M(X)=C, où M est un opérateur linéaire matriciel. On expose la méthode de GMRES globale qui s'avère particulièrement utile dans le cas où M(X) ne peut s'exprimer comme un polynôme du premier degré en X à coefficients matriciels, ce qui est le cas dans certains problèmes de résolution numérique d'équations aux dérivées partielles. Nous proposons une approche, noté LR-BA-ADI consistant à utiliser un préconditionnement de type ADI qui transforme l'équation de Sylvester en une équation de Stein que nous résolvons par une méthode de Krylox par blocs. Enfin, nous proposons une méthode de type Newton-Krylov par blocs avec préconditionnement ADI pour les équations de Riccati issues de problèmes de contrôle linéaire quadratique. Cette méthode est dérivée de la méthode LR-BA-ADI. Des résultats de convergence et de majoration de l'erreur sont donnés. Dans la seconde partie de ce travail, nous appliquons les méthodes exposées dans la première partie de ce travail à des problèmes d'équations aux dérivées partielles. Nous nous intéressons d'abord à la résolution numérique d'équations couplées de type Burgers évolutives en dimension 2. Ensuite, nous nous intéressons au cas où le domaine borné est choisi quelconque. Nous établissons des résultats théoriques de l'existence de tels interpolants faisant appel à des techniques d'algèbre linéaire.This thesis deals with some matrix equations involved in numerical resolution of partial differential equations and linear control. We first consider some numerical resolution techniques of linear matrix equation. In the second part of this thesis, we apply these resolution techniques to problems related to partial differential equations.DUNKERQUE-SCD-Bib.electronique (591839901) / SudocSudocFranceF