Matrix splitting

Résumé

In the mathematical discipline of numerical linear algebra, a matrix splitting is an expression which represents a given matrix as a sum or difference of matrices. Many iterative methods (for example, for systems of differential equations) depend upon the direct solution of matrix equations involving matrices more general than tridiagonal matrices. These matrix equations can often be solved directly and efficiently when written as a matrix splitting. The technique was devised by Richard S. Varga in 1960. Regular splittings We seek to solve the matrix equation where A is a given n × n non-singular matrix, and k is a given column vector with n components. We split the matrix A into where B and C are n × n matrices. If, for an arbitrary n × n matrix M, M has nonnegative entries, we write M ≥ 0. If M has only positive entries, we write M > 0. Similarly, if the matrix M1 − M2 has nonnegative entries, we write M1 ≥ M2. Definition: A = B − C is

Source officielle

https://en.wikipedia.org/wiki/Matrix_splitting

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (2)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (4)

Concepts associés

Chargement

Cours associés (3)

Cours associés

Chargement

Séances de cours associées (3)

Séances de cours associées

Chargement

One-dimensional models for blood flow in arteries

Luca Formaggia, Alfio Quarteroni

In this paper a family of one-dimensional nonlinear systems which model the blood pulse propagation in compliant arteries is presented and investigated. They are obtained by averaging the Navier-Stokes equation on each section of an arterial vessel and using simplified models for the vessel compliance. Different differential operators arise depending on the simplifications made on the structural model. Starting from the most basic assumption of pure elastic instantaneous equilibrium, which provides a well-known algebraic relation between intramural pressure and vessel section area, we analyse in turn the effects of terms accounting for inertia, longitudinal prestress and viscoelasticity. The problem of how to account for branching and possible discontinuous wall properties is addressed, the latter aspect being relevant in the presence of prosthesis and stents. To this purpose a domain decomposition approach is adopted and the conditions which ensure the stability of the coupling are provided. The numerical method here used in order to carry out several test cases for the assessment of the proposed models is based on a finite element Taylor-Galerkin scheme combined with operator splitting techniques

2003

Chargement

Splitting methods based on algebraic factorization for fluid-structure interaction

Annalisa Quaini, Alfio Quarteroni

We discuss in this paper the numerical approximation of fluid-structure interaction (FSI) problems dealing with strong added-mass effect. We propose new semi-implicit algorithms based on inexact block-LU factorization of the linear system obtained after the space-time discretization and linearization of the FSI problem. As a result, at each iteration the fluid velocity is computed separately from the coupled pressure-structure velocity system, reducing the computational cost. We investigate explicit-implicit decomposition through algebraic splitting techniques originally designed for the FSI problem. This approach leads to two different families of methods which extend to FSI the algebraic pressure correction method and the Yosida method, two schemes that were previously adopted for pure fluid problems. Furthermore, we have considered the inexact factorization of the fluid- structure system as a preconditioner. The numerical properties of these methods have been tested on a model problem representing a blood-vessel system.

2008

Chargement