Ferdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C1162484210.22067/ijnao.v9i2.70454ENK.RezaeiFerdowsi University of MashhadF.RahbarniaFerdowsi University of MashhadF.ToutounianFerdowsi University of MashhadJournal Article19700101We 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.https://ijnao.um.ac.ir/article_24842_e22c32b5a5cb091fd78c57bee9ba2c50.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Differential transform method for conformable fractional partial differential equations17292485410.22067/ijnao.v9i2.67976ENM.EslamiUniversity of MazandarnS.A.TaleghaniUniversity of MazandaranJournal Article19700101We 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.https://ijnao.um.ac.ir/article_24854_eef065a04052725f4e21fe49fc1eb8e0.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Approximate solution of a system of singular integral equations of the first kind by using Chebyshev polynomials31472486810.22067/ijnao.v9i2.73724ENS.AhdiaghdamIslamic Azad University, MarandS.ShahmoradUniversity of TabrizJournal Article20180625The 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.https://ijnao.um.ac.ir/article_24868_8fea94cf2959f747939ed8f93a145df0.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001A discrete orthogonal polynomials approach for fractional optimal control problems with time delay49752488910.22067/ijnao.v9i2.73622ENF.MohammadiUniversity of HormozganJournal Article20180619An 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.https://ijnao.um.ac.ir/article_24889_2bea639a530443050f41a480682be8e9.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Chebyshev pseudo-spectral method for optimal control problem of Burgers’ equation771022490510.22067/ijnao.v9i2.72109ENF.MohammadizadehShahrood University of TechnologyH. A.TehraniShahrood University of TechnologyM. H.Noori SkandariShahrood University of TechnologyJournal Article20180417In 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.https://ijnao.um.ac.ir/article_24905_0d688b3c27a13a4148fe354c63b07836.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Capturing outlines of generic shapes with cubic B´ezier curves using the Nelder–Mead simplex method1031212491910.22067/ijnao.v9i2.70045ENA.EbrahimiYazd UniversityG. B.Barid LoghmaniYazd UniversityM.SarfrazKuwait UniversityJournal Article20180108We 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.https://ijnao.um.ac.ir/article_24919_9725b0cafdf1b7d8bf117c90704ee454.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001An extension of the quasi-Newton method for minimizing locally Lipschitz functions1231392493810.22067/ijnao.v9i2.75991ENZ.AkbariUniversity of MazandaranJournal Article20181016We 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.https://ijnao.um.ac.ir/article_24938_13f0242a35694f1b40dc68793043269f.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001A new regularization term based on second order total generalized variation for image denoising problems1411632495610.22067/ijnao.v9i2.77371ENE.TavakkolTarbiat Modares UniversityS.M.HosseiniTarbiat Modares UniversityA.R.HosseiniUniversity of TehranJournal Article20181215Variational 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.https://ijnao.um.ac.ir/article_24956_60bfc2e73bb773a9e830eab6b2a1f3db.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Solving linear optimal control problems of the time-delayed systems by Adomian decomposition method1651832497610.22067/ijnao.v9i2.74000ENS.M.Mirhosseini-AlizaminiPayame Noor University (PNU), TehranJournal Article20180708We 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.https://ijnao.um.ac.ir/article_24976_a15f2a8bdc2c248916d78697e0968e95.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Fuzzy endpoint results for ´ Ciri´c-generalized quasicontractive fuzzy mappings1851912500510.22067/ijnao.v9i2.63018ENB.MohammadiIslamic Azad University, MarandJournal Article20170302We 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.https://ijnao.um.ac.ir/article_25005_6771f729a93a219b9af92255e4fd30ff.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001Multicriteria allocation model of additional resources based on DEA: MOILP-DEA1932052502210.22067/ijnao.v9i2.81034ENJ.W.YougbareUniversity Norbert ZONGO, Koudougou.Journal Article20190530We 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.https://ijnao.um.ac.ir/article_25022_87daff5c80ff4e9628626cbf642a50e6.pdfFerdowsi University of MashhadIranian Journal of Numerical Analysis and Optimization2423-69779220191001An updated two-step method for solving interval linear programming: A case study of the air quality management problem2072302504610.22067/ijnao.v9i2.75517ENM.AllahdadiUniversity of Sistan and BaluchestanA.BatamizUniversity of Sistan and BaluchestanJournal Article20180922Many 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.https://ijnao.um.ac.ir/article_25046_b40af97b45e3be8c541d21839c0dd75e.pdf