In collaboration with Payame Noor University and Iranian Society of Instrumentation and Control Engineers

Document Type : Research Article

Authors

1 Phd of Operation Research Management, Allameh Tabataba'i University and Assistant professor, Imam Ali University, Tehran, Iran

2 Department of Applied Mathematics, Amirkabir University of Technology, No. 424, Hafez Ave., 15914, Tehran, Iran

Abstract

In this paper‎, ‎we decide to select the best center nodes‎ ‎of radial basis functions by applying the Multiple Criteria Decision‎ ‎Making (MCDM) techniques‎. ‎Two methods based on radial basis‎ ‎functions to approximate the solution of partial differential‎ ‎equation by using collocation method are applied‎. ‎The first is based‎ ‎on the Kansa's approach‎, ‎and the second is based on the Hermite‎ ‎interpolation‎. ‎In addition‎, ‎by choosing five sets of center nodes‎: ‎Uniform grid‎, ‎Cartesian‎, ‎Chebyshev‎, ‎Legendre and‎ ‎Legendre-Gauss-Lobato (LGL) as alternatives and achieving the error‎, ‎the condition number of interpolation matrix and memory time as‎ ‎criteria‎, ‎rating of cases with the help of PROMETHEE technique is‎ ‎obtained‎. ‎In the end‎, ‎the best center nodes and method is selected‎ ‎according to the rankings‎. ‎This ranking shows that Hermite‎ ‎interpolation by using non-uniform nodes as center nodes is more‎ ‎suitable than Kansa's approach with each center node. 

Keywords

[1] R. Franke, Scattered data interpolation: test of some methods, Math. Comput. 38 (1982) 181–200.
[2] E. J. Kansa, Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics-I surface approximations and partial derivative estimates, Comput. Math. Appl. 19 (1990) 127–145.
[3] E. J. Kansa, Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics-II. Solutions to parabolic, hyperbolic and elliptic partial differential equations, Comput. Math. Appl. 19 (1990) 147–161.
[4] M. Sharan, E. J. Kansa, S. Gupta, Application of the multiquadric method for numerical solution of elliptic partial differential equations, Appl. Math. Comput. 84 (1997) 275–302.
[5] H. P. M. Zerroukat, C. Chen, A numerical method for heat transfer problems using collocation and radial basis functions, Int. J. Numer. Meth. Eng. 42 (1998) 1263–1278.
[6] N. Mai-Duy, T. Tran-Cong, Numerical solution of differential equations using multiquadric radial basis function networks, Neural Networks 14 (2001) 185–199.
[7] M. Tatari, M. Dehghan, A method for solving partial differential equations via radial basis functions: Application to the heat equation, Eng. Anal. Bound. Elem. 34 (2010) 206–212.
[8] M. Dehghan, A. Shokri, Numerical solution of the nonlinear Klein-Gordon equation using radial basis functions, J. Comput. Appl. Math. 230 (2009) 400–410.
[9] M. Mai-Duy, T. Tran-Cong, An integrated-RBF technique based on Galerkin formulation for elliptic differential equations, Eng. Anal. Bound. Elem. 33 (2009) 191–199.
[10] N. Mai-Duy, Solving high order ordinary differential equations with radial basis function networks, Int. J. Numer. Meth. Eng. 62 (2005) 824–852.
[11] M. Dehghan, M. Tatari, Use of radial basis functions for solving the second-order parabolic equation with nonlocal boundary conditions, Numer. Meth. Part. D. E. 24 (2008) 924–938.
[12] S. Kazem, J. A. Rad, Radial basis functions method for solving of a non-local boundary value problem with neumann’s boundary conditions, Appl. Math. Modell. 36 (2012) 2360– 2369.
[13] S. Kazem, J. A. Rad, K. Parand, Radial basis functions methods for solving Fokker-Planck equation, Eng. Anal. Bound. Elem. 36 (2012) 181–189.
[14] J. A. Rad, S. Kazem, K. Parand, Radial basis functions approach on optimal control problems: a numerical investigation, Journal of Vibration and Control 20 (9) (2014) 1394–1416.
[15] J. A. Rad, K. Parand, S. Kazem, A numerical investigation to viscous flow over nonlinearly stretching sheet with chemical reaction, heat transfer and magnetic field, International Journal of Applied and Computational Mathematics 3 (2) (2017) 919–935.
[16] S. Kazem, J. Rad, K. Parand, M. Shaban, H. Saberi, The numerical study on the unsteady flow of gas in a semi-infinite porous medium using an RBF collocation method, International Journal of Computer Mathematics 89 (16) (2012) 2240–2258.
[17] K. Parand, S. Abbasbandy, S. Kazem, J. A. Rad, A novel application of radial basis functions for solving a model of first-order integro-ordinary differential equation, Commun. Nonlinear Sci. Numer. Simulat. 16 (2011) 4250–4258.
[18] S. Kazem, J. A. Rad, K. Parand, A meshless method on non-Fickian flows with mixing length growth in porous media based on radial basis functions: A comparative study, Comput. Math. Appl. 64 (2012) 399–412.
[19] J. A. Rad, S. Kazem, K. Parand, A numerical solution of the nonlinear controlled duffing oscillator by radial basis functions, Comput. Math. Appl. 64 (2012) 2049–2065.
[20] M. Dehghan, A. Ghesmati, Solution of the second-order one-dimensional hyperbolic telegraph equation by using the dual reciprocity boundary integral equation (DRBIE) method, Eng. Anal. Bound. Elem. 34 (2010) 51–59.
[21] N. Mai-Duy, D. Ho-Minh, T. Tran-Cong, A Galerkin approach incorporating integrated radial basis function networks for the solution of 2d biharmonic equations, Int. J. Com. Math. 86 (2009) 1746–1759.
[22] K. Parand, S. Abbasbandy, S. Kazem, A. Rezaei, Comparison between two common collocation approaches based on radial basis functions for the case of heat transfer equations arising in porous medium, Commun. Nonlinear. Sci. Numer. Simul. 16 (2011) 1396–1407.
[23] S. Kazem, F. Hadinejad, PROMETHEE technique to select the best radial basis functions for solving the 2-dimensional heat equations based on Hermite interpolation, Eng. Anal.
Bound. Elem. 50 (2015) 29–38.
[24] S. Kazem, A. Hatam, A modification on strictly positive definite RBF-DQ method based on matrix decomposition, Engineering Analysis with Boundary Elements 76 (2017) 90–98.
[25] S. Kazem, E. A. Chadwick, A. Hatam, Making conditionally negative definite radial basis function interpolation well-conditioned by adding cardinal basis functions, Ain Shams Engineering Journal.
[26] R. Hardy, Multiquadric equations of topography and other irregular surfaces, J. Geophys. Res. 176 (1971) 1905–1915.
[27] W. R. Madych, S. A. Nelson, Multivariate interpolation and conditionally positive definite functions, Approx. Theory Appl. 4 (1988) 77–89.
[28] M. D. Buhmann, Radial basis functions, Acta Numerica (2000) 1–38.
[29] M. D. Buhmann, Radial Basis Functions: Theory and Implementations, Cambridge University Press, New York, 2004.
[30] S. Rippa, An algorithm for selecting a good parameter c in radial basis function interpolation, Advan. Comp. Math. 11 (1999) 193–210.
[31] A. H. D. Cheng, M. A. Golberg, E. J. Kansa, Q. Zammito, Exponential convergence and H-c multiquadric collocation method for partial differential equations, Numer. Meth. Part. D. E. 19 (2003) 571–594.
[32] R. E. Carlson, T. A. Foley, The parameter R2 in multiquadric interpolation, Comput. Math. Appl. 21 (1991) 29–42.
[33] A. E. Tarwater, A parameter study of Hardy’s multiquadric method for scattered data interpolation, Report UCRL-53670, Lawrence Livermore National Laboratory, 1985.
[34] G. Fasshauer, J. Zhang, On choosing ”optimal” shape parameters for RBF approximation, Numer. Algorithms 45 (2007) 346–368.
[35] H. Wendland, Scattered Data Approximation, Cambridge University Press, New York, 2005.
[36] Y. Zhang, Z. P. Fan, Y. Liu, A method based on stochastic dominance degrees for stochastic multiple criteria decision making, Comput. Ind. Eng. 58 (2010) 544–552.
[37] C. B. Cheng, Solving a sealed-bid reverse auction problem by multiple criterion decision-making methods, Comput. Math. Appl. 56 (2008) 3261–3274.
[38] T. H. Chang, T. C. Wang, Using the fuzzy multi-criteria decision-making approach for measuring the possibility of successful knowledge management, Inform. Sciences. 179 (2009) 355–370.
[39] V. F. Yu, K. J. Hu, An integrated fuzzy multi-criteria approach for the performance evaluation of multiple manufacturing plants, Comput. Ind. Eng. 58 (2010) 269–277.
[40] R. U. Bilsel, G. Bu¨yu¨ko¨zkan, D. Ruan, A fuzzy preference-ranking model for a quality evaluation of hospital web sites, Int. J. Intell. Syst. 21 (2006) 1181–1197.
[41] D. Bouyssou, remarks on the notion of compensation in MCDM, Eur. J. Oper. Res. 26 (1986) 150–160.
[42] T. Gal, T. Hanne, Nonessential objectives within network approaches for MCDM, Eur. J. Oper. Res. 168 (2006) 584–592.
[43] R. Narasimhan, S. K. Vickery, An experimental evaluation of articulation of preferences in multiple criterion decision-making (MCDM) methods, Decision Sci. 19 (1988) 880–888.
[44] H. J. Shyur, H. Shih, A hybrid MCDM model for strategic vendor selection, Math. Comput. Modell. 44 (2006) 749–761.
[45] S. Wadhwa, J. Madaan, F. T. S. Chan, Flexible decision modeling of reverse logistics system: A value-adding MCDM approach for alternative selection, Robot. Cim-Int. Manuf. 25 (2009) 460–469.
[46] J. Ignatiusa, S. M. H. Motlagh, M. M. Sepehri, M. Behzadian, A. Mustafa, Hybrid models in decision making under uncertainty: The case of training provider evaluation, J. Intell. Fuzzy. Syst. 20 (2009) 1–16.
[47] F. Mirzazadeh, F. Hadinejad, N. A. Roshan, Investigating utility level of waste disposal methods using multicriteria decision-making techniques (case study: Mazandaran-Iran), Journal of Material Cycles and Waste Management 20 (1) (2018) 505–515.
[48] F. Hadinejad, M. Ghasemi, M. Ahmadi, Proposing a new model for the performance assessment of students through utilizing 360-degree feedback (case study: Performance assessment of the students of Imam Ali military university), Military Management 16 (63) (2016) 1–33.

[49] F. Mirzazadeh, F. Hadinejad, Applying fuzzy AHP technique in waste disposal method selection (Case study: Mazandaran province), waste management, A glance at the world II, 38 (2015).
[50] M. Moradian, F. Hadiynejad, A. Poormanafi, Providing a model for assessing and analyzing the military power of countries, Defence Studies 16 (4) (2018) 169–200.
[51] M. Goumas, V. Lygerou, An extension of the PROMETHEE method for decision making in fuzzy environment: Ranking of alternative energy exploitation projects, Eur. J. Oper. Res. 123 (2000) 606–613.
[52] J. Geldermann, T. Spengler, O. Rentz, Fuzzy outranking for environmental assessment, Fuzzy. Set. Syst. 115 (2000) 45–65.
[53] M. Goumas, V. Lygerou, An extension of the PROMETHEE method for decision making in fuzzy environment: Ranking of alternative energy exploitation projects, Eur. J. Oper. Res. 123 (2000) 606–613.
[54] M. Behzadian, R. B. Kazemzadeh, A. Albadvi, M. Aghdasi, PROMETHEE: A comprehensive literature review on methodologies and applications, Eur. J. Oper. Res. 200 (2010) 198–215.
[55] S. Balli, B. Karasulu, S. Korukoglu, En uygun otomobil seffimi problemi iffin bir bulanik PROMETHE yo¨ntemi uygulamasi, DE.U¨ IIBF Dergisi 22 (2007) 139–147.
[56] E. Georgopoulou, Y. Sarafidis, D. Diakoulaki, Design and implementation of a group DSS for sustaining renewable energies exploitation, Eur. J. Oper. Res. 109 (1998) 483–500.
[57] J. G. Iniestra, J. G. Gutiffrrez, Multicriteria decisions on interdependent infrastructure transportation projects using an evolutionary-based framework, Appl. Soft Comput. 9 (2009) 512–552.
[58] H. S. Mohamadabadi, G. Tichkowsky, A. Kumar, Development of a multicriteria assessment model for ranking of renewable and non-renewable transportation fuel vehicles, Energy 34 (2009) 112–125.
[59] T. Briggs, P. L. Kunsch, B. Mareschal, Nuclear waste management: An application of the multicriteria PROMETHEE methods, Eur. J. Oper. Res. 44 (1990) 1–10.
[60] W. C. Chou, W. T. Lin, C. Lin, Application of fuzzy theory and PROMETHEE technique to evaluate suitable ecotechnology method: A case study in Shihmen Reservoir Watershed, Taiwan, Ecol. Eng. 31 (2007) 269–280.
[61] A. Albadvi, S. K. Chaharsooghi, A. Esfahanipour, Decision making in stock trading: An application of PROMETHEE, Eur. J. Oper. Res. 177 (2007) 673–683.
[62] G. Baourakis, M. Doumpos, N. Kalogeras, C. Zopounidis, Multicriteria analysis and assessment of financial viability of agribusinesses: The case of marketing co-operatives and juice-producing companies, Agribusiness 18 (2002) 543–558.
[63] G. Zhang, Y. Ni, J. Churchill, S. Kokot, Authentication of vegetable oils on the basis of their physical-chemical properties with the aid of chemometrics, Talanta 70 (2006) 293–300.
[64] B. Rekiek, P. de Lit, A. Delchambre, Hybrid assembly line design and user’s preferences, Int. J. Prod. Res. 40 (2002) 1095–1111.
[65] F. Hadinejad, A. Ramzi, M. Khajeh, Evaluation and comparison of multi-objective meta innovative algorithms for solving the problem of optimization of the production design (case study: Optimum design of military equipment), Military Management 17 (68) (2018) 128–163.
[66] P. Azimi, F. Hadinejad, A multi-objective optimization model for redundancy allocation problem in reparable systems using multi-criteria decision making, industrial management studies 14 (2016) 137–162.
[67] K. Hyde, H. Maier, C. Colby, Incorporating uncertainty in the PROMETHEE MCDA method, J. Multi-Criteria Dec. Anal. 12 (2003) 245–259.
[68] G. D’Avignon, B. Mareschal, An application of the Promethee and GAIA methods, Math. Comput. Model. 12 (1989) 1393–1400.
[69] P. D. Bois, J. P. Brans, F. C. B. Mareschal, MEDICIS: An expert system for computer-aided diagnosis using the PROMETHEE multicriteria method. case study: Iron and steel making industry, Eur. J. Oper. Res. 39 (1989) 284–292.
[70] D. L. Olson, Comparison of three multicriteria methods to predict known outcomes, Eur.
J. Oper. Res. 130 (2001) 576–587.
[71] M. Amiri, F. Hadinejad, S. a. Malekkhoyan, Evaluation and prioritization of suppliers adopting a combined approach of entropy, analytic hierarchy process, and revised Promethee (case study: Youtab company), Journal of Operational Research and Its Applications 14 (2017) 1–20.
[72] F. Hadinejad, Designing a model for evaluation of information technology projects contractors, Resource management in police 17 (2017) 236–264.
[73] C. Macharis, J. S. K. de Brucker A. Verbeke, Promethee and AHP: the design of operational synergies in multicriteria analysis, Strengthening PROMETHEE with ideas of AHP, Eur. J. Oper. Res. 153 (2004) 307–317.
[74] M. A. Golberg, Some recent results and proposals for the use of radial basis functions in the BEM, Eng. Anal. Bound. Elem. 23 (1999) 285–296.
[75] S. Abbasbandi, K. Parand, S. Kazem, A. Sanaei Kia, A numerical approach on hiemenz flow problem using radial basis functions, International Journal of Industrial Mathematics 5 (1) (2013) 65–73.
[76] G. E. Fasshauer, Solving partial differential equations by collocation with radial basis functions, Vanderbilt University Press, Nashville, 1997.
[77] Z. Wu, Hermite-Birkhoff interpolation of scattered data by radial basis functions, Approx. Theory 8 (1992) 1–11.
[78] Z. M. Wu, Radial basis function scattered data interpolation and the meshless method of numerical solution of PDEs, J. Eng. Math. 19 (2002) 1–12.
[79] R. Schaback, C. Franke, Convergence order estimates of meshless collocation methods using radial basis functions, Adv. Comput. Math. 8 (1998) 381–399.
[80] H. Power, V. Barraco, A comparison analysis between unsymmetric and symmetric radial basis function Collocation methods for the numerical solution of partial differential equations, Comput. Math. Appl. 43 (2002) 551–583.
[81] J. P. Brans, B. H. Vincke, B. Mareschal, How to select and how to rank projects: the PROMETHEE method, Eur. J. Oper. Res. 24 (1986) 228–238.
[82] M. Goumas, V. Lygerou, An extension of the PROMETHEE method for decision making in fuzzy environment: Ranking of alternative energy exploitation projects, Eur. J. Oper. Res. 123 (2000) 606–613.
[83] C. Chareonsuk, N. Nagarur, M. T. Tabucanon, A multicriteria approach to the selection of preventive maintenance intervals, Eur. J. Oper. Res. 49 (1997) 55–64.
[84] M. D. Deviren, Decision making in equipment selection: An integrated approach with AHP and PROMETHEE, J. Intell. Manuf. 19 (2008) 397–406.
[85] J. P. Brans, B. Mareschal, How to decide with PROMETHEE, J. Intell. Manuf. 19 (1998) 397–406.
[86] J. P. Brans, P. H. Vincke, A preference ranking organization method, Manage. Sci. 31 (1985) 647–656.