-
A least squares support vector regression for anisotropic diffusion filtering
Authors:
Arsham Gholamzadeh Khoee,
Kimia Mohammadi Mohammadi,
Mostafa Jani,
Kourosh Parand
Abstract:
Anisotropic diffusion filtering for signal smoothing as a low-pass filter has the advantage of the edge-preserving, i.e., it does not affect the edges that contain more critical data than the other parts of the signal. In this paper, we present a numerical algorithm based on least squares support vector regression by using Legendre orthogonal kernel with the discretization of the nonlinear diffusi…
▽ More
Anisotropic diffusion filtering for signal smoothing as a low-pass filter has the advantage of the edge-preserving, i.e., it does not affect the edges that contain more critical data than the other parts of the signal. In this paper, we present a numerical algorithm based on least squares support vector regression by using Legendre orthogonal kernel with the discretization of the nonlinear diffusion problem in time by the Crank-Nicolson method. This method transforms the signal smoothing process into solving an optimization problem that can be solved by efficient numerical algorithms. In the final analysis, we have reported some numerical experiments to show the effectiveness of the proposed machine learning based approach for signal smoothing.
△ Less
Submitted 30 January, 2022;
originally announced February 2022.
-
Bernstein modal basis: application to the spectral Petrov-Galerkin method for fractional partial differential equations
Authors:
Mostafa Jani,
Esmail Babolian,
Shahnam Javadi
Abstract:
In the spectral Petrov-Galerkin methods, the trial and test functions are required to satisfy particular boundary conditions. By a suitable linear combination of orthogonal polynomials, a basis, that is called the modal basis, is obtained. In this paper, we extend this idea to the non-orthogonal dual Bernstein polynomials. A compact general formula is derived for the modal basis functions based on…
▽ More
In the spectral Petrov-Galerkin methods, the trial and test functions are required to satisfy particular boundary conditions. By a suitable linear combination of orthogonal polynomials, a basis, that is called the modal basis, is obtained. In this paper, we extend this idea to the non-orthogonal dual Bernstein polynomials. A compact general formula is derived for the modal basis functions based on dual Bernstein polynomials. Then, we present a Bernstein-spectral Petrov-Galerkin method for a class of time fractional partial differential equations with Caputo derivative. It is shown that the method leads to banded sparse linear systems for problems with constant coefficient. Some numerical examples are provided to show the efficiency and the spectral accuracy of the method.
△ Less
Submitted 26 June, 2016; v1 submitted 14 June, 2016;
originally announced June 2016.
-
Bernstein dual-Petrov-Galerkin method: application to 2D time fractional diffusion equation
Authors:
Mostafa Jani,
Shahnam Javadi,
Esmail Babolian,
Dambaru Bhatta
Abstract:
In this paper, we develop a Bernstein dual-Petrov-Galerkin method for the numerical simulation of a two-dimensional fractional diffusion equation. A spectral discretization is applied by introducing suitable combinations of dual Bernstein polynomials as the test functions and the Bernstein polynomials as the trial ones. We derive the exact sparse operational matrix of differentiation for the dual…
▽ More
In this paper, we develop a Bernstein dual-Petrov-Galerkin method for the numerical simulation of a two-dimensional fractional diffusion equation. A spectral discretization is applied by introducing suitable combinations of dual Bernstein polynomials as the test functions and the Bernstein polynomials as the trial ones. We derive the exact sparse operational matrix of differentiation for the dual Bernstein basis which provides a matrix based approach for the spatial discretization. It is shown that the method leads to banded linear systems that can be solved efficiently. The stability and convergence of the proposed method is discussed. Finally, some numerical examples are provided to support the theoretical claims and to show the accuracy and efficiency of the method.
△ Less
Submitted 8 May, 2017; v1 submitted 22 May, 2016;
originally announced May 2016.
-
A numerical scheme for space-time fractional advection-dispersion equation
Authors:
S. Javadi,
M. Jani,
E. Babolian
Abstract:
In this paper, we develop a numerical resolution of the space-time fractional advection-dispersion equation. After time discretization, we utilize collocation technique and implement a product integration method in order to simplify the evaluation of the terms involving spatial fractional order derivatives. Then utilizing Bernstein polynomials as basis, the problem is transformed into a linear sys…
▽ More
In this paper, we develop a numerical resolution of the space-time fractional advection-dispersion equation. After time discretization, we utilize collocation technique and implement a product integration method in order to simplify the evaluation of the terms involving spatial fractional order derivatives. Then utilizing Bernstein polynomials as basis, the problem is transformed into a linear system of algebraic equations. Error analysis and order of convergence for the proposed method are also discussed. Some numerical experiments are presented to demonstrate the effectiveness of the proposed method and to confirm the analytic results.
△ Less
Submitted 8 May, 2017; v1 submitted 21 December, 2015;
originally announced December 2015.
-
Banded operational matrices for Bernstein polynomials and application to the fractional advection-dispersion equation
Authors:
M. Jani,
E. Babolian,
S. Javadi,
D. Bhatta
Abstract:
In the papers dealing with derivation and applications of operational matrices of Bernstein polynomials, a basis transformation, commonly a transformation to power basis, is used. The main disadvantage of this method is that the transformation may be ill-conditioned. Moreover, when applied to the numerical simulation of a functional differential equation, it leads to dense operational matrices and…
▽ More
In the papers dealing with derivation and applications of operational matrices of Bernstein polynomials, a basis transformation, commonly a transformation to power basis, is used. The main disadvantage of this method is that the transformation may be ill-conditioned. Moreover, when applied to the numerical simulation of a functional differential equation, it leads to dense operational matrices and so a dense coefficient matrix is obtained. In this paper, we present a new property for Bernstein polynomials. Using this property, we build exact banded operational matrices for derivatives of Bernstein polynomials. Next, as an application, we propose a new numerical method based on a Petrov-Galerkin variational formulation and the new operational matrices utilizing the dual Bernstein basis for the time-fractional advection-dispersion equation. Finally, we show that the proposed method leads to a narrow-banded linear system and so less computational effort is required to obtain the desired accuracy for the approximate solution. Some numerical examples are provided to demonstrate the efficiency of the method.
△ Less
Submitted 15 October, 2016; v1 submitted 21 December, 2015;
originally announced December 2015.
-
Stable Fixed Points of Card Trick Functions
Authors:
Jyoti Champanerkar,
Mahendra Jani
Abstract:
The 21-card trick is a way of dealing cards in order to predict the card selected by a volunteer. We give a mathematical explanation of why the well-known 21-card trick works using a simple linear discrete function. The function has a stable fixed point which corresponds to the position where the selected card reaches at the end of the trick. We then generalize the 21(7 x 3)-card trick to a p x q…
▽ More
The 21-card trick is a way of dealing cards in order to predict the card selected by a volunteer. We give a mathematical explanation of why the well-known 21-card trick works using a simple linear discrete function. The function has a stable fixed point which corresponds to the position where the selected card reaches at the end of the trick. We then generalize the 21(7 x 3)-card trick to a p x q - card trick where p and q are odd integers greater than or equal to three, determine the fixed point and prove that it is also stable.
△ Less
Submitted 12 August, 2013;
originally announced August 2013.
-
Continued fractions and Catalan problems
Authors:
Mahendra Jani,
Robert G. Rieper
Abstract:
We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to an ordered-tree problem and their generating functions also expressed as a continued fraction. Among these problems is the enumeration of (132)-pattern avoiding permutations that have a given number of increasing patte…
▽ More
We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to an ordered-tree problem and their generating functions also expressed as a continued fraction. Among these problems is the enumeration of (132)-pattern avoiding permutations that have a given number of increasing patterns of length k. This extends and illuminates a result of Robertson, Wilf and Zeilberger for the case k=3.
△ Less
Submitted 16 January, 2000;
originally announced January 2000.