Incremental unknowns in three-dimensional stationary problem

  title={Incremental unknowns in three-dimensional stationary problem},
  author={Lunji Song and Yujiang Wu},
  journal={Numerical Algorithms},
The main purpose of this work is to set up the explicit matrix framework appropriate to three-dimensional partial differential equations by means of the incremental unknowns method. Multilevel schemes of the incremental unknowns are presented in the three space dimensions, and through numerical experiments, we confirm that the incremental unknowns method is efficient and the hierarchical preconditioning based on the incremental unknowns can be applied in a more general form. 
Bi-parameter incremental unknowns ADI iterative methods for elliptic problems
Theoretical analysis shows that the condition numbers are reduced significantly by IU method, and the iterative sequences produced by the bi-parameter incremental unknowns ADI methods converge to the unique solution of the linear system if the two parameters belong to a given parameter region. Expand
Algebraic preconditioning analysis of the multilevel block incremental unknowns method for anisotropic elliptic operators
A diagonal preconditioner is introduced such that the condition number of the BIU matrix is further reduced to O ( 1 + 4 e π − 2 h − 2 ) , which means that thecondition number is optimal if e = O ( h 2 ) . Expand
A modified Crank-Nicolson scheme with incremental unknowns for convection dominated diffusion equations
A modified Crank-Nicolson scheme based on one-sided difference approximations is proposed for solving time-dependent convection dominated diffusion equations in two-dimensional space. The modifiedExpand
An Implicit Finite Difference Scheme with Preconditioning for Convection Dominated Diffusion Equation
  • Lunji Song, Yujiang Wu, Yang Wang, Sa Xie
  • Mathematics, Computer Science
  • 2009 International Joint Conference on Computational Sciences and Optimization
  • 2009
An implicit finite difference scheme for solving time-dependent convection dominated diffusion equations in two space variables is presented and by preconditioning technique of incremental unknowns, the implicit scheme is an efficient one. Expand
Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation
The modified IUs using Helmholtz EBI are shown to provide improved preconditioning on the coarse scales where the conventional interpolation can not be employed. Expand
Implementation of a modified Marder-Weitzner method for solving nonlinear eigenvalue problems
Our goal is to propose four versions of modified Marder-Weitzner methods and to present the implementation of the new-type methods with incremental unknowns for solving nonlinear eigenvalue problems.Expand
Chaotic Lid-Driven Square Cavity Flows at Extreme Reynolds Numbers
This paper investigates the chaotic lid-driven square cavity flows at extreme Reynolds numbers. Several observations have been made from this study. Firstly, at extreme Reynolds numbers twoExpand
Chaos in the lid-driven square cavity
  • S. García
  • Mathematics, Computer Science
  • Math. Comput. Simul.
  • 2017
An interesting dynamics still endures where the switching repeatedly reverses or where it stays put, the primary eddy rotating solely counterclockwise. Expand
Aperiodic, chaotic lid-driven square cavity flows
  • S. García
  • Mathematics, Computer Science
  • Math. Comput. Simul.
  • 2011
Abstract: At any Reynolds number the temporal limit satisfies two principles. One concerns the arousing of tiny counterclockwise- or clockwise-rotating eddies attached to a rigid wall; the other, theExpand


The matricial framework for the incremental unknowns method
The Incremental Unknowns Method has first been introduced in [7] to study the long time integration of dissipative evolution equations when finite-difference approximations of such equations areExpand
Incremental unknowns for solving partial differential equations
SummaryIncremental unknowns have been proposed in [T] as a method to approximate fractal attractors by using finite difference approximations of evolution equations. In the case of linear ellipticExpand
Numerical study of the incremental unknowns method
Through numerical experiments we explore the incremental unknowns method; linear stationary as well as evolutionary problems are considered. For linear stationary problems, the method appears as aExpand
Algebraic conditioning analysis of the incremental unknowns preconditioner
Abstract Incremental unknowns are efficient in the numerical solution of elliptic linear differential equations but no rigorous theoretical justification was available. Hereafter, we establish thatExpand
Incremental unknowns and graph techniques with in-depth refinement
agonal (scaling) preconditioning is used, the condition number of the preconditioned incremental unknowns matrix associated to the Laplace operator is p(d)O((logd h) ) for the first order incrementalExpand
Incremental unknowns and graph techniques in three space dimensions
For three space dimensions, from now on, we show that the condition number of the incremental unknowns matrix associated to the Laplace operator is O(1/H2)O((1/h)|log h|), where H is the mesh size ofExpand
The utilization of incremental unknowns was proposed in [21] as a tool for the approximation of inertial manifolds ([6], [7]) when finite differences discretizations are used. In a first step theExpand
Incremental unknowns in finite differences: condition number of the matrix
The utilization of incremental unknowns (IU) with multilevel finite differences was proposed in [R. Temam, SIAM J. Math. Anal., 21 (1991), pp. 154–178] for the integration of elliptic partialExpand
Numerical Approximation of Partial Differential Equations
This is the softcover reprint of the very popular hardcover edition. This book deals with the numerical approximation of partial differential equations. Its scope is to provide a thoroughExpand
Inertial manifolds and multigrid methods
This article presents an analogy existing between the concepts of approximate inertial manifolds in dynamical systems theory and multigrid methods in numerical analysis. In view of the large-timeExpand