A multiscale method for semilinear elliptic equations

At present there are many papers, based on multiscale expansion and homogenization theory, to deal with nonlinear problems with microstructure. But there is no systematic method to deal with all of the possible nonlinear partial differential equations since different nonlinear problems gives rise to different multiscale expansions parameters classes. This introduces changes in the consequent process of homogenization. In this paper, a method based on the theory of upper and lower solution is provided. It deals with nonlinear problems by reducing them to a series of linear problems. In addition numerical computations are also presented in the last part of the paper to support our theoretical analysis.     

A cell boundary element method for elliptic problems

An elementary analysis on the cell boundary element (CBEM) was given by Jeon and Sheen. In this article we improve the previous results in various aspects. First of all, stability and convergence analysis on the rectangular grids are established. Moreover, error estimates are improved. Our improved analysis was possible by recasting of the CBEM in a Petrov‐Galerkin setting. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients

We propose a multiscale finite element method for solving second order elliptic equations with rapidly oscillating coefficients. The main purpose is to design a numerical method which is capable of correctly capturing the large scale components of the solution on a coarse grid without accurately resolving all the small scale features in the solution. This is accomplished by incorporating the local microstructures of the differential operator into the finite element base functions. As a consequence, the base functions are adapted to the local properties of the differential operator. In this paper, we provide a detailed convergence analysis of our method under the assumption that the oscillating coefficient is of two scales and is periodic in the fast scale. While such a simplifying assumption is not required by our method, it allows us to use homogenization theory to obtain a useful asymptotic solution structure. The issue of boundary conditions for the base functions will be discussed. Our numerical experiments demonstrate convincingly that our multiscale method indeed converges to the correct solution, independently of the small scale in the homogenization limit. Application of our method to problems with continuous scales is also considered.

     

Nonconforming cell boundary element methods for elliptic problems on triangular mesh

The nonconforming cell boundary element (CBE) methods are proposed. The methods are designed in such a way that they enjoy the mass conservation at the element level and the normal component of fluxes at inter-element boundaries are continuous for unstructured triangular meshes. Normal flux continuity and the optimal order error estimates in a broken H¹ norm for the P₁ method are established, which are completion of authors' earlier works [Y. Jeon, D. Sheen, Analysis of a cell boundary element method, Adv. Comput. Math. 22 (3) (2005) 201–222; Y. Jeon, E.-J. Park, D. Sheen, A cell boundary element method for elliptic problems, Numer. Methods Partial Differential Equations 21 (3) (2005) 496–511]. Moreover, two second order methods (the and modified methods) and a multiscale CBE method are constructed and numerical experiments are performed. Numerical results show feasibility and effectiveness of the CBE methods.     

A mixed multiscale finite element method for elliptic problems with oscillating coefficients

The recently introduced multiscale finite element method for solving elliptic equations with oscillating coefficients is designed to capture the large-scale structure of the solutions without resolving all the fine-scale structures. Motivated by the numerical simulation of flow transport in highly heterogeneous porous media, we propose a mixed multiscale finite element method with an over-sampling technique for solving second order elliptic equations with rapidly oscillating coefficients. The multiscale finite element bases are constructed by locally solving Neumann boundary value problems. We provide a detailed convergence analysis of the method under the assumption that the oscillating coefficients are locally periodic. While such a simplifying assumption is not required by our method, it allows us to use homogenization theory to obtain the asymptotic structure of the solutions. Numerical experiments are carried out for flow transport in a porous medium with a random log-normal relative permeability to demonstrate the efficiency and accuracy of the proposed method.     

A projection based multiscale optimization method for eigenvalue problems

We present a projection based multiscale optimization method for eigenvalue problems. In multiscale optimization, optimization steps using approximations at a coarse scale alternate with corrections by occasional calculations at a finer scale. We study an example in the context of electronic structure optimization. Theoretical analysis and numerical experiments provide estimates of the expected efficiency and guidelines for parameter selection.     

The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains

In this contribution we analyze a generalization of the heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains. The method was originally introduced by E and Engquist (Commun Math Sci 1(1):87–132, 2003) for homogenization problems in fixed domains. It is based on a standard finite element approach on the macroscale, where the stiffness matrix is computed by solving local cell problems on the microscale. A-posteriori error estimates are derived in L ²(Ω) by reformulating the problem into a discrete two-scale formulation (see also, Ohlberger in Multiscale Model Simul 4(1):88–114, 2005) and using duality methods afterwards. Numerical experiments are given in order to numerically evaluate the efficiency of the error estimate.     

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.     

Analysis of multiscale finite element method for the stationary Navier-Stokes equations

In this work, a multiscale finite element method is proposed for the stationary incompressible Navier-Stokes equations. And the inf-sup stability of the method for the P₁/P₁ triangular element is established. The optimal error estimates are obtained.     

Analysis of the heterogeneous multiscale method for elliptic homogenization problems

A comprehensive analysis is presented for the heterogeneous multiscale method (HMM for short) applied to various elliptic homogenization problems. These problems can be either linear or nonlinear, with deterministic or random coefficients. In most cases considered, optimal estimates are proved for the error between the HMM solutions and the homogenized solutions. Strategies for retrieving the microstructural information from the HMM solutions are discussed and analyzed.

     

A weak Galerkin finite element method for the second order elliptic problems with mixed boundary conditions

In this paper, a weak Galerkin finite element method is proposed and analyzed for the second-order elliptic equation with mixed boundary conditions. Optimal order error estimates are established in both discrete $H^1$ norm and the standard $L^2$ norm for the corresponding WG approximations. The numerical experiments are presented to verify the efficiency of the method.     

A Petrov-Galerkin method with quadrature for elliptic boundary value problems

We propose and analyse a fully discrete Petrov–Galerkinmethod with quadrature, for solving second-order, variable coefficient,elliptic boundary value problems on rectangular domains. Inour scheme, the trial space consists of C² splines of degreer 3, the test space consists of C⁰ splines of degree r –2, and we use composite (r – 1)-point Gauss quadrature.We show existence and uniqueness of the approximate solutionand establish optimal order error bounds in H², H¹ and L² norms.     

A mortar element method for elliptic problems with discontinuous coefficients

This paper proposes a mortar finite element method for solvingthe two-dimensional second-order elliptic problem with jumpsin coefficients across the interface between two subregions.Non-matching finite element grids are allowed on the interface,so independent triangulations can be used in different subregions.Explicitly realizable mortar conditions are introduced to couplethe individual discretizations. The same optimal L²-norm andenergy-norm error estimates as for regular problems are achievedwhen the interface is of arbitrary shape but smooth, thoughthe regularity of the true solution is low in the whole physicaldomain.     

Multiscale computation method for parabolic problems of composite materials

In this paper, we consider the initial-boundary value problem of parabolic type equation with rapidly oscillating coefficients in both time and space. A multiscale asymptotic expansion of solution for this kind of problem is presented. The full discrete finite element method for computing above problem is introduced. This method can apply to heat conduction analysis of composite materials. The main advantages of this method are that it can greatly save computer memory and CPU time, and it has good precision at the same time. Finally numerical results show that the method presented in this paper is effective and reliable.     

A quasilinearization method for elliptic problems with a nonlinear boundary condition

We study a nonlinear elliptic second order problem with a nonlinear boundary condition. Assuming the existence of an ordered couple of a supersolution and a subsolution, we develop a quasilinearization method in order to construct an iterative scheme that converges to a solution. Furthermore, under an extra assumption we prove that the convergence is quadratic.     

A singular function boundary integral method for elliptic problems with singularities

In this work we present a singular function boundary integral method for elliptic problems with boundary singularities. In this method, the approximation is constructed from the truncated asymptotic expansion for the solution near the singular point and the Dirichlet boundary conditions are weakly enforced by means of Lagrange multiplier functions. The resulting discrete problem is posed and solved on the boundary of the domain, away from the point of singularity. We are able to show that the method approximates the generalized stress intensity factors, i.e. the coe cients in the asymptotic expansion, at an exponential rate. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A second order isoparametric finite element method for elliptic interface problems

A second order isoparametric finite element method (IPFEM) is proposed for elliptic interface problems. It yields better accuracy than some existing second-order methods, when the coefficients or the flux across the immersed curved interface is discontinuous. Based on an initial Cartesian mesh, a mesh optimization strategy is presented by employing curved boundary elements at the interface, and an incomplete quadratic finite element space is constructed on the optimized mesh. It turns out that the number of curved boundary elements is far less than that of the straight one, and the total degree of freedom is almost the same as the uniform Cartesian mesh. Numerical examples with simple and complicated geometrical interfaces demonstrate the efficiency of the proposed method.     

Second-order accurate projective integrators for multiscale problems

We introduce new projective versions of second-order accurate Runge–Kutta and Adams–Bashforth methods, and demonstrate their use as outer integrators in solving stiff differential systems. An important outcome is that the new outer integrators, when combined with an inner telescopic projective integrator, can result in fully explicit methods with adaptive outer step size selection and solution accuracy comparable to those obtained by implicit integrators. If the stiff differential equations are not directly available, our formulations and stability analysis are general enough to allow the combined outer–inner projective integrators to be applied to legacy codes or perform a coarse-grained time integration of microscopic systems to evolve macroscopic behavior, for example.     

A finite element method for elliptic problems with rapidly oscillating coefficients

In this paper, we consider solving second-order elliptic problems with rapidly oscillating coefficients. Under the assumption that the oscillating coefficients are periodic, on the basis of classical homogenization theory, we present a finite element method whose key is to combine a numerical approximation of the 1-order approximate solution of those equations and a numerical approximation of the classical boundary corrector of those equations from different meshes exploiting the need for different levels of resolution. Numerical experiments are included to illustrate the competitive behavior of the proposed finite element method.     

Trigonometric wavelet method for some elliptic boundary value problems

In this paper, we apply trigonometric wavelet method to investigate the numerical solution of elliptic boundary value problem in an exterior unit disk. The simple computation formulae of the entries in the stiffness matrix are obtained. It shows that we only need to compute 2(j²+1) elements of one ²j+2ײj+2 stiffness matrix. Moreover, the error estimates of the approximation solutions are given and some test examples are presented.