In this paper we consider domain decomposition methods with polynomial Lagrangian multipliers to two-dimentional elliptic problems, and construct a kind of simple preconditioners for the corresponding interface equat...In this paper we consider domain decomposition methods with polynomial Lagrangian multipliers to two-dimentional elliptic problems, and construct a kind of simple preconditioners for the corresponding interface equation. It will be shown that condition number of the resulting preconditioned interface matrix is almost optimal (namelys it has only logarithmic growth with dimension of the local interface space).展开更多
This paper is devoted to the study of the Eulerian-Lagrangian method(ELM)for convection-diffusion equations on unstructured grids with or without accurate numerical integration.We first propose an efficient and accura...This paper is devoted to the study of the Eulerian-Lagrangian method(ELM)for convection-diffusion equations on unstructured grids with or without accurate numerical integration.We first propose an efficient and accurate algorithm to calculate the integrals in the Eulerian-Lagrangian method.Our approach is based on an algorithm for finding the intersection of two non-matching grids.It has optimal algorithmic complexity and runs fast enough to make time-dependent velocity fields feasible.The evaluation of the integrals leads to increased precision and the unconditional stability.We demonstrate by numerical examples that the ELM with our proposed algorithm for accurate numerical integration has the following two features:first it is much more accurate and more stable than the ones with traditional numerical integration techniques and secondly the overall cost of the proposed method is comparable with the traditional ones.展开更多
基金This work was supported partly by the Natural Science Foundation of China (No. 19801030).
文摘In this paper we consider domain decomposition methods with polynomial Lagrangian multipliers to two-dimentional elliptic problems, and construct a kind of simple preconditioners for the corresponding interface equation. It will be shown that condition number of the resulting preconditioned interface matrix is almost optimal (namelys it has only logarithmic growth with dimension of the local interface space).
文摘This paper is devoted to the study of the Eulerian-Lagrangian method(ELM)for convection-diffusion equations on unstructured grids with or without accurate numerical integration.We first propose an efficient and accurate algorithm to calculate the integrals in the Eulerian-Lagrangian method.Our approach is based on an algorithm for finding the intersection of two non-matching grids.It has optimal algorithmic complexity and runs fast enough to make time-dependent velocity fields feasible.The evaluation of the integrals leads to increased precision and the unconditional stability.We demonstrate by numerical examples that the ELM with our proposed algorithm for accurate numerical integration has the following two features:first it is much more accurate and more stable than the ones with traditional numerical integration techniques and secondly the overall cost of the proposed method is comparable with the traditional ones.