Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
2D-fractional Muntz–Legendre polynomials for solving the fractional partial differential equations
1
31
EN
E.
Hengamian Asl
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
hengamianasl61@gmail.com
J.
Saberi-Nadjafi
0000-0002-5017-2789
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
najafi141@gmail.com
M.
Gachpazan
0000-0001-5662-0207
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
gachpazan@um.ac.ir
10.22067/ijnao.v10i2.83419
We present a numerical method for solving linear and nonlinear fractional partial differential equations (FPDEs) with variable coefficients. The main aim of the proposed method is to introduce an orthogonal basis of twodimensional fractional Muntz–Legendre polynomials. By using these polynomials, we approximate the unknown functions. Furthermore, an operational matrix of fractional derivative in the Caputo sense is provided for computing the fractional derivatives. The proposed approximation together with the Tau method reduces the solution of the FPDEs to the solution of a system of algebraic equations. Finally, to show the validity and accuracy of the presented method, we give some numerical examples.
Two-dimensional fractional Muntz–Legendre polynomials (2DFMLPs),Fractional partial differential equations (FPDEs),Operational matrix,Caputo fractional derivative
https://ijnao.um.ac.ir/article_25300.html
https://ijnao.um.ac.ir/article_25300_6c515bb4abc91ae62a69701e9f4dbdde.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Solving biobjective network flow problem associated with minimum cost-time loading
33
48
EN
O.
Baghani
0000-0002-5429-9373
Department of Applied Mathematics, Faculty of Mathematics and Computer Sciences, Hakim Sabzevari University, P.O. Box 397, Sabzevar, Iran.
omid.baghani@gmail.com
S.
Ghafoori
Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, P.O. Box 363, Semnan, Iran.
saeide.gh.70@gmail.com
10.22067/ijnao.v10i2.84890
We apply a primal-dual simplex algorithm for solving the biobjective min imum cost-time network flow problem such that the total shipping cost and the total shipping fixed time are considered as the first and second objective functions, respectively. To convert the proposed model into a single-objective parametric one, the weighted sum scalarization technique is commonly used. This problem is a mixed-integer programming, which the decision variables are directly dependent together. Generally, the previous works have consid ered the linear biobjective problem with the traditional network flow con straints, while in this paper, corresponding to each flow variable, a binary variable is defined. These zero-one variables are utilized to describe a fixed shipping time for positive flows. The proposed method is successful in finding all supported efficient solutions of a real numerical example.
Biobjective network flow,Minimum cost-time,Primal-dual algorithm,Fixed time
https://ijnao.um.ac.ir/article_25356.html
https://ijnao.um.ac.ir/article_25356_83be479ab5da83b86e0e5ad2676a3cab.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
A noniterative domain decomposition method for the forward-backward heat equation
49
61
EN
S.
Banei
Department of Mathematics, Faculty of Sciences, University of Kurdistan, Sanandaj, Iran.
sbaneh@gmail.com
K.
Shanazari
0000-0002-7244-2233
Department of Mathematics, Faculty of Sciences, University of Kurdistan, Sanandaj, Iran.
k.shanazari@uok.ac.ir
10.22067/ijnao.v10i2.82688
A nonoverlapping domain decomposition technique applied to a finite difference method is presented for the numerical solution of the forward backward heat equation in the case of one-dimension. While the previous at tempts in dealing with this problem have been based on an iterative domain decomposition scheme, the current work avoids iterations. Also a physical matching condition is suggested to avoid difficulties caused by the interface boundary nodes. Furthermore, we obtain a square system of equations. In addition, the convergence and stability of the proposed method are investi gated. Some numerical experiments are given to show the effectiveness of the proposed method.
Forward-backward heat equation,Nonoverlapping domain decomposition,Finite difference,Noniterative method
https://ijnao.um.ac.ir/article_25374.html
https://ijnao.um.ac.ir/article_25374_bfef26ef65ad41ce7fe72e10b044e8f2.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Comparison of homotopy perturbation transform method and fractional Adams–Bashforth method for the Caputo–Prabhakar nonlinear fractional differential equations
63
85
EN
M.H.
Derakhshan
Faculty of Mathematics, K. N. Toosi University of Technology, P. O. Box: 16765-3381, Tehran, Iran.
m.h.derakhshan.20@gmail.com
A.
Aminataei
0000-0001-5247-4492
Faculty of Mathematics, K. N. Toosi University of Technology, P. O. Box: 16765-3381, Tehran, Iran.
ataei@kntu.ac.ir
10.22067/ijnao.v10i2.68360
We study two numerical techniques based on the homotopy perturba tion transform method (HPTM) and the fractional Adams–Bashforth method (FABM) for solving a class of nonlinear time-fractional differential equations involving the Caputo–Prabhakar fractional derivatives. In this manuscript, the convergence for numerical solutions obtained using HPTM and the con vergence and stability for numerical solutions obtained using FABM are inves tigated. We compare the solutions obtained by the HPTM and the FABM for some nonlinear time-fractional differential equations. Moreover, some numer ical examples are demonstrated in order to show the validity and reliability of the suggested methods.
onlinear time-fractional differential equations,Fractional Homotopy perturbation transform method,Fractional Adams–Bashforth method,Caputo–Prabhakar fractional derivative
https://ijnao.um.ac.ir/article_25399.html
https://ijnao.um.ac.ir/article_25399_5c8b324a036984a6221e8cb077041279.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
A four directions variational method for solving image processing problems
87
104
EN
Alireza
H.
School of Mathematics, Statistics and Computer Science, College of Science, University of Tehran, Iran.
hosseini.alireza@ut.ac.ir
E.E.
Esfahani
School of Mathematics, Statistics and Computer Science, College of Science, University of Tehran, Iran.
ebrahim.esfahani@ut.ac.ir
10.22067/ijnao.v10i2.84900
In this paper, based on a discrete total variation model, a modified discretization of total variation (TV) is introduced for image processing problems. Two optimization problems corresponding to compressed sensing magnetic resonance imaging (MRI) data reconstruction problem and image denoising are proposed. In the proposed method, instead of applying isotropic TV whose gradient field is a two directions vector, a four directions discretization with some modification is applied for the inverse problems. A dual formulation for the proposed TV is explained and an efficient primal dual algorithm is employed to solve the problem. Some important image test problems in MRI and image denoising problems are considered in the numerical experiments. We compare our model with the state of the art methods.
Total variation,Magnetic resonance imaging,Primal-dual optimization method,Regularization,Image denoising
https://ijnao.um.ac.ir/article_25421.html
https://ijnao.um.ac.ir/article_25421_dbe0b0208f6241af4f5537816a7a68ed.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Maximum probability O-D matrix estimation in large-sized networks
105
130
EN
M.
Abareshi
0000-0002-9622-373X
Department of Applied Mathematics, Faculty of Mathematics and Computer Sciences, Hakim Sabzevari University, Sabzevar, Iran.
abareshi66@gmail.com
10.22067/ijnao.v10i2.79882
We propose a maximum probability model to estimate the origin-destination trip matrix in the networks, where the observed traffic counts of links and the target origin-destination trip demands are independent discrete random variables with known probabilities. The problem is formulated by using the least squares approach in which the objective is to maximize the probability that the sum of squared errors between the estimated values and the observed (target) ones does not exceed a pre-specified threshold. An enumeration so lution approach is proposed to solve the problem in small-sized networks, while a normal approximation based on the central limit theorem is applied in large-sized networks to transform the problem into a deterministic nonlin ear fractional model. Some numerical examples are provided to illustrate the efficiency of the proposed method.
Transportation,Origin-destination trip matrix,Least squares approach,Probabilistic traffic counts,Fractional programming
https://ijnao.um.ac.ir/article_25446.html
https://ijnao.um.ac.ir/article_25446_86673a8bae661f30b8a731cc07ea4ec9.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Numerical methods for solving nonlinear Volterra integro-differential equations based on Hermite–Birkhoff interpolation
131
153
EN
S.
Fazeli
0000-0001-9772-7051
Marand Technical College, University of Tabriz, Tabriz, Iran.
sfazeli85@gmail.com
10.22067/ijnao.v10i2.85756
We introduce a new family of multivalue and multistage methods based on Hermite–Birkhoff interpolation for solving nonlinear Volterra integro differential equations. The proposed methods that have high order and ex tensive stability region, use the approximated values of the first derivative of the solution in the m collocation points and the approximated values of the solution as well as its first derivative in the r previous steps. Convergence order of the new methods is determined and their linear stability is analyzed. Efficiency of the methods is shown by some numerical experiments.
Volterra integro-differential equations,Multistep collocation methods,Hermite–Birkhoff interpolation,Convergence,Linear stability
https://ijnao.um.ac.ir/article_25476.html
https://ijnao.um.ac.ir/article_25476_f9bf1ce810a6f7071e124128c89ff9e4.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
The most probable allocation solution for the p-median problem
155
176
EN
M.
Zaferanieh
0000-0001-8442-4166
Department of Applied Mathematics, Faculty of Mathematics and computer sciences, Hakim Sabzevari University, Sabzevar, Iran.
m.zaferanieh@hsu.ac.ir
10.22067/ijnao.v10i2.84892
The most important purpose in location problems is usually to locate some facilities and allocate the demands of nodes so that the total transportation cost of the network is minimized. However, in real networks, there are some other influencing factors, aside from the transportation costs, for determin ing the allocation mode. In this paper, a minimum information approach is applied to the capacitated p-median problem to estimate the most likely allo cation solution based on some prior probabilities. Indeed, the most probable solution is achieved through minimizing a log-based objective function, while the total transportation cost should be less than or equal to a predetermined budget. The problem is solved by using a decomposition method combined with the Karush–Kuhn–Tucker optimality conditions, and some numerical examples are provided to verify the added value of the proposed model and solution approach.
Network,Location problems,Capacitated p-median,Benders decomposition,Minimum information
https://ijnao.um.ac.ir/article_25491.html
https://ijnao.um.ac.ir/article_25491_b696fe76a27d7b4ad1eb7410dea37992.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Numerical solution of the Allen-Cahn equation by using ”shifted” surface spline radial basis functions
177
196
EN
C.G.
Keshavarzi
Department of Mathematics, K. N. Toosi University of Technology, Tehran, Iran.
ckeshavarzi@mail.kntu.ac.ir
F.
Ghoreishi
0000-0002-0437-2616
Department of Mathematics, K. N. Toosi University of Technology, Tehran, Iran.
ghoreishif@kntu.ac.ir
10.22067/ijnao.v10i2.86296
We consider a fully-discrete approximation of the Allen-Cahn equation, such that the forward Euler/Crank–Nicolson scheme (in time) combined with the RBF collocation method based on “shifted” surface spline (in space). Numerical solvability and stability of the method, by using second order finite difference matrices are discussed. We show that, in the proposed scheme, the nonlinear term can be treated explicitly and the resultant numerical scheme is linear and easy to implement. Numerical results that show the effciency and reliability of the proposed method are presented, and two types of collocation nodes for solving this equation are compared.
Allen–Cahn equation,RBF collocation method,Shifted surface spline,Stability,Solvability
https://ijnao.um.ac.ir/article_25509.html
https://ijnao.um.ac.ir/article_25509_78f3dc1c84ff29c1a0342ca950467e76.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
On the numerical solution of optimal control problems via Bell polynomials basis
197
221
EN
M.R.
Dadashi
Department of Mathematics, Payame Noor University, Tehran, Iran.
dadashi_m.reza@yahoo.com
A.R.
Haghighi
Department of Mathematics, Technical and Vocational University, Tehran, Iran.
ah.haghighi@uut.ac.ir
F.
Soltanian
0000-0003-3068-3378
Department of Mathematics, Payame Noor University, Tehran, Iran.
f_soltanian@pnu.ac.ir
A.
Yari
Department of Mathematics, Payame Noor University, Tehran, Iran.
a_yary@yahoo.com
10.22067/ijnao.v10i2.86884
We present a new numerical approach to solve the optimal control problems (OCPs) with a quadratic performance index. Our method is based on the Bell polynomials basis. The properties of Bell polynomials are explained. We also introduce the operational matrix of derivative for Bell polynomials. The chief feature of this matrix is reducing the OCPs to an optimization problem. Finally, we discuss the convergence of the new technique and present some illustrative examples to show the effectiveness and applicability of the proposed scheme. Comparison of the proposed method with other previous methods shows that this method is accurate.
Optimal control problems,Bell polynomial,Best approximation,Operational matrix of derivative
https://ijnao.um.ac.ir/article_25532.html
https://ijnao.um.ac.ir/article_25532_3dcd2d47781d63e23e2eceb7b075d9e0.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
An approximate method based on Bernstein polynomials for solving fractional PDEs with proportional delays
223
239
EN
A.
Ketabdari
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
aliketabdari@mail.um.ac.ir
M.H.
Farahi
0000-0002-9711-6936
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
farahi@math.um.ac.ir
S.
Effati
0000-0003-2684-6170
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
s-effati@um.ac.ir
10.22067/ijnao.v10i2.86274
We apply a new method to solve fractional partial differential equations (FPDEs) with proportional delays. The method is based on expanding the unknown solution of FPDEs with proportional delays by the basis of Bernstein polynomials with unknown control points and uses operational matrices with the least-squares method to convert the FPDEs with proportional de lays to an algebraic system in terms of Bernstein coefficients (control points) approximating the solution of FPDEs. We use the Caputo derivatives of de gree 0 < α ≤ 1 as the fractional derivatives in our work. The main advantage of using this technique is that the method can easily be employed to a variety of FPDEs with or without proportional delays, and also the method offers a very simple and flexible framework for direct approximating of the solution of FPDEs with proportional delays. The convergence analysis of the present method is discussed. We show the effectiveness and superiority of the method by comparing the results obtained by our method with the results of some available methods in two numerical examples.
Fractional partial differential equation,Bernstein polynomial,Operational matrix,Caputo derivative
https://ijnao.um.ac.ir/article_25560.html
https://ijnao.um.ac.ir/article_25560_3815aa6acf61a1c6e54d1bec56417d4e.pdf
Ferdowsi University of Mashhad
Iranian Journal of Numerical Analysis and Optimization
2423-6977
2423-6969
10
2
2020
09
01
Nonlinear vibrations of functionally graded cylindrical shell by using numerical analysis in the wave propagation method
241
264
EN
M.R.
Assari
Department of Mechanical Engineering , Jundi-Shapur University of Technology, Dezful, Iran
assari.mr@gmail.com
A.
Kavoosi Nejad
Department of Mechanical Engineering , Jundi-Shapur University of Technology, Dezful, Iran
alibox2006@yahoo.com
S.
Amirshirzad
Department of Mechanical Engineering , Jundi-Shapur University of Technology, Dezful, Iran
shahryaramirshirzad@gmail.com
10.22067/ijnao.v10i2.81592
Functionally graded materials (FGMs) are materials that show different properties in different areas due to the gradual change of chemical composition, distribution, and orientation, or the size of the reinforcing phase in one or more dimensions. In this paper, the free vibrations of a thin cylindrical shell made of FGM is investigated. In order to investigate this problem, the first-order shear theory is used, by using relations related to the propagation of waves and fluid-structure interaction. Also, due to the rotational iner tia of first-order shear deformation and the fluid velocity potential, dynamic equation of functionally graded cylinder shell, containing current is obtained. Convergence of the solutions obtained from this method in different modes of boundary conditions as well as different geometric characteristics for the submerged cylinder and results of other studies and articles is showed. Also the effects of different parameters on the FGM cylindrical shell frequencies for the classical boundary conditions (compositions of simple, clamped, and free boundary conditions) are investigated against the ratio of length to the radius and the ratio of thickness to radius for different values of exponential power (exponential order) of FGM material. The results show that if the more density of the fluid in which the cylinder is submerged is lower, then the frequency values will be higher. Also, by examining the different fluid velocities, it can be seen that the effect of thickness change so that increas ing thickness causes the increase of effect of speed on the natural frequency reduction, especially in higher modes.
Functionally Graded Materials,Natural frequencies of cylindrical shell,First-order shear deformation theory,Fluid-structure interaction,Nonlinear vibrations,Propagation method
https://ijnao.um.ac.ir/article_25574.html
https://ijnao.um.ac.ir/article_25574_ce0aea5cd3bbf76c53f3031ea3c0d00c.pdf