International Journal of Computational Engineering ScienceVol. 05, No. 01, pp. 25-39 (2004) No AccessSIMULATIONS OF THE POISSON TYPE PARTIAL DIFFERENTIAL EQUATIONS WHERE THE NODES ARE BOUND BY THE KNIGHT'S MOVESRIO HIROWATI SHARIFFUDIN and ITHNIN ABDUL JALILRIO HIROWATI SHARIFFUDINInstitute of Mathematical Sciences, Faculty of Science, University of Malaya, 50603 Kuala Lumpur, Malaysia Search for more papers by this author and ITHNIN ABDUL JALILDepartment of Physics, Faculty of Science, University of Malaya, 50603 Kuala Lumpur, Malaysia Search for more papers by this author https://doi.org/10.1142/S1465876304002241Cited by:0 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail AbstractIt is very much desired to have subsystems resulting from finite difference modeling of partial differential equations where the matrices are block diagonal as the work required to solve such subsystems is reduced greatly. The simulation nodes in the red/black order and bound by the usual five-point finite difference molecule have their coefficient matrix with such pattern. In this paper, we attempt to have such subsystems for the coefficient matrix for the nodes bound by the nine-point molecule. This can be accomplished by the knight's move. A comparison of the performances between this model and the usual nine-point model is given. We note that the coefficient matrix favors the acceleration of the basic iterative methods.Keywords:Hamiltonian Circuited SimulationsPoisson's EquationsConjugate Gradient SimulationsKnight's Move Model References F. Harary , Graph Theory ( Addison Wesley , New York , 1971 ) . Google ScholarM. R. Hestenes and E. Steifel, Journal of Research of the Nat. Bur. of Stds. 49, 409 (1952). Crossref, Google ScholarD. F. Shanno, Math. of Operations Research 3919780, 244 (1977). Google Scholar E. M. L. Beale , A Derivation of Conjugate Gradients in Numerical Methods for Monlinear Optimization , ed. F. A. Lootsman ( Academic Press , London , 1972 ) . Google ScholarM. J. D. Powell, Math. Prog. 12, 241 (1977). Crossref, Google ScholarE. Polak and G. Riebiere, Revue Francaise Inform. Rech. Operation 16-R1, 35 (1965). Google ScholarA. G. Buckley, Math. Prog. 15, 200 (1978). Crossref, Google ScholarD. Le, Math. Prog. 32, 41 (1985). Crossref, Google Scholar J. W. Daniel , The conjugate Gradient Method for Linear and Nonlinear Operator Equations doctoral thesis: Stanford University . Google ScholarJ. K. Reid, On the method of Conjugate Gradients for The Solution Of Large Sparse Systems of Linear Equations, Proc. Conf. Large Sets of Linear Equations pp. 231–254. Google Scholar R. Bartels and J. W. Daniel , A Conjugate Approach to Nonlinear Elliptic Boundary Value Problem in Irregular Regions , Proc. Conf. Numerical Solution of Differential Equations ( Dundee , 1974 ) . Google Scholar Axelson, O., 1974. On Preconditioning and Convergence Acceleration in Sparse Matrix Problems. CERN 74-10: European Organization for Nuclear research, Data Handling Division . Google Scholar O'Leary D.P.,1975. Hybrid Conjugate Gradient Algorithms, doctoral thesis: Stanford University Pato Alto, California . Google Scholar R. Chandra , Conjugate Gradient Methods for Partial Differential Equations , Research Report 129 ( Connecticut, Department of Comp. Sc., University of New Haven , 1978 ) . Google ScholarP. Concus and G. H. Golub, SIAM J. Num. Anal. 10, 1103 (1973). Crossref, Google Scholar P. Concus and G. H. Golub , A generalized Conjugate Gradient Method For Nonsymmetric Systems of Linear Equations ( Comp. Sc. Dept., Stanford University , 1976 ) . Crossref, Google ScholarD. J. Evans, J.I.M.A. 4, 295 (1968). Google ScholarJ. A. Meijerink and H. A. van der Vorst, Math. Comp. 31, 148 (1977). Google ScholarR. Hirowati Shariffudin and A. R. Abdullah, International Journal of Computer Mathematics 76, (2001). Google ScholarR. Hirowati Shariffudin and A. R. Abdullah, Applied Mathematics Letters 14, 423 (2001). Google Scholar FiguresReferencesRelatedDetails Recommended Vol. 05, No. 01 Metrics History KeywordsHamiltonian Circuited SimulationsPoisson's EquationsConjugate Gradient SimulationsKnight's Move ModelPDF download
Read full abstract