Overview
![](/assets/images/picto-drapeau-france-3a76576a5d60a512053b4612ab58dae5.png)
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHOR
-
Pierre SPITERI: Doctor of Mathematical Sciences - Professor at the École nationale supérieure d'électronique, d'électrotechnique, d'informatique, d'hydraulique et de télécommunication in Toulouse, France
INTRODUCTION
We saw in the article that the discretization of stationary partial differential equations led to the solution of high-dimensional linear systems with hollow matrices. Similarly, the discretization of evolutionary partial differential equations by implicit schemes (article ) also leads to the resolution of linear systems with the same characteristics. In view of this specificity, the inversion of matrices resulting from the discretization of partial differential equations is becoming an increasing concern in the field of numerical simulation, and is consequently very tricky, particularly in view of the poor conditioning of these matrices. This aspect is highly dependent on the applications dealt with, and it is out of the question to give a universal answer to this problem. That's why, in this article, we will review different methods for solving such systems, in an attempt to identify the most efficient algorithms.
In the case of the numerical solution of a non-linear partial differential equation, we have to solve a non-linear algebraic system; the solution of such a system will be carried out by an iterative method of Newton's type , which requires, at each iteration, a linearization of the application considered around the current point and the solution of a linear system; the study of the convergence of this type of method is far from trivial and theoretical results guaranteeing the convergence of the method are only established in particular situations. If the partial differential equation is linear, we'll have to solve a linear system which, in theory, seems simpler; however, there are still numerical difficulties in determining the approximate solution. In this presentation, we shall confine ourselves to the linear case.
The study of the finite-difference method for solving partial differential equations is divided into three sections:
Finite difference method for stationary PDEs ;
Finite difference method for evolution PDEs ;
— [AF 502] Numerical algorithms for solving large systems.
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Numerical algorithms for solving large systems
References
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference