Multiscale finite element discretizations based on local defect correction for the biharmonic eigenvalue problem of plate buckling

In this paper, we study the multiscale finite element discretizations about the biharmonic eigenvalue problem of plate buckling. On the basis of the work of Dai and Zhou (SIAM J. Numer. Anal. 46[1] [2008] 295‐324), we establish a three‐scale scheme, a multiscale discretization scheme, and the associated parallel version based on local defect correction. We first prove a local priori error estimate of finite element approximations, then give the error estimates of multiscale discretization schemes. Theoretical analysis and numerical experiments indicate that our schemes are suitable and efficient for eigenfunctions with local low smoothness.     

MsFEM `a la Crouzeix-Raviart for Highly Oscillatory Elliptic Problems

We introduce and analyze a multiscale finite element type method (MsFEM) in the vein of the classical Crouzeix-Raviart finite element method that is specifically adapted for highly oscillatory elliptic problems. We illustrate numerically the efficiency of the approach and compare it with several variants of MsFEM.     

A posteriori error estimates in quantities of interest for the finite element heterogeneous multiscale method

We present an “a posteriori” error analysis in quantities of interest for elliptic homogenization problems discretized by the finite element heterogeneous multiscale method. The multiscale method is based on a macro‐to‐micro formulation, where the macroscopic physical problem is discretized in a macroscopic finite element space, and the missing macroscopic data are recovered on‐the‐fly using the solutions of corresponding microscopic problems. We propose a new framework that allows to follow the concept of the (single‐scale) dual‐weighted residual method at the macroscopic level in order to derive a posteriori error estimates in quantities of interests for multiscale problems. Local error indicators, derived in the macroscopic domain, can be used for adaptive goal‐oriented mesh refinement. These error indicators rely only on available macroscopic and microscopic solutions. We further provide a detailed analysis of the data approximation error, including the quadrature errors. Numerical experiments confirm the efficiency of the adaptive method and the effectivity of our error estimates in the quantities of interest. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Finite element error analysis for a projection-based variational multiscale method with nonlinear eddy viscosity

The paper presents a finite element error analysis for a projection-based variational multiscale (VMS) method for the incompressible Navier-Stokes equations. In the VMS method, the influence of the unresolved scales onto the resolved small scales is modeled by a Smagorinsky-type turbulent viscosity.     

Multiscale methods for elliptic homogenization problems

In this article we study two families of multiscale methods for numerically solving elliptic homogenization problems. The recently developed multiscale finite element method [Hou and Wu, J Comp Phys 134 (1997), 169–189] captures the effect of microscales on macroscales through modification of finite element basis functions. Here we reformulate this method that captures the same effect through modification of bilinear forms in the finite element formulation. This new formulation is a general approach that can handle a large variety of differential problems and numerical methods. It can be easily extended to nonlinear problems and mixed finite element methods, for example. The latter extension is carried out in this article. The recently introduced heterogeneous multiscale method [Engquist and Engquist, Comm Math Sci 1 (2003), 87–132] is designed for efficient numerical solution of problems with multiscales and multiphysics. In the second part of this article, we study this method in mixed form (we call it the mixed heterogeneous multiscale method). We present a detailed analysis for stability and convergence of this new method. Estimates are obtained for the error between the homogenized and numerical multiscale solutions. Strategies for retrieving the microstructural information from the numerical solution are provided and analyzed. Relationship between the multiscale finite element and heterogeneous multiscale methods is discussed. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Weighted quadrature rules for finite element methods

We discuss the numerical integration of polynomials times non-polynomial weighting functions in two dimensions arising from multiscale finite element computations. The proposed quadrature rules are significantly more accurate than standard quadratures and are better suited to existing finite element codes than formulas computed by symbolic integration. We validate this approach by introducing the new quadrature formulas into a multiscale finite element method for the two-dimensional reaction–diffusion equation.     

Two-level multiscale finite element methods for the steady navier-stokes problem

In this article, on the basis of two-level discretizations and multiscale finite element method, two kinds of finite element algorithms for steady Navier-Stokes problem are presented and discussed. The main technique is first to use a standard finite element discretization on a coarse mesh to approximate low frequencies, then to apply the simple and Newton scheme to linearize discretizations on a fine grid. At this process, multiscale finite element method as a stabilized method deals with the lowest equal-order finite element pairs not satisfying the inf-sup condition. Under the uniqueness condition, error analyses for both algorithms are given. Numerical results are reported to demonstrate the effectiveness of the simple and Newton scheme.     

Multiscale finite element for problems with highly oscillatory coefficients

Summary. In this paper, we study a multiscale finite element method for solving a class of elliptic problems with finite number of well separated scales. The method is designed to efficiently capture the large scale behavior of the solution without resolving all small scale features. This is accomplished by constructing the multiscale finite element base functions that are adaptive to the local property of the differential operator. The construction of the base functions is fully decoupled from element to element; thus the method is perfectly parallel and is naturally adapted to massively parallel computers. We present the convergence analysis of the method along with the results of our numerical experiments. Some generalizations of the multiscale finite element method are also discussed. Received April 17, 1998 / Revised version received March 25, 2000 / Published online June 7, 2001     

TWO-LEVEL MULTISCALE FINITE ELEMENT METHODS FOR THE STEADY NAVIER-STOKES PROBLEM

In this article, on the basis of two-level discretizations and multiscale finite element method, two kinds of finite element algorithms for steady Navier-Stokes problem are presented and discussed. The main technique is first to use a standard finite element discretization on a coarse mesh to approximate low frequencies, then to apply the simple and Newton scheme to linearize discretizations on a fine grid. At this process, multiscale finite element method as a stabilized method deals with the lowest equal-order finite element pairs not satisfying the inf-sup condition. Under the uniqueness condition, error analyses for both algorithms are given. Numerical results are reported to demonstrate the effectiveness of the simple and Newton scheme.     

Estimation of material properties of cancellous bone using multiscale FEM

Cancellous bone is a spongy type of bone with voids filled by blood marrow. Without much loss of generality it can be modeled as a material with periodic microstructure where overall parameters can be calculated using homogenization methods. Here the multiscale finite element method is applied and the assumed representative volume element (RVE) is a cube with solid frame and fluid core. From the point of view of the finite element method the RVE is a combination of solid and shell elements. As the acoustic excitation is considered, a complex stiffness matrix and complex displacements appear in the solution of the problem. Calculation of overall properties is repeated for different geometries of the solid frame. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

On the relationship between finite volume and finite element methods applied to the Stokes equations

We investigate the relationship between finite volume and finite element approximations for the lower‐order elements, both conforming and nonconforming for the Stokes equations. These elements include conforming, linear velocity‐constant pressure on triangles, conforming bilinear velocity‐constant pressure on rectangles and their macro‐element versions, and nonconforming linear velocity‐constant pressure on triangles and nonconforming rotated bilinear velocity‐constant pressure on rectangles. By applying the relationship between the two methods, we obtain the convergence finite volume solutions for the Stokes equations. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 440–453, 2001.     

A Multiscale Multilevel Monte Carlo Method for Multiscale Elliptic PDEs with Random Coefficients

We propose a multiscale multilevel Monte Carlo(MsMLMC) method to solve multiscale elliptic PDEs with random coefficients in the multi-query setting. Our method consists of offline and online stages. In the offline stage,we construct a small number of reduced basis functions within each coarse grid block, which can then be used to approximate the multiscale finite element basis functions. In the online stage, we can obtain the multiscale finite element basis very efficiently on a coarse grid by using the pre-computed multiscale basis.The MsMLMC method can be applied to multiscale RPDE starting with a relatively coarse grid, without requiring the coarsest grid to resolve the smallestscale of the solution. We have performed complexity analysis and shown that the MsMLMC offers considerable savings in solving multiscale elliptic PDEs with random coefficients. Moreover, we provide convergence analysis of the proposed method. Numerical results are presented to demonstrate the accuracy and efficiency of the proposed method for several multiscale stochastic problems without scale separation.     

A priori estimates for two multiscale finite element methods using multiple global fields to wave equations

We consider a scalar wave equation with nonseparable spatial scales. If the solution of the wave equation smoothly depends on some global fields, then we can utilize the global fields to construct multiscale finite element basis functions. We present two finite element approaches using the global fields: partition of unity method and mixed multiscale finite element method. We derive a priori error estimates for the two approaches and theoretically investigate the relation between the smoothness of the global fields and convergence rates of the approximations for the wave equation. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2011     

Error analysis of a fully discrete finite element variational multiscale method for time‐dependent incompressible Navier–Stokes equations

A finite element variational multiscale method based on two local Gauss integrations is applied to solve numerically the time‐dependent incompressible Navier–Stokes equations. A significant feature of the method is that the definition of the stabilization term is derived via two local Guass integrations at element level, making it more efficient than the usual projection‐based variational multiscale methods. It is computationally cheap and gives an accurate approximation to the quantities sought. Based on backward Euler and Crank–Nicolson schemes for temporal discretization, we derive error bounds of the fully discrete solution which are first and second order in time, respectively. Numerical tests are also given to verify the theoretical predictions and demonstrate the effectiveness of the proposed method. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Approximation capability of a bilinear immersed finite element space

This article discusses a bilinear immersed finite element (IFE) space for solving second‐order elliptic boundary value problems with discontinuous coefficients (interface problem). This is a nonconforming finite element space and its partition can be independent of the interface. The error estimates for the interpolation of a Sobolev function indicate that this IFE space has the usual approximation capability expected from bilinear polynomials. Numerical examples of the related finite element method are provided. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2008     

Stabilized multiscale finite element method for the stationary Navier-Stokes equations

In the paper, a stabilized multiscale finite element method for the stationary incompressible Navier-Stokes equations is considered. The method is a Petrov-Galerkin approach based on the multiscale enrichment of the standard polynomial space enriched with the unusual bubble functions which no longer vanish on every element boundary for the velocity space. The stability of the P₁-P₀ triangular element (or the Q₁-P₀ quadrilateral element) is established. And the optimal error estimates of the stabilized multiscale finite element method for the stationary Navier-Stokes equations are obtained.     

四边形剖分下的组合多尺度有限元方法求解多尺度椭圆问题（英文）

The combined finite element and multiscale finite element method(FEMsFEM) [W. Deng and H. Wu, Multiscale Model. Simul., 12(2014), pp.1424-1457.]has been introduced for the multiscale elliptic problems. This is accomplished by using the standard finite element method on a fine mesh of the problematic part of the domain and using the oversampling MsFEM on a coarse mesh of the other part. The transmission condition across the FE-MsFE interface is treated by the penalty technique. FE-MsFEM can solve the multiscale elliptic problems with fine and long-ranged high contrast channels very efficiently. However, the detailed convergence analysis reveals that the error generated by the mismatch between the triangulation and the period of the coefficient still exists. A direct approach to reduce this error is to utilize the rectangle mesh for the domain. In this paper,we investigate the FE-MsFEM based on the rectangle mesh for the multiscale elliptic problems. Error estimate is given under the assumption that the oscillating coefficient is periodic. Numerical experiments for the rectangle mesh are carried out on the multiscale problems with periodic highly oscillating coefficient and high contrast channels. Their results demonstrate the efficiency of the proposed method.     

Superconvergence of finite volume methods for the Stokes equations

A general superconvergence result of finite volume method for the Stokes equations is obtained by using a L² projection post‐processing technique. This superconvergence result can be applied to different finite volume methods and to general quasi‐uniform meshes.© 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2009     

Two‐grid mixed finite‐element methods for nonlinear Schrödinger equations

Two‐grid mixed finite element schemes are developed for solving both steady state and unsteady state nonlinear Schrödinger equations. The schemes use discretizations based on a mixed finite‐element method. The two‐grid approach yields iterative procedures for solving the nonlinear discrete equations. The idea is to relegate all of the Newton‐like iterations to grids much coarser than the final one, with no loss in order of accuracy. Numerical tests are performed. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 63‐73, 2012     

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion problems

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion equations are presented and analyzed. In space we discretize by finite element methods. The discretization in time is based on linear multistep schemes. The linear part of the equation is discretized implicitly and the nonlinear part of the equation explicitly. The schemes are stable and very efficient. We derive optimal order error estimates. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17:93–104, 2001