Displaying 601 – 620 of 1411

Showing per page

Explicit finite element error estimates for nonhomogeneous Neumann problems

Qin Li, Xuefeng Liu (2018)

Applications of Mathematics

The paper develops an explicit a priori error estimate for finite element solution to nonhomogeneous Neumann problems. For this purpose, the hypercircle over finite element spaces is constructed and the explicit upper bound of the constant in the trace theorem is given. Numerical examples are shown in the final section, which implies the proposed error estimate has the convergence rate as 0 . 5 .

Exponential convergence of hp quadrature for integral operators with Gevrey kernels

Alexey Chernov, Tobias von Petersdorff, Christoph Schwab (2011)

ESAIM: Mathematical Modelling and Numerical Analysis

Galerkin discretizations of integral equations in d require the evaluation of integrals I = S ( 1 ) S ( 2 ) g ( x , y ) d y d x where S(1),S(2) are d-simplices and g has a singularity at x = y. We assume that g is Gevrey smooth for x y and satisfies bounds for the derivatives which allow algebraic singularities at x = y. This holds for kernel functions commonly occurring in integral equations. We construct a family of quadrature rules 𝒬 N using N function evaluations of g which achieves exponential convergence |I – 𝒬 N | ≤C exp(–rNγ) with...

Exponential convergence of hp quadrature for integral operators with Gevrey kernels

Alexey Chernov, Tobias von Petersdorff, Christoph Schwab (2011)

ESAIM: Mathematical Modelling and Numerical Analysis

Galerkin discretizations of integral equations in d require the evaluation of integrals I = S ( 1 ) S ( 2 ) g ( x , y ) d y d x where S(1),S(2) are d-simplices and g has a singularity at x = y. We assume that g is Gevrey smooth for x y and satisfies bounds for the derivatives which allow algebraic singularities at x = y. This holds for kernel functions commonly occurring in integral equations. We construct a family of quadrature rules 𝒬 N using N function evaluations of g which achieves exponential convergence |I – 𝒬 N | ≤C exp(–rNγ) with...

Exponential expressivity of ReLU k neural networks on Gevrey classes with point singularities

Joost A. A. Opschoor, Christoph Schwab (2024)

Applications of Mathematics

We analyze deep Neural Network emulation rates of smooth functions with point singularities in bounded, polytopal domains D d , d = 2 , 3 . We prove exponential emulation rates in Sobolev spaces in terms of the number of neurons and in terms of the number of nonzero coefficients for Gevrey-regular solution classes defined in terms of weighted Sobolev scales in D , comprising the countably-normed spaces of I. M. Babuška and B. Q. Guo. As intermediate result, we prove that continuous, piecewise polynomial high...

Extending Babuška-Aziz's theorem to higher-order Lagrange interpolation

Kenta Kobayashi, Takuya Tsuchiya (2016)

Applications of Mathematics

We consider the error analysis of Lagrange interpolation on triangles and tetrahedrons. For Lagrange interpolation of order one, Babuška and Aziz showed that squeezing a right isosceles triangle perpendicularly does not deteriorate the optimal approximation order. We extend their technique and result to higher-order Lagrange interpolation on both triangles and tetrahedrons. To this end, we make use of difference quotients of functions with two or three variables. Then, the error estimates on squeezed...

Exterior problem of the Darwin model and its numerical computation

Lung-An Ying, Fengyan Li (2003)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

In this paper, we study the exterior boundary value problems of the Darwin model to the Maxwell’s equations. The variational formulation is established and the existence and uniqueness is proved. We use the infinite element method to solve the problem, only a small amount of computational work is needed. Numerical examples are given as well as a proof of convergence.

Exterior problem of the Darwin model and its numerical computation

Lung-an Ying, Fengyan Li (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper, we study the exterior boundary value problems of the Darwin model to the Maxwell's equations. The variational formulation is established and the existence and uniqueness is proved. We use the infinite element method to solve the problem, only a small amount of computational work is needed. Numerical examples are given as well as a proof of convergence.

External approximation of first order variational problems via W-1,p estimates

Cesare Davini, Roberto Paroni (2008)

ESAIM: Control, Optimisation and Calculus of Variations

Here we present an approximation method for a rather broad class of first order variational problems in spaces of piece-wise constant functions over triangulations of the base domain. The convergence of the method is based on an inequality involving W - 1 , p norms obtained by Nečas and on the general framework of Γ-convergence theory.

Face-to-face partition of 3D space with identical well-centered tetrahedra

Radim Hošek (2015)

Applications of Mathematics

The motivation for this paper comes from physical problems defined on bounded smooth domains Ω in 3D. Numerical schemes for these problems are usually defined on some polyhedral domains Ω h and if there is some additional compactness result available, then the method may converge even if Ω h Ω only in the sense of compacts. Hence, we use the idea of meshing the whole space and defining the approximative domains as a subset of this partition. Numerical schemes for which quantities are defined on dual partitions...

Factorization of CP-rank- 3 completely positive matrices

Jan Brandts, Michal Křížek (2016)

Czechoslovak Mathematical Journal

A symmetric positive semi-definite matrix A is called completely positive if there exists a matrix B with nonnegative entries such that A = B B . If B is such a matrix with a minimal number p of columns, then p is called the cp-rank of A . In this paper we develop a finite and exact algorithm to factorize any matrix A of cp-rank 3 . Failure of this algorithm implies that A does not have cp-rank 3 . Our motivation stems from the question if there exist three nonnegative polynomials of degree at most four that...

Fast convergence of the Coiflet-Galerkin method for general elliptic BVPs

Hani Akbari (2013)

International Journal of Applied Mathematics and Computer Science

We consider a general elliptic Robin boundary value problem. Using orthogonal Coifman wavelets (Coiflets) as basis functions in the Galerkin method, we prove that the rate of convergence of an approximate solution to the exact one is O(2−nN ) in the H 1 norm, where n is the level of approximation and N is the Coiflet degree. The Galerkin method needs to evaluate a lot of complicated integrals. We present a structured approach for fast and effective evaluation of these integrals via trivariate connection...

Fast deterministic pricing of options on Lévy driven assets

Ana-Maria Matache, Tobias Von Petersdorff, Christoph Schwab (2004)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Arbitrage-free prices u of European contracts on risky assets whose log-returns are modelled by Lévy processes satisfy a parabolic partial integro-differential equation (PIDE) t u + 𝒜 [ u ] = 0 . This PIDE is localized to bounded domains and the error due to this localization is estimated. The localized PIDE is discretized by the θ -scheme in time and a wavelet Galerkin method with N degrees of freedom in log-price space. The dense matrix for 𝒜 can be replaced by a sparse matrix in the wavelet basis, and the linear...

Fast deterministic pricing of options on Lévy driven assets

Ana-Maria Matache, Tobias von Petersdorff, Christoph Schwab (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

Arbitrage-free prices u of European contracts on risky assets whose log-returns are modelled by Lévy processes satisfy a parabolic partial integro-differential equation (PIDE) t u + 𝒜 [ u ] = 0 . This PIDE is localized to bounded domains and the error due to this localization is estimated. The localized PIDE is discretized by the θ-scheme in time and a wavelet Galerkin method with N degrees of freedom in log-price space. The dense matrix for 𝒜 can be replaced by a sparse matrix in the wavelet basis, and the...

FETI-DP domain decomposition methods for elasticity with structural changes: P-elasticity

Axel Klawonn, Patrizio Neff, Oliver Rheinbach, Stefanie Vanis (2011)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

We consider linear elliptic systems which arise in coupled elastic continuum mechanical models. In these systems, the strain tensor εP := sym (P-1∇u) is redefined to include a matrix valued inhomogeneity P(x) which cannot be described by a space dependent fourth order elasticity tensor. Such systems arise naturally in geometrically exact plasticity or in problems with eigenstresses. The tensor field P induces a structural change of the elasticity equations. For such a model the FETI-DP method is...

Currently displaying 601 – 620 of 1411