Numerical Algorithms and High-Performance Computing - CADMOS Chair

Chair

Related publications (333)

Analysis of Discrete-Time PWA Systems with Boolean Inputs, Outputs and States

Giancarlo Ferrari Trecate

In this paper we consider discrete-time piecewise affine hybrid systems with boolean inputs, outputs and states and show that they can be represented in a logic canonical form where the logic variables influence the switching between different submodels bu ...

2001

Matrix vector product for confluent Cauchy-like matrices with applications to confluent rational interpolation

Mohammad Amin Shokrollahi

Many important problems in pure and applied mathematics and engineering can be reduced to linear algebra on dense structured matrices. The structure of these dense matrices is understood in the sense that their n2 entries can be "compressed" to a smaller n ...

2000

In this note the S‐matrix naturally associated with a singularly perturbed three‐dimensional system of linear differential equations without turning point on the real axis is considered. It is shown that for a fairly large class of examples, the Complex WK ...

2000

Displacement Structure and H ∞ Problems

Ali H. Sayed

The solution of H∞ problems requires the determination of contractive operators that map certain input signals to certain output signals. Such operators, and tests for their contractiveness, arise naturally in a scattering formulation of the generalized Sc ...

Springer2000

A displacement structure approach to decoding algebraic geometric codes

Mohammad Amin Shokrollahi

Using methods originating in numerical analysis, we will develop a unified framework for derivation of efficient list decoding algorithms for algebraicgeometric codes. We will demonstrate our method by accelerating Sudan's list decoding algorithm for Reed- ...

1999

Parabolicity of manifolds

Marc Troyanov

This Paper is an introduction to the study of an invariant of Riemannian manifolds related to the non-linear potential theory of the p-Laplacian and which is called its parabolic or hyperbolic type. One of our main focus is the relationship between the asy ...

1999

A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations

Ali H. Sayed

We derive a stable and fast solver for nonsymmetric linear systems of equations with shift structured coefficient matrices (e.g., Toeplitz, quasi-Toeplitz, and product of two Toeplitz matrices). The algorithm is based on a modified fast QR factorization of ...

Society for Industrial and Applied Mathematics1998

A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem

Ali H. Sayed

We develop an algorithm for the solution of indefinite least-squares problems. Such problems arise in robust estimation, filtering, and control, and numerically stable solutions have been lacking. The algorithm developed herein involves the QR factorizatio ...

Society for Industrial and Applied Mathematics1998

EP theorems and linear complementary problems

Let A be a rational n × n square matrix and b be a rational n-vector for some positive integer n. The linear complementarity problem (abbreviated by LCP) is to find a vector (x, y) in R^(2n) satisfying y = Ax + b (x, y) >= 0 and the complementarity conditi ...

1998

The electrostatic interpretation of the Jacobi-Gauss quadrature points is exploited to obtain interpolation points suitable for approximation of smooth functions defined on a simplex. Moreover, several new estimates, based on extensive numerical studies, f ...

Society for Industrial and Applied Mathematics1998