Algorithmes numériques et calcul haute performance - Chaire CADMOS

Chaire

Publications associées (333)

This paper describes a backtracking algorithm for the enumeration of nonisomorphic minimally nonideal (n2n) matrices that are not degenerate projective planes. The application of this algorithm for nh12 yielded 20 such matrices, adding 5 matrices to the 15 ...

1998

Rate of convergence estimates for the spectral approximation of a generalized eigenvalue problem

Jacques Rappaz

The aim of this work is to derive rate of convergence estimates for the spectral approximation of a mathematical model which describes the vibrations of a solid-fluid type structure. First, we summarize the main theoretical results and the discretization o ...

1998

Object-oriented finite element programming

New technologies in computer science applied to numerical computations open the door to alternative approaches to mechanical problems using the finite element method. In classical approaches, theoretical developments often become cumbersome and the compute ...

EPFL1997

Performance of CAP-specified linear algebra algorithms

Roger Hersch, Marc Mazzariol

The traditional approach to the parallelization of linear algebra algorithms such as matrix multiplication and LU factorization calls for static allocation of matrix blocks to processing elements (PEs). Such algorithms suffer from two drawbacks: they are v ...

Springer-Verlag1997

Displacement structure and maximum entropy

Ali H. Sayed

The study of matrices with a displacement structure is mainly concerned with recursions for the so-called generator matrices. The recursion usually involves free parameters, which can be chosen in several ways so as to simplify the resulting algorithm. In ...

IEEE1997

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

A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse

Ali H. Sayed

A Schur-type algorithm is presented for the simultaneous triangular factorization of a given (non-degenerate) structured matrix and its inverse. The algorithm takes the displacement generator of a Hermitian, strongly regular matrixR as an input, and comput ...

Springer Milan1996

Inertia properties of indefinite quadratic forms

Ali H. Sayed

We study the relation between the solutions of two estimation problems with indefinite quadratic forms. We show that a complete link between both solutions can be established by invoking a fundamental set of inertia conditions. While these inertia conditio ...

IEEE1996

A direct parallel sparse matrix solver

Kurt Appert, Trach-Minh Tran

The direct sparse matrix solver is based on a domain decomposition technique to achieve data and work parallelization. Geometries that have long and thin structures are specially efficiently tractable with this solver, provided that they can be decomposed ...

1996

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