English
Related papers

Related papers: On Numerical Algorithms for the Solution of a Belt…

200 papers

We study here several variants of the covariates fine balance problem where we generalize some of these problems and introduce a number of others. We present here a comprehensive complexity study of the covariates problems providing…

Data Structures and Algorithms · Computer Science 2020-09-18 Dorit S. Hochbaum , Asaf Levin , Xu Rao

We review recent results obtained to solve fractional order optimal control problems with free terminal time and a dynamic constraint involving integer and fractional order derivatives. Some particular cases are studied in detail. A…

Optimization and Control · Mathematics 2013-06-04 Shakoor Pooseh , Ricardo Almeida , Delfim F. M. Torres

Based on the numerical method proposed in [G. Hu, X. Xie, F. Xu, J. Comput. Phys., 355 (2018), 436-449.] for Kohn-Sham equation, further improvement on the efficiency is obtained in this paper by i). designing a numerical method with the…

Numerical Analysis · Mathematics 2021-03-05 Guanghui Hu , Hehu Xie , Fei Xu

Kaczmarz algorithm is an efficient iterative algorithm to solve overdetermined consistent system of linear equations. During each updating step, Kaczmarz chooses a hyperplane based on an individual equation and projects the current estimate…

Numerical Analysis · Computer Science 2015-11-20 Yujun Li , Kaichun Mo , Haishan Ye

New numerical algorithms based on rational functions are introduced that can solve certain Laplace and Helmholtz problems on two-dimensional domains with corners faster and more accurately than the standard methods of finite elements and…

Numerical Analysis · Mathematics 2022-10-12 Abinand Gopal , Lloyd N. Trefethen

We give a new method for numerically solving Abel integral equations of first kind. An estimation for the error is obtained. The method is based on approximations of fractional integrals and Caputo derivatives. Using trapezoidal rule and…

Classical Analysis and ODEs · Mathematics 2015-03-13 Salman Jahanshahi , Esmail Babolian , Delfim F. M. Torres , Alireza R. Vahidi

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

We propose a symbolic-numeric algorithm to count the number of solutions of a polynomial system within a local region. More specifically, given a zero-dimensional system $f_1=\cdots=f_n=0$, with $f_i\in\mathbb{C}[x_1,\ldots,x_n]$, and a…

Symbolic Computation · Computer Science 2017-12-18 Ruben Becker , Michael Sagraloff

The aim of this paper is to develop and analyze numerical schemes for approximately solving the backward problem of subdiffusion equation involving a fractional derivative in time with order $\alpha\in(0,1)$. After using quasi-boundary…

Numerical Analysis · Mathematics 2020-10-28 Zhengqi Zhang , Zhi Zhou

We introduce a new numerical method, based on Bernoulli polynomials, for solving multiterm variable-order fractional differential equations. The variable-order fractional derivative was considered in the Caputo sense, while the…

Numerical Analysis · Mathematics 2021-11-18 Somayeh Nemati , Pedro M. Lima , Delfim F. M. Torres

We present a MATLAB function for the numerical evaluation of the Faddeyeva function w(z). The function is based on a newly developed accurate algorithm. In addition to its higher accuracy, the software provides a flexible accuracy vs…

Numerical Analysis · Computer Science 2012-09-25 Mofreh R. Zaghloul , Ahmed N. Ali

The work reported in this article presents a high-order, stable, and efficient Gegenbauer pseudospectral method to solve numerically a wide variety of mathematical models. The proposed numerical scheme exploits the stability and the…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy

The problem of time series approximation by series of finite rank is considered from the viewpoint of signal extraction. For signal estimation, a weighted least-squares method is applied to the trajectory matrix of the considered time…

Methodology · Statistics 2016-09-29 Nikita Zvonarev , Nina Golyandina

Spectral methods, thanks to their high accuracy and the possibility to use fast algorithms, represent an effective way to approximate the collisional kinetic equations of Boltzmann type, such as the Boltzmann-Nordheim equation. This…

Numerical Analysis · Mathematics 2021-10-27 Alexandre Mouton , Thomas Rey

Considered here is an efficient technique to compute approximate profiles of solitary wave solutions of fractional Korteweg-de Vries equations. The numerical method is based on a fixed-point iterative algorithm along with extrapolation…

Numerical Analysis · Mathematics 2017-04-28 A. Duran

The paper is concerned with efficient numerical methods for solving a linear system $\phi(A) x= b$, where $\phi(z)$ is a $\phi$-function and $A\in \mathbb R^{N\times N}$. In particular in this work we are interested in the computation of…

Numerical Analysis · Mathematics 2023-02-16 L. Gemignani

A digital computer is generally believed to be an efficient universal computing device; that is, it is believed able to simulate any physical computing device with an increase in computation time of at most a polynomial factor. This may not…

Quantum Physics · Physics 2017-02-20 Peter W. Shor

This work deals with the problem of choosing a time step for the numerical solution of boundary value problems for parabolic equations. The problem solution is derived using the fully implicit scheme, whereas a time step is selected via…

Numerical Analysis · Computer Science 2013-11-13 Petr N. Vabishchevich

In this paper we present a parallelization strategy on distributed memory systems for the Fast Kinetic Scheme --- a semi-Lagrangian scheme developed in [J. Comput. Phys., Vol. 255, 2013, pp 680-698] for solving kinetic equations. The…

Numerical Analysis · Mathematics 2017-01-09 Jacek Narski

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient…

Optimization and Control · Mathematics 2025-09-03 Mootta Prangprakhon , Nimit Nimana