@article { author = {Rezaei, K. and Rahbarnia, F. and Toutounian, F.}, title = {A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {1-16}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.70454}, abstract = {We propose a new preconditioned global conjugate gradient (PGL-CG) method for the solution of matrix equation AXB = C, where A and B are sparse Stieltjes matrices. The preconditioner is based on the support graph preconditioners. By using Vaidya’s maximum spanning tree precon ditioner and BFS algorithm, we present a new algorithm for computing the approximate inverse preconditioners for matrices A and B and constructing a preconditioner for the matrix equation AXB = C. This preconditioner does not require solving any linear systems and is highly parallelizable. Numerical experiments are given to show the efficiency of the new algorithm on CPU and GPU for the solution of large sparse matrix equation.}, keywords = {Krylov subspace methods,matrix equation,approximate inverse preconditioner,global conjugate gradient,support graph preconditioner,Vaidya's maximum spanning tree preconditioner}, url = {https://ijnao.um.ac.ir/article_24842.html}, eprint = {https://ijnao.um.ac.ir/article_24842_e22c32b5a5cb091fd78c57bee9ba2c50.pdf} } @article { author = {Eslami, M. and Taleghani, S.A.}, title = {Differential transform method for conformable fractional partial differential equations}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {17-29}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.67976}, abstract = {We expand a new generalization of the two-dimensional differential trans form method. The new generalization is based on the two-dimensional differential transform method, fractional power series expansions, and conformable fractional derivative. We use the new method for solving a nonlinear con formable fractional partial differential equation and a system of conformable fractional partial differential equation. Finally, numerical examples are presented to illustrate the preciseness and effectiveness of the new technique.}, keywords = {Conformable fractional derivative,Differential Transform Method,two-dimensional differential transform method}, url = {https://ijnao.um.ac.ir/article_24854.html}, eprint = {https://ijnao.um.ac.ir/article_24854_eef065a04052725f4e21fe49fc1eb8e0.pdf} } @article { author = {Ahdiaghdam, S. and Shahmorad, S.}, title = {Approximate solution of a system of singular integral equations of the first kind by using Chebyshev polynomials}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {31-47}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.73724}, abstract = {The aim of the present work is to introduce a method based on the Chebyshev polynomials for numerical solution of a system of Cauchy type singular integral equations of the first kind on a finite segment. Moreover, an estimation error is computed for the approximate solution. Numerical resultsdemonstrate the effectiveness of the proposed method.}, keywords = {Systems of singular linear integral equations,Orthogonal polynomials,Fourier series,Best approximation}, url = {https://ijnao.um.ac.ir/article_24868.html}, eprint = {https://ijnao.um.ac.ir/article_24868_8fea94cf2959f747939ed8f93a145df0.pdf} } @article { author = {Mohammadi, F.}, title = {A discrete orthogonal polynomials approach for fractional optimal control problems with time delay}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {49-75}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.73622}, abstract = {An efficient direct and numerical method has been proposed to approximate a solution of time-delay fractional optimal control problems. First, a class of discrete orthogonal polynomials, called Hahn polynomials, has been introduced and their properties are investigated. These properties are employed to derive a general formulation of their operational matrix of fractional integration, in the Riemann–Liouville sense. Then, the fractional derivative of the state function in the dynamic constraint of time-delay fractional optimal control problems is approximated by the Hahn polynomials with unknown coefficients. The operational matrix of fractional integration together with the dynamical constraints is used to approximate the control function directly as a function of the state function. Finally, these approximations were put in the performance index and necessary conditions for optimality transform the under consideration time-delay fractional optimal control prob lems into an algebraic system. Some illustrative examples are given and the obtained numerical results are compared with those previously published in the literature.}, keywords = {Delay fractional optimal control problems,Riemann-Liouville integration,Hahn polynomials,Operational matrix}, url = {https://ijnao.um.ac.ir/article_24889.html}, eprint = {https://ijnao.um.ac.ir/article_24889_2bea639a530443050f41a480682be8e9.pdf} } @article { author = {Mohammadizadeh, F. and Tehrani, H. A. and Noori Skandari, M. H.}, title = {Chebyshev pseudo-spectral method for optimal control problem of Burgers’ equation}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {77-102}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.72109}, abstract = {In this study, an indirect method is proposed based on the Chebyshev pseudo-spectral method for solving optimal control problems governed by Burgers’ equation. Pseudo-spectral methods are one of the most accurate methods for solving nonlinear continuous-time problems, specially optimal control problems. By using optimality conditions, the original optimal control problem is first reduced to a system of partial differential equations with boundary conditions. Control and state functions are then approximated by interpolating polynomials. The convergence is analyzed, and some numerical examples are solved to show the efficiency and capability of the method.}, keywords = {Burgers equation,optimal control,Chebyshev pseudo-spectral method,Chebyshev-Gauss-Lobatto nodes}, url = {https://ijnao.um.ac.ir/article_24905.html}, eprint = {https://ijnao.um.ac.ir/article_24905_0d688b3c27a13a4148fe354c63b07836.pdf} } @article { author = {Ebrahimi, A. and Loghmani, G. B. and Sarfraz, M.}, title = {Capturing outlines of generic shapes with cubic B´ezier curves using the Nelder–Mead simplex method}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {103-121}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.70045}, abstract = {We design a fast technique for fitting cubic B´ezier curves to the boundary of 2D shapes. The technique is implemented by means of the Nelder–Mead simplex procedure to optimize the control points. The natural attributes of the B´ezier curve are utilized to discover the initial vertex points of the Nelder–Mead procedure. The proposed technique is faster than traditional methods and helps to obtain a better fit with a desirable precision. The comparative analysis of our results describes that the introduced approach has a high compression ratio and a low fitting error.}, keywords = {Interpolation,Splines,Curve fitting,Nelder-Mead Simplex Method,Computer aided design,Computer graphics}, url = {https://ijnao.um.ac.ir/article_24919.html}, eprint = {https://ijnao.um.ac.ir/article_24919_9725b0cafdf1b7d8bf117c90704ee454.pdf} } @article { author = {Akbari, Z.}, title = {An extension of the quasi-Newton method for minimizing locally Lipschitz functions}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {123-139}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.75991}, abstract = {We present a method to minimize locally Lipschitz functions. At first, a local quadratic model is developed to approximate a locally Lipschitz function. This model is constructed by using the ϵ-subdifferential. We minimize this local model and compute a search direction. It is shown that this direction is descent. We generalize the Wolfe conditions for finding an adequate step length along this direction. Next, the method is equipped with a quasi Newton approach to update the local model and its globally convergence is proposed. Finally, the proposed algorithm is implemented in MATLAB environment on some standard nonsmooth optimization test problems and compared with some algorithms in the literature.}, keywords = {Quasi-Newton method,Quadratic model,Line search algorithm,Lipschitz functions,nonsmooth optimization problem}, url = {https://ijnao.um.ac.ir/article_24938.html}, eprint = {https://ijnao.um.ac.ir/article_24938_13f0242a35694f1b40dc68793043269f.pdf} } @article { author = {Tavakkol, E. and Hosseini, S.M. and Hosseini, A.R.}, title = {A new regularization term based on second order total generalized variation for image denoising problems}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {141-163}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.77371}, abstract = {Variational models are one of the most efficient techniques for image denoising problems. A variational method refers to the technique of optimizing a functional in order to restore appropriate solutions from observed data that best fit the original image. This paper proposes to revisit the discrete total generalized variation (TGV ) image denoising problem by redefining the operations via the inclusion of a diagonal term to reduce the staircasing effect, which is the patchy artifacts usually observed in slanted regions of the image. We propose to add an oblique scheme in discretization operators, which we claim is aware of the alleviation of the staircasing effect superior to the con ventional TGV method. Numerical experiments are carried out by using the primal-dual algorithm, and numerous real-world examples are conducted to confirm that the new proposed method achieves higher quality in terms of rel ative error and the peak signal to noise ratio compared with the conventional TGV method.}, keywords = {Image denoising,Total variation,Staircasing effect,Total generalized variation,Peak signal to noise ratio}, url = {https://ijnao.um.ac.ir/article_24956.html}, eprint = {https://ijnao.um.ac.ir/article_24956_60bfc2e73bb773a9e830eab6b2a1f3db.pdf} } @article { author = {mirhosseini-alizamini, seyed mehdi}, title = {Solving linear optimal control problems of the time-delayed systems by Adomian decomposition method}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {165-183}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.74000}, abstract = {We apply the Adomian decomposition method (ADM) to obtain a subop timal control for linear time-varying systems with multiple state and control delays and with quadratic cost functional. In fact, the nonlinear two-point boundary value problem, derived from Pontryagin’s maximum principle, is solved by ADM. For the first time, we present here a convergence proof for ADM. In order to use the proposed method, a control design algorithm with low computational complexity is presented. Through the finite iterations of algorithm, a suboptimal control law is obtained for the linear time-varying multi-delay systems. Some illustrative examples are employed to demonstrate the accuracy and efficiency of the proposed methods.}, keywords = {Multiple time-delay systems‎,‎Pontryagin's maximum principle‎,‎Adomian decomposition method}, url = {https://ijnao.um.ac.ir/article_24976.html}, eprint = {https://ijnao.um.ac.ir/article_24976_a15f2a8bdc2c248916d78697e0968e95.pdf} } @article { author = {Mohammadi, B.}, title = {Fuzzy endpoint results for ´ Ciri´c-generalized quasicontractive fuzzy mappings}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {185-191}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.63018}, abstract = {We introduce Ciri´c-generalized quasicontractive fuzzy mappings and pro vide the necessary and sufficient conditions of having a unique endpoint for such mappings. Then we introduce β-ψ-quasicontractive fuzzy mappings, es tablishing an endpoint result for them. Finally, we provide some results as an application.}, keywords = {Fuzzy endpoint, \'{C}iri\'{c}-generalized,quasicontractive fuzzy mappings,approximate endpoint property‎}, url = {https://ijnao.um.ac.ir/article_25005.html}, eprint = {https://ijnao.um.ac.ir/article_25005_6771f729a93a219b9af92255e4fd30ff.pdf} } @article { author = {Yougbare, J.W.}, title = {Multicriteria allocation model of additional resources based on DEA: MOILP-DEA}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {193-205}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.81034}, abstract = {We exploit the relationship between multiobjective integer linear problem (MOILP) and data envelopment analysis (DEA) to develop an approach to a resource reallocation problem. The general purpose of the mathematical formulation of this multicriteria allocation model based on DEA is to enable decision-makers to take into account the efficiency of units under control to allocate additional resources for a new period of operation. We develop a formal approach based on DEA and MOILP to find the most preferred allocation plan taken account additional resources. The mathematical model is given, and we illustrate it with a numerical example.}, keywords = {Multicriteria decision aiding,Data Envelopment Analysis,Multiobjective integer linear programming,Additional resource allocation,Efficient frontier}, url = {https://ijnao.um.ac.ir/article_25022.html}, eprint = {https://ijnao.um.ac.ir/article_25022_87daff5c80ff4e9628626cbf642a50e6.pdf} } @article { author = {Allahdadi, M. and Batamiz, A.}, title = {An updated two-step method for solving interval linear programming: A case study of the air quality management problem}, journal = {Iranian Journal of Numerical Analysis and Optimization}, volume = {9}, number = {2}, pages = {207-230}, year = {2019}, publisher = {Ferdowsi University of Mashhad}, issn = {2423-6977}, eissn = {2423-6969}, doi = {10.22067/ijnao.v9i2.75517}, abstract = {Many real-world problems occur under uncertainty. In this paper, we consider interval linear programming (ILP) which can be used to tackle un certainties. Several methods have been proposed by researchers, such as the best and worst cases, Two-step method (TSM), improved TSM, ILP, improved ILP, three-step method, and robust two-step method. First, we define feasibility and optimality conditions in ILP models and review some solving methods shortly, and then show that some solutions of the TSM method are not feasible. Therefore, we propose an updated TSM method (namely, UTSM) by considering the feasibility and optimality conditions. In this paper, the UTSM method was applied to identify the reduction of aerosols by using two controllers with a minimized cost to demonstrate its application under uncertainty. Compared with other methods, the solutions obtained through ILP were presented as interval, which can provide intervals for the decision variables, objective function, and decision-makers. Therefore, the decision-makers can make the best decision based on the obtained solutionsthrough ILP, and then identify desired plans for aerosol-emission control under uncertainty.}, keywords = {Interval linear programming,TSM,Uncertainty,Aerosol}, url = {https://ijnao.um.ac.ir/article_25046.html}, eprint = {https://ijnao.um.ac.ir/article_25046_b40af97b45e3be8c541d21839c0dd75e.pdf} }