Convergence analysis for an exponentially fitted finite volume method
The paper is devoted to the convergence analysis of a well-known cell-centered Finite Volume Method (FVM) for a convection-diffusion problem in . This FVM is based on Voronoi boxes and exponential fitting. To prove the convergence of the FVM, we use a new nonconforming Petrov-Galerkin Finite Element Method (FEM) for which the system of linear equations coincides completely with that of the FVM. Thus, by proving convergence properties of the FEM we obtain similar ones for the FVM. For the error...
We present and analyse in this paper a novel cell-centered collocated finite volume scheme for incompressible flows. Its definition involves a partition of the set of control volumes; each element of this partition is called a cluster and consists in a few neighbouring control volumes. Under a simple geometrical assumption for the clusters, we obtain that the pair of discrete spaces associating the classical cell-centered approximation for the velocities and cluster-wide constant pressures is inf-sup...
In this article, we prove convergence of the weakly penalized adaptive discontinuous Galerkin methods. Unlike other works, we derive the contraction property for various discontinuous Galerkin methods only assuming the stabilizing parameters are large enough to stabilize the method. A central idea in the analysis is to construct an auxiliary solution from the discontinuous Galerkin solution by a simple post processing. Based on the auxiliary solution, we define the adaptive algorithm which guides...
We prove convergence and quasi-optimal complexity of an adaptive finite element algorithm on triangular meshes with standard mesh refinement. Our algorithm is based on an adaptive marking strategy. In each iteration, a simple edge estimator is compared to an oscillation term and the marking of cells for refinement is done according to the dominant contribution only. In addition, we introduce an adaptive stopping criterion for iterative solution which compares an estimator for the iteration error...
Optimization problems with convex but non-smooth cost functional subject to an elliptic partial differential equation are considered. The non-smoothness arises from a L1-norm in the objective functional. The problem is regularized to permit the use of the semi-smooth Newton method. Error estimates with respect to the regularization parameter are provided. Moreover, finite element approximations are studied. A-priori as well as a-posteriori error estimates are developed and confirmed by numerical...
Optimization problems with convex but non-smooth cost functional subject to an elliptic partial differential equation are considered. The non-smoothness arises from a L1-norm in the objective functional. The problem is regularized to permit the use of the semi-smooth Newton method. Error estimates with respect to the regularization parameter are provided. Moreover, finite element approximations are studied. A-priori as well as a-posteriori error estimates are developed and confirmed by numerical...
We provide new sufficient convergence conditions for the convergence of the secant-type methods to a locally unique solution of a nonlinear equation in a Banach space. Our new idea uses recurrent functions, and Lipschitz-type and center-Lipschitz-type instead of just Lipschitz-type conditions on the divided difference of the operator involved. It turns out that this way our error bounds are more precise than earlier ones and under our convergence hypotheses we can cover cases where earlier conditions...
The standard discretization of the Stokes and Navier–Stokes equations in vorticity and stream function formulation by affine finite elements is known for its bad convergence. We present here a modified discretization, we prove that the convergence is improved and we establish a priori error estimates.
In this paper, the convergence of a Neumann-Dirichlet algorithm to approximate Coulomb's contact problem between two elastic bodies is proved in a continuous setting. In this algorithm, the natural interface between the two bodies is retained as a decomposition zone.
An equilibrium triangular block-element, proposed by Watwood and Hartz, is subjected to an analysis and its approximability property is proved. If the solution is regular enough, a quasi-optimal error estimate follows for the dual approximation to the mixed boundary value problem of elasticity (based on Castigliano's principle). The convergence is proved even in a general case, when the solution is not regular.
A semi-coercive problem with unilateral boundary conditions of the Signoriti type in a convex polygonal domain is solved on the basis of a dual variational approach. Whereas some strong regularity of the solution has been assumed in the previous author’s results on error estimates, no assumption of this kind is imposed here and still the -convergence is proved.
The numerical solution of the Hartree-Fock equations is a central problem in quantum chemistry for which numerous algorithms exist. Attempts to justify these algorithms mathematically have been made, notably in [E. Cancès and C. Le Bris, Math. Mod. Numer. Anal. 34 (2000) 749–774], but, to our knowledge, no complete convergence proof has been published, except for the large-Z result of [M. Griesemer and F. Hantsch, Arch. Rational Mech. Anal. (2011) 170]. In this paper, we prove the convergence of...
The numerical solution of the Hartree-Fock equations is a central problem in quantum chemistry for which numerous algorithms exist. Attempts to justify these algorithms mathematically have been made, notably in [E. Cancès and C. Le Bris, Math. Mod. Numer. Anal. 34 (2000) 749–774], but, to our knowledge, no complete convergence proof has been published, except for the large-Z result of [M. Griesemer and F. Hantsch, Arch. Rational Mech. Anal. (2011) 170]. In this paper, we prove the convergence of...