L p estimates of boundary integral equations for some nonlinear boundary value problems

Summary Recently, Galerkin and collocation methods have been analyzed for boundary integral equation formulations of some potential problems in the plane with nonlinear boundary conditions, and stability results and error estimates in theH ^1/2-norm have been proved (Ruotsalainen and Wendland, and Ruotsalainen and Saranen). We show that these results extend toL ^p setting without any extra conditions. These extensions are proved by studying the uniform boundedness of the inverses of the linearized integral operators, and then considering the nonlinear equations. The fact that inH ^1/2 setting the nonlinear operator is a homeomorphism with Lipschitz continuous inverse plays a crucial role. Optimal error estimates for the Galerkin and collocation method inL ^p space then follow.This research was performed while the second author was visiting professor at the University of Delaware, spring 1989     

Combination of standard Galerkin and subspace methods for the time‐dependent Navier‐Stokes equations with nonsmooth initial data

We consider a combination of the standard Galerkin method and the subspace decomposition methods for the numerical solution of the two‐dimensional time‐dependent incompressible Navier‐Stokes equations with nonsmooth initial data. Because of the poor smoothness of the solution near t = 0, we use the standard Galerkin method for time interval [0, 1] and the subspace decomposition method time interval [1, ∞). The subspace decomposition method is based on the solution into the sum of a low frequency component integrated using a small time step Δt and a high frequency integrated using a larger time step pΔt with p > 1. From the H¹‐stability and L²‐error analysis, we show that the subspace decomposition method can yield a significant gain in computing time. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2009     

Parallel Galerkin domain decomposition procedures for parabolic equation on general domain

Parallel Galerkin domain decomposition procedures for parabolic equation on general domain are given. These procedures use implicit Galerkin method in the subdomains and simple explicit flux calculation on the interdomain boundaries by integral mean method or extrapolation method to predict the inner‐boundary conditions. Thus, the parallelism can be achieved by these procedures. These procedures are conservative both in the subdomains and across interboundaries. The explicit nature of the flux prediction induces a time‐step limitation that is necessary to preserve stability, but this constraint is less severe than that for a fully explicit method. L²‐norm error estimates are derived for these procedures. Compared with the work of Dawson and Dupont [Math Comp 58 (1992), 21–35], these L²‐norm error estimates avoid the loss of H^?1/2 factor. Experimental results are presented to confirm the theoretical results. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Adaptive FE–BE coupling for strongly nonlinear transmission problems with Coulomb friction

We analyze an adaptive finite element/boundary element procedure for scalar elastoplastic interface problems involving friction, where a nonlinear uniformly monotone operator such as the p-Laplacian is coupled to the linear Laplace equation on the exterior domain. The problem is reduced to a boundary/domain variational inequality, a discretized saddle point formulation of which is then solved using the Uzawa algorithm and adaptive mesh refinements based on a gradient recovery scheme. The Galerkin approximations are shown to converge to the unique solution of the variational problem in a suitable product of L ^p - and L ²-Sobolev spaces.     

A priori error estimates of an extrapolated space‐time discontinuous galerkin method for nonlinear convection‐diffusion problems

We deal with the numerical solution of a scalar nonstationary nonlinear convection‐diffusion equation. We employ a combination of the discontinuous Galerkin finite element (DGFE) method for the space as well as time discretization. The linear diffusive and penalty terms are treated implicitly whereas the nonlinear convective term is treated by a special higher order explicit extrapolation from the previous time step, which leads to the necessity to solve only a linear algebraic problem at each time step. We analyse this scheme and derive a priori asymptotic error estimates in the L^∞(L²) –norm and the L²(H¹) –seminorm with respect to the mesh size h and time step τ. Finally, we present an efficient solution strategy and numerical examples verifying the theoretical results. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1456–1482, 2010     

A Crank‐Nicolson Petrov‐Galerkin method with quadrature for semi‐linear parabolic problems

We propose and analyze an application of a fully discrete C² spline quadrature Petrov‐Galerkin method for spatial discretization of semi‐linear parabolic initial‐boundary value problems on rectangular domains. We prove second order in time and optimal order H¹ norm convergence in space for the extrapolated Crank‐Nicolson quadrature Petrov‐Galerkin scheme. We demonstrate numerically both L² and H¹ norm optimal order convergence of the scheme even if the nonlinear source term is not smooth. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005.     

Analysis of a discontinuous galerkin method for heterogeneous diffusion problems with low‐regularity solutions

We study the convergence of the Symmetric Weighted Interior Penalty discontinuous Galerkin method for heterogeneous diffusion problems with low‐regularity solutions only belonging to W^{2, p} with p ∈ (1,2]. In 2d, we infer an optimal algebraic convergence rate. In any space dimension d, we achieve the same result for p > 2 d/( d + 2). We also prove convergence without algebraic rates for exact solutions only belonging to the energy space. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2012     

Picture reconstruction from projections in restricted range

In order to reduce scanning time modern x-ray scanners provide projections only in a restricted range [0, ?] with ? < π. We consider the reconstruction of pictures from p + 1 complete projections in [0, ?]. An extrapolation procedure is given to achieve approximations g_p of the data in the whole range. We show that the L₂-error of the corresponding picture is of order p^?α if the original belongs to the Sobolev space H_o^α. The validity of our error estimate is investigated by numerical experiments.     

Space-time discontinuos Galerkin method for solving nonstationary convection-diffusion-reaction problems

The paper presents the theory of the discontinuous Galerkin finite element method for the space-time discretization of a linear nonstationary convection-diffusion-reaction initial-boundary value problem. The discontinuous Galerkin method is applied separately in space and time using, in general, different nonconforming space grids on different time levels and different polynomial degrees p and q in space and time discretization, respectively. In the space discretization the nonsymmetric interior and boundary penalty approximation of diffusion terms is used. The paper is concerned with the proof of error estimates in “L ²(L ²)”-and “ ”-norms, where ɛ ⩾ 0 is the diffusion coefficient. Using special interpolation theorems for the space as well as time discretization, we find that under some assumptions on the shape regularity of the meshes and a certain regularity of the exact solution, the errors are of order O(h ^p + τ ^q ). The estimates hold true even in the hyperbolic case when ɛ = 0.     

Stability and convergence of two‐grid Crank‐Nicolson extrapolation scheme for the time‐dependent natural convection equations

In this paper, we consider the Crank‐Nicolson extrapolation scheme for the 2D/3D unsteady natural convection problem. Our numerical scheme includes the implicit Crank‐Nicolson scheme for linear terms and the recursive linear method for nonlinear terms. Standard Galerkin finite element method is used to approximate the spatial discretization. Stability and optimal error estimates are provided for the numerical solutions. Furthermore, a fully discrete two‐grid Crank‐Nicolson extrapolation scheme is developed, the corresponding stability and convergence results are derived for the approximate solutions. Comparison from aspects of the theoretical results and computational efficiency, the two‐grid Crank‐Nicolson extrapolation scheme has the same order as the one grid method for velocity and temperature in H¹‐norm and for pressure in L²‐norm. However, the two‐grid scheme involves much less work than one grid method. Finally, some numerical examples are provided to verify the established theoretical results and illustrate the performances of the developed numerical schemes.     

Long time stability and convergence for fully discrete nonlinear galerkin methods

The aim of this paper is to analyze the fully discrete nonlinear Galerkin methods, which are well suited to the long time integration of dissipative partial differential equations.

With the help of several time discrete Gronwall lemmas, we are able to prove L ^∞(IR⁺,H ^α ) (α=0,1) stabilities of the fully discrete nonlinear Galerkin methods under a less restrictive time step constraint than that of the classical Galerkin methods.     

Estimates for Littlewood-Paley Functions and Extrapolation

We prove certain L ^p -estimates for Littlewood-Paley functions arising from rough kernels. The estimates are useful for extrapolation to prove L ^p -boundedness of the Littlewood-Paley functions under a sharp kernel condition.      

Superconvergence of recovered gradients of discrete time/piecewise linear Galerkin approximations for linear and nonlinear parabolic problems

Superconvergent error estimates in l₂(H¹) and l∞(H¹) norms are derived for recovered gradients of finite difference in time/piecewise linear Galerkin approximations in space for linear and quasinonlinear parabolic problems in two space dimensions. The analysis extends previous results for elliptic problems to the parabolic context, and covers problems in regions with nonsmooth boundaries under certain assumptions on the regularity of the solutions. © 1994 John Wiley & Sons, Inc.     

Nonlinear Galerkin method and two-step method for the Navier-Stokes equations

This article represents a new nonlinear Galerkin scheme for the Navier-Stokes equations. This scheme consists of a nonlinear Galerkin finite element method and a two-step difference method. Moreover, we also provide a Galerkin scheme. By convergence analysis, two numerical schemes have the same second-order convergence accuracy for the spatial discretization and time discretization if H is chosen such that H = O(h^2/3). However, the nonlinear Galerkin scheme is simpler than the Galerkin scheme, namely, this scheme can save a large amount of computational time. © 1996 John Wiley & Sons, Inc.     

Analysis of space–time discontinuous Galerkin method for nonlinear convection–diffusion problems

The paper presents the theory of the discontinuous Galerkin finite element method for the space–time discretization of a nonstationary convection–diffusion initial-boundary value problem with nonlinear convection and linear diffusion. The problem is not singularly perturbed with dominating convection. The discontinuous Galerkin method is applied separately in space and time using, in general, different space grids on different time levels and different polynomial degrees p and q in space and time dicretization. In the space discretization the nonsymmetric, symmetric and incomplete interior and boundary penalty (NIPG, SIPG, IIPG) approximation of diffusion terms is used. The paper is concerned with the proof of error estimates in “L ²(L ²)”- and “DG”-norm formed by the “L ²(H ¹)”-seminorm and penalty terms. A special technique based on the use of the Gauss–Radau interpolation and numerical integration has been used for the derivation of an abstract error estimate. In the “DG”-norm the error estimates are optimal with respect to the size of the space grid. They are optimal with respect to the time step, if the Dirichlet boundary condition has behaviour in time as a polynomial of degree ≤ q.     

Properties of a quasi-uniformly monotone operator and its application to the electromagnetic p-curl systems

In this paper we propose a new concept of quasi-uniform monotonicity weaker than the uniform monotonicity which has been developed in the study of nonlinear operator equation Au = b. We prove that if A is a quasi-uniformly monotone and hemi-continuous operator, then A^?1 is strictly monotone, bounded and continuous, and thus the Galerkin approximations converge. Also we show an application of a quasi-uniformly monotone and hemi-continuous operator to the proof of the well-posedness and convergence of Galerkin approximations to the solution of steady-state electromagnetic p-curl systems.

     

Error estimates for a discontinuous Galerkin method with interior penalties applied to nonlinear Sobolev equations

A Discontinuous Galerkin method with interior penalties is presented for nonlinear Sobolev equations. A semi‐discrete and a family of fully‐discrete time approximate schemes are formulated. These schemes are symmetric. Hp‐version error estimates are analyzed for these schemes. For the semi‐discrete time scheme a priori L^∞(H¹) error estimate is derived and similarly, l^∞(H¹) and l²(H¹) for the fully‐discrete time schemes. These results indicate that spatial rates in H¹ and time truncation errors in L² are optimal. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

Error Estimation for Discontinuous Galerkin Solutions of Two-Dimensional Hyperbolic Problems

We analyze the discretization errors of discontinuous Galerkin solutions of steady two-dimensional hyperbolic conservation laws on unstructured meshes. We show that the leading term of the error on each element is a linear combination of orthogonal polynomials of degrees p and p+1. We further show that there is a strong superconvergence property at the outflow edge(s) of each element where the average discretization error converges as O(h ^2p+1) compared to a global rate of O(h ^p+1). Our analyses apply to both linear and nonlinear conservation laws with smooth solutions. We show how to use our theory to construct efficient and asymptotically exact a posteriori discretization error estimates and we apply these to some examples.     

Analysis of a BDF–DGFE scheme for nonlinear convection–diffusion problems

We deal with the numerical solution of a scalar nonstationary nonlinear convection–diffusion equation. We employ a combination of the discontinuous Galerkin finite element method for the space semi-discretization and the k-step backward difference formula for the time discretization. The diffusive and stabilization terms are treated implicitly whereas the nonlinear convective term is treated by a higher order explicit extrapolation method, which leads to the necessity to solve only a linear algebraic problem at each time step. We analyse this scheme and derive a priori asymptotic error estimates in the discrete L ^∞(L ²)-norm and the L ²(H ¹)-seminorm with respect to the mesh size h and time step τ for k = 2,3. Numerical examples verifying the theoretical results are presented. This work is a part of the research project MSM 0021620839 financed by the Ministry of Education of the Czech Republic and was partly supported by the Grant No. 316/2006/B-MAT/MFF of the Grant Agency of the Charles University Prague. The research of M. Vlasák was supported by the project LC06052 of the Ministry of Education of the Czech Republic (Jindřich Nečas Center for Mathematical Modelling).     

A new alternating‐direction finite element method for hyperbolic equation

A modified backward difference time discretization is presented for Galerkin approximations for nonlinear hyperbolic equation in two space variables. This procedure uses a local approximation of the coefficients based on patches of finite elements with these procedures, a multidimensional problem can be solved as a series of one‐dimensional problems. Optimal order H₀¹ and L² error estimates are derived. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007