Skip to main content

Numerical Algorithms OnlineFirst articles

01-06-2024 | Original Paper

Modified projection method and strong convergence theorem for solving variational inequality problems with non-Lipschitz operators

In this paper, we introduce a modified projection method and give a strong convergence theorem for solving variational inequality problems in real Hilbert spaces. Under mild assumptions, there exists a novel line-search rule that makes the …

Authors:
Zhongbing Xie, Huanqin Wu, Liya Liu

31-05-2024 | Preface

ANODE 2023 In honour of John Butcher’s 90th birthday

Authors:
Kevin Burrage, Zdzisław Jackiewicz, Bernd Krauskopf, Yuto Miyatake, Helmut Podhaisky, Mayya Tokman

30-05-2024 | Original Paper

Two novel numerical methods for gradient flows: generalizations of the Invariant Energy Quadratization method

In this paper, we conduct an in-depth investigation of the structural intricacies inherent to the Invariant Energy Quadratization (IEQ) method as applied to gradient flows, and we dissect the mechanisms that enable this method to keep linearity …

Author:
Yukun Yue

30-05-2024 | Original Paper

C-FISTA type projection algorithm for quasi-variational inequalities

In this paper, we first propose a version of FISTA, called C-FISTA type gradient projection algorithm, for quasi-variational inequalities in Hilbert spaces and obtain linear convergence rate. Our results extend the results of Nesterov for C-FISTA …

Authors:
Yonghong Yao, Lateef O. Jolaoso, Yekini Shehu

29-05-2024 | Original Paper

Boundary reconstruction in two-dimensional steady-state anisotropic heat conduction

We study the reconstruction of an unknown/inaccessible smooth inner boundary from the knowledge of the Dirichlet condition (temperature) on the entire boundary of a doubly connected domain occupied by a two-dimensional homogeneous anisotropic …

Authors:
Liviu Marin, Andrei Tiberiu Pantea

Open Access 29-05-2024 | Original Paper

Operator-splitting finite element method for solving the radiative transfer equation

An operator-splitting finite element scheme for the time-dependent radiative transfer equation is presented in this paper. The streamline upwind Petrov-Galerkin finite element method and discontinuous Galerkin finite element method are used for …

Authors:
Sashikumaar Ganesan, Maneesh Kumar Singh

24-05-2024 | Original Paper

Non-blind constraint image deblurring problem with mean curvature functional

Most of the time, while deblurring an image, we need the restored image’s intensities to be precisely non-negative. However, it has been noted that using current numerical techniques to solve the problem could produce outcomes that are not always …

Authors:
Ashia Mobeen, Shahbaz Ahmad, Faisal Fairag

18-05-2024 | Original Paper

Delay-dependent stability of a class of Runge-Kutta methods for neutral differential equations

In this paper, a class of Runge-Kutta methods for solving neutral delay differential equations (NDDEs) is proposed, which was first introduced by Bassenne et al. (J. Comput. Phys. 424, 109847, 2021) for ODEs. In the study, the explicit Runge-Kutta …

Authors:
Zheng Wang, Yuhao Cong

13-05-2024 | Original Paper

Quantile-based random sparse Kaczmarz for corrupted and noisy linear systems

The randomized Kaczmarz method, along with its recently developed variants, has become a popular tool for dealing with large-scale linear systems. However, these methods usually fail to converge when the linear systems are affected by heavy …

Authors:
Lu Zhang, Hongxia Wang, Hui Zhang

09-05-2024 | Original Paper

An Ulm-like algorithm for generalized inverse eigenvalue problems

In this paper, we study the numerical solutions of the generalized inverse eigenvalue problem (for short, GIEP). Motivated by Ulm’s method for solving general nonlinear equations and the algorithm of Aishima (J. Comput. Appl. Math. 367, 112485 …

Authors:
Yusong Luo, Weiping Shen

04-05-2024 | Original Paper

Optimality and duality results for fractional programming problems under E-univexity

In this article, we deal with nonconvex fractional programming problems involving E-differentiable functions $$(FP_E)$$ ( F P E ) . The so-called E-Karush-Kuhn-Tucker sufficient E-optimality conditions are established for nonsmooth optimization …

Authors:
S. K. Mishra, D. Singh, Pankaj

Open Access 01-05-2024 | Original Paper

On the accurate computation of the Newton form of the Lagrange interpolant

In recent years many efforts have been devoted to finding bidiagonal factorizations of nonsingular totally positive matrices, since their accurate computation allows to numerically solve several important algebraic problems with great precision …

Authors:
Y. Khiar, E. Mainar, E. Royo-Amondarain, B. Rubio

30-04-2024 | Original Paper

Solution of the Cauchy problem for the Brinkman equations using an alternating method of fundamental solutions

In this paper, we intend to formulate and solve Cauchy problems for the Brinkman equations governing the flow of fluids in porous media, which have never been investigated before in such an inverse formulation. The physical scenario corresponds to …

Authors:
Andreas Karageorghis, Daniel Lesnic

27-04-2024 | Original Paper

The localized meshless method of lines for the approximation of two-dimensional reaction-diffusion system

Nonlinear coupled reaction-diffusion systems often arise in cooperative processes of chemical kinetics and biochemical reactions. Owing to these potential applications, this article presents an efficient and simple meshless approximation scheme to …

Authors:
Manzoor Hussain, Abdul Ghafoor

Open Access 26-04-2024 | Original Paper

Nyström discretization of integrodifference equations: numerical continuation of periodic solutions and Floquet multipliers

Integrodifference equations are discrete-time counterparts to reaction-diffusion equations and have various applications in, e.g., theoretical ecology. Their behavior is often illustrated using numerical simulations, which require a spatial …

Authors:
Christian Pötzsche, David Rackl

25-04-2024 | Original Paper

A two-step Broyden-like method for nonlinear equations

In this paper, based on a nonmonotone derivative-free line search, we propose a two-step Broyden-like method (denoted by TS-BLM) for solving the nonlinear equations. TS-BLM computes one quasi-Newton step at the beginning iterations. When the …

Authors:
Jingyong Tang, Jinchuan Zhou

Open Access 25-04-2024 | Original Paper

Numerical integrator for highly oscillatory differential equations based on the Neumann series

We propose a third-order numerical integrator based on the Neumann series and the Filon quadrature, designed mainly for highly oscillatory partial differential equations. The method can be applied to equations that exhibit small or moderate …

Authors:
Rafał Perczyński, Grzegorz Madejski

24-04-2024 | Original Paper

A computational approach based on the Legendre-Galerkin method for solving a distributed optimal control problem constrained by the biharmonic equation

This paper presents a Legendre-Galerkin spectral method to compute the solution of a distributed optimal control problem (OCP) constrained by the biharmonic equation on regular and irregular domains. First, the optimality system is obtained by the …

Author:
Manoochehr Khasi

Open Access 23-04-2024 | Original Paper

A new family of fourth-order energy-preserving integrators

For Hamiltonian systems with non-canonical structure matrices, a new family of fourth-order energy-preserving integrators is presented. The integrators take a form of a combination of Runge–Kutta methods and continuous-stage Runge–Kutta methods …

Author:
Yuto Miyatake

23-04-2024 | Original Paper

A dual symmetric Gauss-Seidel technique-based proximal ADMM for robust fused lasso estimation

Robust fused lasso (RFlasso) estimation plays an important role in regression analysis because it can deal with variable selection problems more robust than fused lasso for the case containing non-Gaussian distribution outliers, especially when …

Authors:
Zheng-Fen Jin, Yibao Fan, Youlin Shang, Weiwei Ding