Showing 1–12 of 12 results for author: Alikhanov, A A

Modified least squares method and a review of its applications in machine learning and fractional differential/integral equations

Authors: Abhishek Kumar Singh, Mani Mehra, Anatoly A. Alikhanov

Abstract: The least squares method provides the best-fit curve by minimizing the total squares error. In this work, we provide the modified least squares method based on the fractional orthogonal polynomials that belong to the space $M_{n}^λ := \text{span}\{1,x^λ,x^{2λ},\ldots,x^{nλ}\},~λ\in (0,2]$. Numerical experiments demonstrate how to solve different problems using the modified least squares method. Mo… ▽ More The least squares method provides the best-fit curve by minimizing the total squares error. In this work, we provide the modified least squares method based on the fractional orthogonal polynomials that belong to the space $M_{n}^λ := \text{span}\{1,x^λ,x^{2λ},\ldots,x^{nλ}\},~λ\in (0,2]$. Numerical experiments demonstrate how to solve different problems using the modified least squares method. Moreover, the results show the advantage of the modified least squares method compared to the classical least squares method. Furthermore, we discuss the various applications of the modified least squares method in the fields like fractional differential/integral equations and machine learning. △ Less

Submitted 1 May, 2024; originally announced May 2024.

Stability analysis of a second-order difference scheme for the time-fractional mixed sub-diffusion and diffusion-wave equation

Authors: Anatoly A. Alikhanov, Mohammad Shahbazi Asl, Chengming Huang

Abstract: This study investigates a class of initial-boundary value problems pertaining to the time-fractional mixed sub-diffusion and diffusion-wave equation (SDDWE). To facilitate the development of a numerical method and analysis, the original problem is transformed into a new integro-differential model which includes the Caputo derivatives and the Riemann-Liouville fractional integrals with orders belon… ▽ More This study investigates a class of initial-boundary value problems pertaining to the time-fractional mixed sub-diffusion and diffusion-wave equation (SDDWE). To facilitate the development of a numerical method and analysis, the original problem is transformed into a new integro-differential model which includes the Caputo derivatives and the Riemann-Liouville fractional integrals with orders belonging to (0,1). By providing an a priori estimate of the solution, we have established the existence and uniqueness of a numerical solution for the problem. We propose a second-order method to approximate the fractional Riemann-Liouville integral and employ an L2 type formula to approximate the Caputo derivative. This results in a method with a temporal accuracy of second-order for approximating the considered model. The proof of the unconditional stability of the proposed difference scheme is established. Moreover, we demonstrate the proposed method's potential to construct and analyze a second-order L2-type numerical scheme for a broader class of the time-fractional mixed SDDWEs with multi-term time-fractional derivatives. Numerical results are presented to assess the accuracy of the method and validate the theoretical findings. △ Less

Submitted 11 July, 2023; originally announced July 2023.

A high-order discrete energy decay and maximum-principle preserving scheme for time fractional Allen-Cahn equation

Authors: Guoyu Zhang, Chengming Huang, Anatoly A. Alikhanov, Baoli Yin

Abstract: The shifted fractional trapezoidal rule (SFTR) with a special shift is adopted to construct a finite difference scheme for the time-fractional Allen-Cahn (tFAC) equation. Some essential key properties of the weights of SFTR are explored for the first time. Based on these properties, we rigorously demonstrate the discrete energy decay property and maximum-principle preservation for the scheme. Nume… ▽ More The shifted fractional trapezoidal rule (SFTR) with a special shift is adopted to construct a finite difference scheme for the time-fractional Allen-Cahn (tFAC) equation. Some essential key properties of the weights of SFTR are explored for the first time. Based on these properties, we rigorously demonstrate the discrete energy decay property and maximum-principle preservation for the scheme. Numerical investigations show that the scheme can resolve the intrinsic initial singularity of such nonlinear fractional equations as tFAC equation on uniform meshes without any correction. Comparison with the classic fractional BDF2 and L2-1$_σ$ method further validates the superiority of SFTR in solving the tFAC equation. Experiments concerning both discrete energy decay and discrete maximum-principle also verify the correctness of the theoretical results. △ Less

Submitted 25 February, 2023; originally announced February 2023.

A high-order L2 type difference scheme for the time-fractional diffusion equation

Authors: Anatoly A. Alikhanov, Chengming Huang

Abstract: The present paper is devoted to constructing L2 type difference analog of the Caputo fractional derivative. The fundamental features of this difference operator are studied and it is used to construct difference schemes generating approximations of the second and fourth order in space and the $(3-α)$ th-order in time for the time fractional diffusion equation with variable coefficients. Stability… ▽ More The present paper is devoted to constructing L2 type difference analog of the Caputo fractional derivative. The fundamental features of this difference operator are studied and it is used to construct difference schemes generating approximations of the second and fourth order in space and the $(3-α)$ th-order in time for the time fractional diffusion equation with variable coefficients. Stability of the schemes under consideration as well as their convergence with the rate equal to the order of the approximation error are proven. The received results are supported by the numerical computations performed for some test problems. △ Less

Submitted 17 February, 2021; originally announced February 2021.

Comments: 16 pages, 4 tables. arXiv admin note: substantial text overlap with arXiv:1404.5221

About one method of parallelization of calculations during the reconstruction of a tomographic image

Authors: A. A. Alikhanov, A. M. Apekov, Z. A. Kokov, A. O. Belyaev, L. A. Khamukova

Abstract: A new method for solving systems of linear algebraic equations of a special type arising in solving problems of image reconstruction has been proposed. This method, due to a certain symmetry of the matrix and the choice of the voxel numeration method for two-dimensional problems, allows us to divide the initial system of algebraic equations into two independent systems, which enables us to carry o… ▽ More A new method for solving systems of linear algebraic equations of a special type arising in solving problems of image reconstruction has been proposed. This method, due to a certain symmetry of the matrix and the choice of the voxel numeration method for two-dimensional problems, allows us to divide the initial system of algebraic equations into two independent systems, which enables us to carry out the calculation in parallel. The dimension of the matrices of the resulting systems is 4 times less than the dimension of the original matrix, and these matrices are less dispersed. △ Less

Submitted 29 August, 2019; v1 submitted 27 February, 2019; originally announced February 2019.

Comments: 10 pages, 2 figures

Fast iterative method with a second order implicit difference scheme for time-space fractional convection-diffusion equations

Authors: Xian-Ming Gu, Ting-Zhu Huang, Cui-Cui Ji, Bruno Carpentieri, Anatoly A. Alikhanov

Abstract: In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of time-space fractional convection-diffusion equations (TSFCDEs). To start with, an implicit difference method based on two-sided weighted shifted Grünwald formulae is proposed with a discussion of the stability and convergence. We construct an implicit difference scheme (IDS) and show that i… ▽ More In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of time-space fractional convection-diffusion equations (TSFCDEs). To start with, an implicit difference method based on two-sided weighted shifted Grünwald formulae is proposed with a discussion of the stability and convergence. We construct an implicit difference scheme (IDS) and show that it converges with second order accuracy in both time and space. Then, we develop fast solution methods for handling the resulting system of linear equation with the Toeplitz matrix. The fast Krylov subspace solvers with suitable circulant preconditioners are designed to deal with the resulting Toeplitz linear systems. Each time level of these methods reduces the memory requirement of the proposed implicit difference scheme from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ and the computational complexity from $O(N^3)$ to $O(N\log N)$ in each iterative step, where $N$ is the number of grid nodes. Extensive numerical example runs show the utility of these methods over the traditional direct solvers of the implicit difference methods, in terms of computational cost and memory requirements. △ Less

Submitted 3 June, 2016; v1 submitted 1 March, 2016; originally announced March 2016.

Comments: 29 pages, 8 tables, 4 figures. Submitted to academic journal for peer-review. arXiv admin note: text overlap with arXiv:1510.05089, arXiv:1503.04886 by other authors

MSC Class: 65F15; 65H18; 15A51

Journal ref: Journal of Scientific Computing, 72(3) (2017): 957-985

A difference method of solving the Steklov nonlocal boundary value problem of the second kind for the time-fractional diffusion equation

Authors: A. A. Alikhanov

Abstract: We consider difference schemes for the time-fractional diffusion equation with variable coefficients and nonlocal boundary conditions containing real parameters $α$, $β$ and $γ$. By the method of energy inequalities, for the solution of the difference problem, we obtain a priori estimates, which imply the stability and convergence of these difference schemes. The obtained results are supported by… ▽ More We consider difference schemes for the time-fractional diffusion equation with variable coefficients and nonlocal boundary conditions containing real parameters $α$, $β$ and $γ$. By the method of energy inequalities, for the solution of the difference problem, we obtain a priori estimates, which imply the stability and convergence of these difference schemes. The obtained results are supported by the numerical calculations carried out for some test problems. △ Less

Submitted 30 April, 2014; originally announced May 2014.

Comments: 12 pages, 5 tabels. arXiv admin note: text overlap with arXiv:1312.4864

A new difference scheme for the time fractional diffusion equation

Authors: A. A. Alikhanov

Abstract: In this paper we construct a new difference analog of the Caputo fractional derivative (called the $L2$-$1_σ$ formula). The basic properties of this difference operator are investigated and on its basis some difference schemes generating approximations of the second and forth order in space and the second order in time for the time fractional diffusion equation with variable coefficients are consi… ▽ More In this paper we construct a new difference analog of the Caputo fractional derivative (called the $L2$-$1_σ$ formula). The basic properties of this difference operator are investigated and on its basis some difference schemes generating approximations of the second and forth order in space and the second order in time for the time fractional diffusion equation with variable coefficients are considered. Stability of the suggested schemes and also their convergence in the grid $L_2$ - norm with the rate equal to the order of the approximation error are proved. The obtained results are supported by the numerical calculations carried out for some test problems. △ Less

Submitted 2 August, 2014; v1 submitted 21 April, 2014; originally announced April 2014.

Comments: 29 pages, 7 tables. Numerous typos are corrected

Journal ref: J.Comp.Phys. 280 (2015) 424-438

Stability and convergence of difference schemes approximating a two-parameter nonlocal boundary value problem for time-fractional diffusion equation

Authors: A. A. Alikhanov

Abstract: Difference schemes for the time-fractional diffusion equation with variable coefficients and nonlocal boundary conditions containing real parameters $α$ and $β$ are considered. By the method of energy inequalities, for the solution of the difference problem, we obtain a priori estimates, which imply the stability and convergence of these difference schemes. Difference schemes for the time-fractional diffusion equation with variable coefficients and nonlocal boundary conditions containing real parameters $α$ and $β$ are considered. By the method of energy inequalities, for the solution of the difference problem, we obtain a priori estimates, which imply the stability and convergence of these difference schemes. △ Less

Submitted 7 March, 2014; v1 submitted 17 December, 2013; originally announced December 2013.

Comments: 23 pages, 8 tables. This version generalizes the previos one

Journal ref: Computational Mathematics and Modeling, 2015 Volume 26, Issue 2, March 2015

Numerical methods of solutions of boundary value problems for the multi-term variable-distributed order diffusion equation

Authors: A. A. Alikhanov

Abstract: Solutions of the Dirichlet and Robin boundary value problems for the multi-term variable-distributed order diffusion equation are studied. A priori estimates for the corresponding differential and difference problems are obtained by using the method of the energy inequalities. The stability and convergence of the difference schemes follow from these a priory estimates. The credibility of the obtai… ▽ More Solutions of the Dirichlet and Robin boundary value problems for the multi-term variable-distributed order diffusion equation are studied. A priori estimates for the corresponding differential and difference problems are obtained by using the method of the energy inequalities. The stability and convergence of the difference schemes follow from these a priory estimates. The credibility of the obtained results is verified by performing numerical calculations for test problems. △ Less

Submitted 30 January, 2014; v1 submitted 8 November, 2013; originally announced November 2013.

Comments: 21 pages, 6 tables. This version generalizes the previos one

A Priori Estimates for Solutions of Boundary Value Problems for Fractional-Order Equations

Authors: A. A. Alikhanov

Abstract: We consider boundary value problems of the first and third kind for the diffusionwave equation. By using the method of energy inequalities, we find a priori estimates for the solutions of these boundary value problems. We consider boundary value problems of the first and third kind for the diffusionwave equation. By using the method of energy inequalities, we find a priori estimates for the solutions of these boundary value problems. △ Less

Submitted 23 May, 2011; originally announced May 2011.

Comments: 10 pages, no figure

Journal ref: Diff. Eq. 46: 660-666, 2010

Boundary value problems for the diffusion equation of the variable order in differential and difference settings

Authors: A. A. Alikhanov

Abstract: Solutions of boundary value problems for a diffusion equation of fractional and variable order in differential and difference settings are studied. It is shown that the method of energy inequalities is applicable to obtaining a priori estimates for these problems exactly as in the classical case. The credibility of the obtained results is verified by performing numerical calculations for a test pr… ▽ More Solutions of boundary value problems for a diffusion equation of fractional and variable order in differential and difference settings are studied. It is shown that the method of energy inequalities is applicable to obtaining a priori estimates for these problems exactly as in the classical case. The credibility of the obtained results is verified by performing numerical calculations for a test problem. △ Less

Submitted 21 November, 2012; v1 submitted 10 May, 2011; originally announced May 2011.

Comments: 19 pages. Presented at the 4-th IFAC Workshop on Fractional Differentiation and Its Applications, Badajoz, Spain, October 18-20, 2010

Journal ref: Applied Mathematics and Computation 219 (2012) 3938-3946