Skip to main content

Numerical Algorithms OnlineFirst articles

03-04-2024 | Original Paper

Extrapolation methods for multilinear PageRank

Multilinear PageRank is a variant of the PageRank algorithm that takes into account multiple relationships among nodes in a network. This algorithm can make web page ranking more efficient and accurate by considering multiple types of connections …

Authors:
Abdeslem Hafid Bentbib, Maryam Boubekraoui, Khalide Jbilou

03-04-2024 | Original Paper

Stabilization of parareal algorithms for long-time computation of a class of highly oscillatory Hamiltonian flows using data

Applying parallel-in-time algorithms to multiscale Hamiltonian systems to obtain stable long-time simulations is very challenging. In this paper, we present novel data-driven methods aimed at improving the standard parareal algorithm developed by …

Authors:
Rui Fang, Richard Tsai

01-04-2024 | Original Paper

The second-order modified upwind PPM characteristic difference method and analysis for solving convection-diffusion equations

In this paper, the conservation characteristic difference method based on the second-order modified upwind scheme is analyzed for solving the two-dimensional convection-diffusion equations by combining the splitting technique. Along each …

Authors:
Huimin Ren, Qi Zhang, Zhongguo Zhou

01-04-2024 | Original Paper

A numerical approach for investigating multiple eigenpairs of a quasilinear elliptic system

The aim of this study is to provide a rigorous description of a numerical approach based on the local min-orthogonal method for finding multiple eigenpairs of a quasilinear elliptic system. By a Rayleigh quotient formulation, the eigenvalue …

Author:
Suchismita Patra

Open Access 28-03-2024 | Original Paper

Computational aspects of simultaneous Gaussian quadrature

In this paper, we derive a new method to compute the nodes and weights of simultaneous n-point Gaussian quadrature rules. The method is based on the eigendecomposition of the banded lower Hessenberg matrix that contains the coefficients of the …

Authors:
T. Laudadio, N. Mastronardi, P. Van Dooren

28-03-2024 | Original Paper

A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems

In this work, for solving large sparse vertical linear complementarity problems, a relaxation two-step modulus-based synchronous multisplitting method without auxiliary variable is constructed. The convergence conditions are presented for the …

Authors:
Wenxiu Guo, Hua Zheng, Xiaoping Lu, Yongxiong Zhang, Seakweng Vong

28-03-2024 | Original Paper

Randomized flexible GMRES with deflated restarting

For a high dimensional problem, a randomized Gram-Schmidt (RGS) algorithm is beneficial in computational costs as well as numerical stability. We apply this dimension reduction technique by random sketching to Krylov subspace methods, e.g. to the …

Authors:
Yongseok Jang, Laura Grigori, Emeric Martin, Cédric Content

28-03-2024 | Original Paper

Novel numerical methods based on graded, adaptive and uniform meshes for a time-fractional advection-diffusion equation subjected to weakly singular solution

This paper presents adaptive, graded and uniform mesh schemes to approximate the solution of a fractional order advection-diffusion model, which generally shows a weak singularity at the initial time level. The temporal fractional derivative in …

Authors:
Pradip Roul, S. Sundar

28-03-2024 | Original Paper

Fast and stable rational approximation of generalized hypergeometric functions

Rational approximations of generalized hypergeometric functions $${}_pF_q$$ p F q of type $$(n+k,k)$$ ( n + k , k ) are constructed by the Drummond and factorial Levin-type sequence transformations. We derive recurrence relations for these …

Author:
Richard Mikaël Slevinsky

Open Access 28-03-2024 | Original Paper

Numerical solution of the boundary value problems for the biharmonic equations via quasiseparable representations

The paper incorporates new methods of numerical linear algebra for the approximation of the biharmonic equation with potential, namely, numerical solution of the Dirichlet problem for $$ \left( \frac{d}{dx}\right) ^4u(x)+c(x)u(x)=\phi (x),\quad …

Authors:
M. Ben-Artzi, Y. Eidelman, D. Fishelov

28-03-2024 | Original Paper

Unconditionally positivity-preserving explicit Euler-type schemes for a generalized Aït-Sahalia model

The present work is devoted to strong approximations of a generalized Aït-Sahalia model arising from mathematical finance. The numerical study of the considered model faces essential difficulties caused by a drift that blows up at the origin …

Authors:
Ruishu Liu, Yulin Cao, Xiaojie Wang

27-03-2024 | Original Paper

Spatial two-grid compact difference method for nonlinear Volterra integro-differential equation with Abel kernel

A spatial two-grid compact difference method for the nonlinear Volterra integro-differential equations with the Abel kernel is proposed to reduce the computational cost and improve the accuracy of the scheme. The proposed scheme firstly solves a …

Authors:
Hao Chen, Mahmoud A. Zaky, Xiangcheng Zheng, Ahmed S. Hendy, Wenlin Qiu

27-03-2024 | Original Paper

Explicit numerical methods for solving singular initial value problems for systems of second-order nonlinear ODEs

A new approach for numerical solving initial value problems for systems of second-order nonlinear ordinary differential equations with a singularity of the first kind at the start point $$x=0$$ x = 0 is proposed. By substitution of the independent …

Authors:
B. Y. Datsko, M. V. Kutniv

26-03-2024 | Original Paper

A new approach to the Korpelevich method for solving pseudomonotone equilibrium problems

The Korpelevich method is an algorithm which is used to find solutions to equilibrium problems. These problems are mathematical models which are used in economics, game theory, and engineering. Pseudomonotone equilibrium problems are a specific …

Authors:
Duong Viet Thong, Xiao-Huan Li, Simeon Reich, Qiao-Li Dong, Dang Huy Ngan

26-03-2024 | Original Paper

A generalized fuzzy barycentric Lagrange interpolation method for solving two-dimensional fuzzy fractional Volterra integral equations

In this paper, a generalized fuzzy barycentric Lagrange interpolation method is proposed to solve two-dimensional fuzzy fractional Volterra integral equations. Firstly, we use the generalized Gronwall inequality and iterative methods to …

Authors:
Ting Deng, Jin Huang, Yifei Wang, Hu Li

23-03-2024 | Original Paper

An efficient algorithm to solve the geometric Asian power option price PDE under the stochastic volatility model

This study focuses on the valuation of geometric Asian power options and presents an efficient numerical algorithm for solving the option price PDE. The analytical methodology utilizes the fractional Ito formula and replicating portfolio …

Authors:
Abdulaziz Alsenafi, Fares Alazemi, Javad Alavi

22-03-2024 | Original Paper

Residual-based a posteriori error analysis of an ultra-weak discontinuous Galerkin method for nonlinear second-order initial-value problems

In this paper, we propose and analyze implicit residual-based a posteriori error estimates for the ultra-weak discontinuous Galerkin (UWDG) method for nonlinear second-order initial-value problems for ordinary differential equations of the form …

Author:
Mahboub Baccouch

21-03-2024 | Original Paper

Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

In the present paper, we consider the solution of periodic tridiagonal Toeplitz linear systems. By exploiting the special low-rank and Toeplitz structure, we give a new structure-preserving decomposition form of the coefficient matrix. Based on …

Authors:
Ji-Teng Jia, Yi-Fan Wang

20-03-2024 | Original Paper

Multi-block relaxed-dual linear inertial ADMM algorithm for nonconvex and nonsmooth problems with nonseparable structures

In this paper, we propose a multi-block relaxed-dual linear inertial alternating direction method of multipliers (MBRD-LIADMM) for solving the nonconvex and nonsmooth multi-block optimization problems with nonseparable structures, which combines …

Authors:
Yazheng Dang, Liyuan Chen, Yan Gao

20-03-2024 | Original Paper

A spectral approach using fractional Jaiswal functions to solve the mixed time-fractional Black-Scholes European option pricing model with error analysis

In this paper, we propose a collocation scheme for efficiently solving the mixed time-fractional Black-Scholes (MTF-BS) model and obtaining the option price. Our approach involves deriving the mixed fractional Black-Scholes (MF-BS) partial …

Authors:
Fares Alazemi, Abdulaziz Alsenafi, Alireza Najafi