Publication

A recursive Schur-based solution of the four-block problem

Related publications (71)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Stabilizing the Generalized Schur Algorithm

Ali H. Sayed

This paper provides a detailed analysis that shows how to stabilize the generalized Schur algorithm, which is a fast procedure for the Cholesky factorization of positive-definite structured matrices R that satisfy displacement equations of the form $R - FR ...

Society for Industrial and Applied Mathematics1996

Density matrix propagation and stationary absorption spectra: HCl in rare gas matrixes

Majed Chergui

The computation of stationary optical spectra of mol. systems based on a wavepacket propagation on excited potential energy surfaces (PES) is extended to the condensed phase case in utilizing the d. matrix theory. As an example, a one-dimensional model is ...

1996

Curious consequences of strong coupling in NMR experiments involving selective pulses

Geoffrey Bodenhausen

This study is concerned with the effects of applying selective pulses to systems with strong 2nd-order scalar couplings in isotropic phase, where different transitions (rs) are assocd. with different transition matrix elements F(rs)+. Two unusual features ...

1996

A look-ahead block Schur algorithm for Toeplitz-like matrices

Ali H. Sayed

We derive a look-ahead recursive algorithm for the block triangular factorization of Toeplitz-like matrices. The derivation is based on combining the block Schur/Gauss reduction procedure with displacement structure and leads to an efficient block-Schur co ...

Society for Industrial and Applied Mathematics1995

MEUSE: an origin-destination estimator that exploits structure

Michel Bierlaire

This article proposes an improvement of existing methods of origin-destination matrix estimation by an explicit use of data describing the structure of the matrix. These data can be obtained from parking surveys. The new model is applied on both illustrati ...

1995

Displacement Structure and Completion Problems

Ali H. Sayed

A general result is proven concerning time-variant displacement equations with positive solutions in a general operatorial setting. It is then shown that the solutions of several completion problems, recently considered in connection with classical interpo ...

Society for Industrial and Applied Mathematics1995

Recursive solutions of rational interpolation problems via fast matrix factorization

Ali H. Sayed

We describe a novel approach to analytic rational interpolation problems of the Hermite-Fejér type, based on the fast generalized Schur algorithm for the recursive triangular factorization of structured matrices. We use the interpolation data to construct ...

Birkhäuser Basel1994

Time-variant displacement structure and interpolation problems

Ali H. Sayed

Derives a new recursive solution for a general time-variant interpolation problem of the Hermite-Fejer type, based on a fast algorithm for the recursive triangular factorization of time-variant structured matrices. The solution follows from studying the pr ...

IEEE1994

Structured matrices and unconstrained rational interpolation problems

Ali H. Sayed

We describe a fast recursive algorithm for the solution of an unconstrained rational interpolation problem by exploiting the displacement structure concept. We use the interpolation data to implicitly define a convenient non-Hermitian structured matrix, an ...

North-Holland1994

A Schur-based approach to the four-block problem

Ali H. Sayed

We descibe an alternative solution to the four-block problem using the method of (generalized) Schur analysis. We first reduce the general problem to a simpler one by invoking an inner-outer factorization with a block-diagonal inner matrix. Then using smal ...

1992