Subjects -> MATHEMATICS (Total: 1118 journals)     - APPLIED MATHEMATICS (92 journals)    - GEOMETRY AND TOPOLOGY (23 journals)    - MATHEMATICS (819 journals)    - MATHEMATICS (GENERAL) (45 journals)    - NUMERICAL ANALYSIS (26 journals)    - PROBABILITIES AND MATH STATISTICS (113 journals) MATHEMATICS (819 journals)                  1 2 3 4 5 | Last

1 2 3 4 5 | Last

Similar Journals
 BIT Numerical MathematicsJournal Prestige (SJR): 1.364 Citation Impact (citeScore): 1Number of Followers: 1      Hybrid journal (It can contain Open Access articles) ISSN (Print) 1572-9125 - ISSN (Online) 0006-3835 Published by Springer-Verlag  [2658 journals]
• Numerical differentiation on scattered data through multivariate
polynomial interpolation

Abstract: We discuss a pointwise numerical differentiation formula on multivariate scattered data, based on the coefficients of local polynomial interpolation at Discrete Leja Points, written in Taylor’s formula monomial basis. Error bounds for the approximation of partial derivatives of any order compatible with the function regularity are provided, as well as sensitivity estimates to functional perturbations, in terms of the inverse Vandermonde coefficients that are active in the differentiation process. Several numerical tests are presented showing the accuracy of the approximation.
PubDate: 2021-10-07

• Embedded exponential-type low-regularity integrators for KdV equation
under rough data

Abstract: In this paper, we introduce a novel class of embedded exponential-type low-regularity integrators (ELRIs) for solving the KdV equation and establish their optimal convergence results under rough initial data. The schemes are explicit and efficient to implement. By rigorous error analysis, we first show that the ELRI scheme provides the first order accuracy in $$H^\gamma$$ for initial data in $$H^{\gamma +1}$$ for $$\gamma >\frac{1}{2}$$ . Moreover, by adding two more correction terms to the first order scheme, we show a second order ELRI that provides the second order accuracy in $$H^\gamma$$ for initial data in $$H^{\gamma +3}$$ for $$\gamma \ge 0$$ . The proposed ELRIs further reduce the regularity requirement of existing methods so far for optimal convergence. The theoretical results are confirmed by numerical experiments, and comparisons with existing methods illustrate the efficiency of the new methods.
PubDate: 2021-09-16

• Error estimates of the backward Euler–Maruyama method for multi-valued
stochastic differential equations

Abstract: In this paper we derive error estimates of the backward Euler–Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is not continuously differentiable but assumed to be convex. We show that the backward Euler–Maruyama method is well-defined and convergent of order at least 1/4 with respect to the root-mean-square norm. Our error analysis relies on techniques for deterministic problems developed in Nochetto et al. (Commun Pure Appl Math 53(5):525–589, 2000). We verify that our setting applies to an overdamped Langevin equation with a discontinuous gradient and to a spatially semi-discrete approximation of the stochastic p-Laplace equation.
PubDate: 2021-09-14

• A systematic approach to reduced GLT

Abstract: This paper concerns the spectral analysis of matrix-sequences that are generated by the discretization and numerical approximation of partial differential equations, in case the domain is a generic Peano–Jordan measurable set. It is observed that such matrix-sequences often present a spectral symbol, that is a measurable function describing the asymptotic behaviour of the eigenvalues. When the domain is a hypercube, the analysis can be conducted using the theory of generalized locally Toeplitz (GLT) sequences, but in case of generic domains, a different kind of matrix-sequences and theory has to be formalized. We thus develop in full detail the theory of reduced GLT sequences and symbols, presenting some application to finite differences and finite elements discretization for linear convection–diffusion–reaction differential equations.
PubDate: 2021-09-14

• Correction to: Inexact rational Krylov method for evolution equations

Abstract: A Correction to this paper has been published: 10.1007/s10543-020-00829-w
PubDate: 2021-09-06

• Commutator-free Lie group methods with minimum storage requirements and
reuse of exponentials

Abstract: A new format for commutator-free Lie group methods is proposed based on explicit classical Runge-Kutta schemes. In this format exponentials are reused at every stage and the storage is required only for two quantities: the right hand side of the differential equation evaluated at a given Runge-Kutta stage and the function value updated at the same stage. The next stage of the scheme is able to overwrite these values. The result is proven for a 3-stage third order method and a conjecture for higher order methods is formulated. Five numerical examples are provided in support of the conjecture. This new class of structure-preserving integrators has a wide variety of applications for numerically solving differential equations on manifolds.
PubDate: 2021-09-06

• Positivity-preserving symplectic methods for the stochastic
Lotka–Volterra predator-prey model

Abstract: In this paper, positivity-preserving symplectic numerical approximations are investigated for the 2d-dimensional stochastic Lotka–Volterra predator-prey model driven by multiplicative noises, which plays an important role in ecosystem. The model is shown to possess both a unique positive solution and a stochastic symplectic geometric structure, and hence can be interpreted as a stochastic Hamiltonian system. To inherit the intrinsic biological characteristic of the original system, a class of stochastic Runge–Kutta methods is presented, which is proved to preserve positivity of the numerical solution and possess the discrete stochastic symplectic geometric structure as well. Uniform boundedness of both the exact solution and the numerical one are obtained, which are crucial to derive the conditions for convergence order one in the $$\mathbb {L}^1(\varOmega )$$ -norm. Numerical examples illustrate the stability and structure-preserving property of the proposed methods over long time.
PubDate: 2021-09-06

• Power boundedness in the maximum norm of stability matrices for ADI
methods

Abstract: The study of convergence of time integrators, applied to linear discretized PDEs, relies on the power boundedness of the stability matrix R. The present work investigates power boundedness in the maximum norm for ADI-type integrators in arbitrary space dimension m. Examples are the Douglas scheme, the Craig–Sneyd scheme, and W-methods with a low stage number. It is shown that for some important integrators $$\Vert R^n\Vert _\infty$$ is bounded in the maximum norm by a constant times $$\min \bigl ( (\ln (1+n))^m, (\ln N)^m \bigr )$$ , where m is the space dimension of the PDE, and  $$N\ge 2$$ is the space discretization parameter. For  $$m\le 2$$ sharper bounds are obtained that are independent of n and N.
PubDate: 2021-09-01

• Strong approximation of time-changed stochastic differential equations
involving drifts with random and non-random integrators

Abstract: The rates of strong convergence for various approximation schemes are investigated for a class of stochastic differential equations (SDEs) which involve a random time change given by an inverse subordinator. SDEs to be considered are unique in two different aspects: (i) they contain two drift terms, one driven by the random time change and the other driven by a regular, non-random time variable; (ii) the standard Lipschitz assumption is replaced by that with a time-varying Lipschitz bound. The difficulty imposed by the first aspect is overcome via an approach that is significantly different from a well-known method based on the so-called duality principle. On the other hand, the second aspect requires the establishment of a criterion for the existence of exponential moments of functions of the random time change.
PubDate: 2021-09-01

• A priori error estimates of discontinuous Galerkin methods for a
quasi-variational inequality

Abstract: We study a priori error estimates of discontinuous Galerkin (DG) methods for solving a quasi-variational inequality, which models a frictional contact problem with normal compliance. In Xiao et al. (Numer Funct Anal Optim 39:1248–1264, 2018), several DG methods are applied to solve quasi-variational inequality, but no error analysis is given. In this paper, the unified numerical analysis of these DG methods is established, and they achieve optimal convergence order for linear elements. Two numerical examples are given, and the numerical convergence orders match well with the theoretical prediction.
PubDate: 2021-09-01

• An efficient second-order energy stable BDF scheme for the space
fractional Cahn–Hilliard equation

Abstract: The space fractional Cahn–Hilliard phase-field model is more adequate and accurate in the description of the formation and phase change mechanism than the classical Cahn–Hilliard model. In this article, we propose a temporal second-order energy stable scheme for the space fractional Cahn–Hilliard model. The scheme is based on the second-order backward differentiation formula in time and a finite difference method in space. Energy stability and convergence of the scheme are analyzed, and the optimal convergence orders in time and space are illustrated numerically. Note that the coefficient matrix of the scheme is a $$2 \times 2$$ block matrix with a Toeplitz-like structure in each block. Combining the advantages of this special structure with a Krylov subspace method, a preconditioning technique is designed to solve the system efficiently. Numerical examples are reported to illustrate the performance of the preconditioned iteration.
PubDate: 2021-09-01

• Randomized block Krylov subspace methods for trace and log-determinant
estimators

Abstract: We present randomized algorithms based on block Krylov subspace methods for estimating the trace and log-determinant of Hermitian positive semi-definite matrices. Using the properties of Chebyshev polynomials and Gaussian random matrix, we provide the error analysis of the proposed estimators and obtain the expectation and concentration error bounds. These bounds improve the corresponding ones given in the literature. Numerical experiments are presented to illustrate the performance of the algorithms and to test the error bounds.
PubDate: 2021-09-01

• A long-term numerical energy-preserving analysis of symmetric and/or
symplectic extended RKN integrators for efficiently solving highly
oscillatory Hamiltonian systems

Abstract: This paper presents a long-term analysis of one-stage extended Runge–Kutta–Nyström (ERKN) integrators for highly oscillatory Hamiltonian systems. We study the long-time numerical energy conservation not only for symmetric integrators but also for symplectic integrators. In the analysis, we neither assume symplecticity for symmetric methods, nor assume symmetry for symplectic methods. It turns out that these both types of integrators have a near conservation of the total and oscillatory energy over a long term. To prove the result for explicit integrators, a relationship between ERKN integrators and trigonometric integrators is established. For the long-term analysis of implicit integrators, the above approach does not work anymore and we use the technology of modulated Fourier expansion. By taking some adaptations of this technology for implicit methods, we derive the modulated Fourier expansion and show the near energy conservation.
PubDate: 2021-09-01

• A generalized Fourier–Hermite method for the Vlasov–Poisson
system

Abstract: A generalized Fourier–Hermite semi-discretization for the Vlasov–Poisson equation is introduced. The formulation of the method includes as special cases the symmetrically-weighted and asymmetrically-weighted Fourier–Hermite methods from the literature. The numerical scheme is formulated as a weighted Galerkin method with two separate scaling parameters for the Hermite polynomial and the exponential part of the new basis functions. Exact formulas for the error in mass, momentum, and energy conservation of the method depending on the parameters are devised and $$L^2$$ stability is discussed. The numerical experiments show that an optimal choice of the additional parameter in the generalized method can yield improved accuracy compared to the existing methods, but also reveal the distinct stability properties of the symmetrically-weighted method.
PubDate: 2021-09-01

• Accurate discretization of poroelasticity without Darcy stability

Abstract: In this manuscript we focus on the question: what is the correct notion of Stokes–Biot stability' Stokes–Biot stable discretizations have been introduced, independently by several authors, as a means of discretizing Biot’s equations of poroelasticity; such schemes retain their stability and convergence properties, with respect to appropriately defined norms, in the context of a vanishing storage coefficient and a vanishing hydraulic conductivity. The basic premise of a Stokes–Biot stable discretization is: one part Stokes stability and one part mixed Darcy stability. In this manuscript we remark on the observation that the latter condition can be generalized to a wider class of discrete spaces. In particular: a parameter-uniform inf-sup condition for a mixed Darcy sub-problem is not strictly necessary to retain the practical advantages currently enjoyed by the class of Stokes–Biot stable Euler–Galerkin discretization schemes.
PubDate: 2021-09-01

• A high-order compact finite difference method on nonuniform time meshes
for variable coefficient reaction–subdiffusion problems with a weak
initial singularity

Abstract: A high-order compact finite difference method on nonuniform time meshes is proposed for solving a class of variable coefficient reaction–subdiffusion problems. The solution of such a problem in general has a typical weak singularity at the initial time. Alikhanov’s high-order approximation on a uniform time mesh for the Caputo time fractional derivative is generalised to a class of nonuniform time meshes, and a fourth-order compact finite difference scheme is used for approximating the spatial variable coefficient differential operator. A full theoretical analysis of the stability and convergence of the method is given for the general case of the variable coefficients by developing an analysis technique different from the one for the constant coefficient problem. Taking the weak initial singularity of the solution into account, a sharp error estimate in the discrete $$L^{2}$$ -norm is obtained. It is shown that the proposed method attains the temporal optimal second-order convergence provided a proper mesh parameter is employed. Numerical results demonstrate the sharpness of the theoretical error analysis result.
PubDate: 2021-09-01

• Asymptotic preserving schemes for the FitzHugh–Nagumo transport equation
with strong local interactions

Abstract: This paper is devoted to the numerical approximation of the spatially extended FitzHugh–Nagumo transport equation with strong local interactions based on a particle method. In this regime, the time step can be subject to stability constraints related to the interaction kernel. To avoid this limitation, our approach is based on higher-order implicit-explicit numerical schemes. Thus, when the magnitude of the interactions becomes large, this method provides a consistent discretization of the macroscopic reaction-diffusion FitzHugh–Nagumo system. We carry out some theoretical proofs and perform several numerical experiments that establish a solid validation of the method and its underlying concepts.
PubDate: 2021-09-01

• Variational time discretizations of higher order and higher regularity

Abstract: We consider a family of variational time discretizations that are generalizations of discontinuous Galerkin (dG) and continuous Galerkin–Petrov (cGP) methods. The family is characterized by two parameters. One describes the polynomial ansatz order while the other one is associated with the global smoothness that is ensured by higher order collocation conditions at both ends of the subintervals. Applied to Dahlquist’s stability problem, the presented methods provide the same stability properties as dG or cGP methods. Provided that suitable quadrature rules of Hermite type are used to evaluate the integrals in the variational conditions, the variational time discretization methods are connected to special collocation methods. For this case, we present error estimates, numerical experiments, and a computationally cheap postprocessing that allows to increase both the accuracy and the global smoothness by one order.
PubDate: 2021-09-01

• Structured perturbation analysis for an infinite size quasi-Toeplitz
matrix equation with applications

Abstract: This paper is concerned with the generalized Sylvester equation $$AXB+CXD=E$$ , where A, B, C, D, E are infinite size matrices with a quasi Toeplitz structure, that is, a semi-infinite Toeplitz matrix plus an infinite size compact correction matrix. Under certain conditions, an equation of this type has a unique solution possessing the same structure as the coefficient matrix does. By separating the analysis on the Toeplitz part with that on the correction part, we provide perturbation results that cater to the particular structure in the coefficient matrices. We show that the Toeplitz part is well-conditioned if the whole problem, without considering the structure, is well-conditioned. Perturbation results that are illustrated through numerical examples are applied to equations arising in the analysis of a Markov process and the 2D Poisson problem.
PubDate: 2021-09-01

• Nielson interpolation operators on an arbitrary triangle with one curved
side

Abstract: We extend some Nielson type interpolation operators to the cases of standard and arbitrary triangles with one curved side. The correspondence between the operators defined on standard triangles and arbitrary triangles is made using barycentric coordinates. We study the interpolation properties of the obtained operators and the interpolation errors. For illustration, we give some numerical examples.
PubDate: 2021-09-01

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762