Search

In the first part of this paper we study the regularity properties of solutions of initial- or boundary-value problems of linear Fredholm integro-differential equations with weakly singular or other nonsmooth kernels. We then use these results in the analysis of a piecewise polynomial collocation method for solving such problems numerically. The main purpose of the paper is the derivation of optimal global convergence estimates and the analysis of the attainable order of convergence of numerical solutions for all values of the nonuniformity parameter of the underlying grid. [ABSTRACT FROM AUTHOR]

In this paper, we consider the finite-dimensional approximations of Tikhonov regularization for nonlinear ill-posed problems with approximately given right-hand sides. We propose an a posteriori parameter choice strategy, which is a modified form of Morozov's discrepancy principle, to choose the regularization parameter. Under certain assumptions on the nonlinear operator, we obtain the convergence and rates of convergence for Tikhonov regularized solutions. This paper extends the results, which were developed by Plato and Vainikko in 1990 for solving linear ill-posed equations, to nonlinear problems. [ABSTRACT FROM AUTHOR]

A recent study [D. N. Arnold, D. Boffi, and R. S. Falk, SIAM J. Numer. Anal., 42 (2005), pp. 2429-2451] reveals that convergence of finite element methods using H(div , O)-compatible finite element spaces deteriorates on nonaffine quadrilateral grids. This phenomena is particularly troublesome for the lowest-order Raviart-Thomas elements, because it implies loss of convergence in some norms for finite element solutions of mixed and least-squares methods. In this paper we propose reformulation of finite element methods, based on the natural mimetic divergence operator [M. Shashkov, Conservative Finite Difference Methods on General Grids, CRC Press, Boca Raton, FL, 1996], which restores the order of convergence. Reformulations of mixed Galerkin and leastsquares methods for the Darcy equation illustrate our approach. We prove that reformulated methods converge optimally with respect to a norm involving the mimetic divergence operator. Furthermore, we prove that standard and reformulated versions of the mixed Galerkin method lead to identical linear systems, but the two versions of the least-squares method are veritably different. The surprising conclusion is that the degradation of convergence in the mixed method on nonaffine quadrilateral grids is superficial, and that the lowest-order Raviart-Thomas elements are safe to use in this method. However, the breakdown in the least-squares method is real, and there one should use our proposed reformulation. [ABSTRACT FROM AUTHOR]

This paper is devoted to the resolution of the time-harmonic linearized Galbrun equation, which models, via a mixed Lagrangian-Eulerian representation, the propagation of acoustic and hydrodynamic perturbations in a given flow of a compressible fluid. We consider here the case of a uniform subsonic flow in an infinite, two-dimensional duct. Using a limiting absorption process, we characterize the outgoing solution radiated by a compactly supported source. Then we propose a Fredholm formulation with perfectly matched absorbing layers for approximating this outgoing solution. The convergence of the approximated solution to the exact one is proved, and error estimates with respect to the parameters of the absorbing layers are derived. Several significant numerical examples are included. [ABSTRACT FROM AUTHOR]

The additive Schwarz preconditioned inexact Newton (ASPIN) method was recently introduced [X.-C. Cai and D. E.\ Keyes, {\it SIAM J. Sci.\ Comput.}, 24 (2002), pp. 183--200] to solve the systems of nonlinear equations with nonbalanced nonlinearities. Although the ASPIN method has successfully been used to solve some difficult nonlinear equations, its convergence property has not been studied since it was proposed. In this paper, the convergence property of the ASPIN method is studied, and the obtained result shows that this method is locally convergent. Furthermore, the convergence rate for the ASPIN method is discussed and the obtained result is similar to that of the inexact Newton method. [ABSTRACT FROM AUTHOR]

This paper deals with the upwind finite volume method applied to the linear advection equation on a bounded domain and with natural boundary conditions. We introduce what we call the geometric corrector, which is a sequence associated with every finite volume mesh in $\mathbf{R}^{nd}$ and every nonvanishing vector $\mathbf{a}$ of $\mathbf{R}^{nd}$. First we show that if the continuous solution is regular enough and if the norm of this corrector is bounded by the mesh size, then an order one error estimate for the finite volume scheme occurs. Afterwards we prove that this norm is indeed bounded by the mesh size in several cases, including the one where an arbitrary coarse conformal triangular mesh is uniformly refined in two dimensions. Computing numerically exactly this corrector allows us to state that this result might be extended under conditions to more general cases, such as the one with independent refined meshes. [ABSTRACT FROM AUTHOR]

In this paper, we consider a multilithology diffusion model used in the field of stratigraphic basin simulations to simulate large scale depositional transport processes of sediments described as a mixture of L lithologies. This model is a simplified one for which the surficial fluxes are proportional to the slope of the topography and to a lithology fraction with unitary diffusion coefficients. The main variables of the system are the sediment thickness h, the L surface concentrations cis in lithology i of the sediments at the top of the basin, and the L concentrations ci in lithology i in the sediments inside the basin. For this simplified model, the sediment thickness decouples from the other unknowns and satisfies a linear parabolic equation. The remaining equations account for the mass conservation of the lithologies, and couple, for each lithology, a first order linear equation for cis with a linear advection equation for ci for which cis appears as an input boundary condition. For this coupled system, a weak formulation is introduced. The system is discretized by an implicit time integration and a cell centered finite volume method. This numerical scheme is shown to satisfy stability estimates and to converge, up to a subsequence, to a weak solution of the problem. [ABSTRACT FROM AUTHOR]

In this paper, we propose a nonoverlapping domain decomposition method for solving the three-dimensional Maxwell equations, based on the edge element discretization. For the Schur complement system on the interface, we construct an efficient preconditioner by introducing two special coarse subspaces defined on the nonoverlapping sub domains. It is shown that the condition number of the preconditioned system grows only polylogarithmically with the ratio between the subdomain diameter and the finite element mesh size but possibly depends on the jumps of the coefficients. [ABSTRACT FROM AUTHOR]

In this paper we derive optimal a priori L[SUP&infi;](L[SUP2]) error estimates for mixed finite element displacement formulations of the acoustic wave equation. The computational complexity of this approach is equivalent to the traditional mixed finite element formulations of the second order hyperbolic equations in which the primary unknowns are pressure and the gradient of pressure. However, the displacement formulations with the physical variables of interest, displacement and pressure, requires less regularity on the displacement. [ABSTRACT FROM AUTHOR]