4,317 research outputs found
The automatic solution of partial differential equations using a global spectral method
A spectral method for solving linear partial differential equations (PDEs)
with variable coefficients and general boundary conditions defined on
rectangular domains is described, based on separable representations of partial
differential operators and the one-dimensional ultraspherical spectral method.
If a partial differential operator is of splitting rank , such as the
operator associated with Poisson or Helmholtz, the corresponding PDE is solved
via a generalized Sylvester matrix equation, and a bivariate polynomial
approximation of the solution of degree is computed in
operations. Partial differential operators of
splitting rank are solved via a linear system involving a block-banded
matrix in operations. Numerical
examples demonstrate the applicability of our 2D spectral method to a broad
class of PDEs, which includes elliptic and dispersive time-evolution equations.
The resulting PDE solver is written in MATLAB and is publicly available as part
of CHEBFUN. It can resolve solutions requiring over a million degrees of
freedom in under seconds. An experimental implementation in the Julia
language can currently perform the same solve in seconds.Comment: 22 page
Solving rank structured Sylvester and Lyapunov equations
We consider the problem of efficiently solving Sylvester and Lyapunov
equations of medium and large scale, in case of rank-structured data, i.e.,
when the coefficient matrices and the right-hand side have low-rank
off-diagonal blocks. This comprises problems with banded data, recently studied
by Haber and Verhaegen in "Sparse solution of the Lyapunov equation for
large-scale interconnected systems", Automatica, 2016, and by Palitta and
Simoncini in "Numerical methods for large-scale Lyapunov equations with
symmetric banded data", SISC, 2018, which often arise in the discretization of
elliptic PDEs.
We show that, under suitable assumptions, the quasiseparable structure is
guaranteed to be numerically present in the solution, and explicit novel
estimates of the numerical rank of the off-diagonal blocks are provided.
Efficient solution schemes that rely on the technology of hierarchical
matrices are described, and several numerical experiments confirm the
applicability and efficiency of the approaches. We develop a MATLAB toolbox
that allows easy replication of the experiments and a ready-to-use interface
for the solvers. The performances of the different approaches are compared, and
we show that the new methods described are efficient on several classes of
relevant problems
Guaranteed passive parameterized macromodeling by using Sylvester state-space realizations
A novel state-space realization for parameterized macromodeling is proposed in this paper. A judicious choice of the state-space realization is required in order to account for the assumed smoothness of the state-space matrices with respect to the design parameters. This technique is used in combination with suitable interpolation schemes to interpolate a set of state-space matrices, and hence the poles and residues indirectly, in order to build accurate parameterized macromodels. The key points of the novel state-space realizations are the choice of a proper pivot matrix and a well-conditioned solution of a Sylvester equation. Stability and passivity are guaranteed by construction over the design space of interest. Pertinent numerical examples validate the proposed Sylvester realization for parameterized macromodeling
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
Numerical methods for large-scale Lyapunov equations with symmetric banded data
The numerical solution of large-scale Lyapunov matrix equations with
symmetric banded data has so far received little attention in the rich
literature on Lyapunov equations. We aim to contribute to this open problem by
introducing two efficient solution methods, which respectively address the
cases of well conditioned and ill conditioned coefficient matrices. The
proposed approaches conveniently exploit the possibly hidden structure of the
solution matrix so as to deliver memory and computation saving approximate
solutions. Numerical experiments are reported to illustrate the potential of
the described methods
- …