|
ISSN: 1543-1649 Print
ISSN: 1940-4352 Online
|
|
|
|
| |
You can order a single issue or an individual article, as well as view the table of contents or article abstract by clicking on the volume number, then the issue number in the right sidebar.
|
|
|
|
|
|
Institutional price: $1197.00
|
|
Online subscription
|
|
DOI: 10.1615/IntJMultCompEng.v6.i1
Pages: 114
|
DOI: 10.1615/IntJMultCompEng.v6.i1.20
|
Article price - $12.00 |
 |
Fast Deflation Methods with Applications to Two-Phase Flows
J. M. Tang
Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft Institute of Applied Mathematics, J. M. Burgerscentrum, Mekelweg 4,2628 CD Delft, The Netherlands
Cornelis Vuik
Delft University of Technology
ABSTRACT
Traditional Krylov iterative solvers, such as the preconditioned conjugate gradient method, can be accelerated by incorporating a second-level preconditioner. We use deflation as a second-level preconditioner, which is very efficient in many applications. In this paper, we give some theoretical results for the general deflation method applied to singular matrices, which provides us more insight into the properties and the behavior of the method. Moreover, we discuss stability issues of the deflation method and consider some ideas for a more stable method. In the numerical experiments, we apply the deflation method and its stabilized variant to singular linear systems derived from two-phase bubbly flow problems. Because of the appearance of bubbles, those linear systems are ill-conditioned, and therefore, they are usually hard to solve using traditional preconditioned Krylov iterative methods. We show that our deflation methods can be very efficient to solve the linear systems. Finally, we also investigate numerically the stability of these methods by examining the corresponding inner-outer iterations in more detail.
pages 13-24
|
