We solve numerically an eigenvalue elliptic partial differential equation (PDE) ranging from two to six dimensions using the generalized multiquadric (GMQ) radial basis functions (RBFs). Two discretization methods are employed. The first method is similar to the classic mesh-based discretization method requiring n centers per dimension or a total nd points. The second method is based upon n randomly generated points in
requiring far fewer data centers than the classic mesh method. Instead of having a crisp boundary, we form a “fuzzy” boundary. Using the analytic or numerical inverse interior and boundary operators, we find the local and global minima and maxima to cull discretization points. We also find that the GMQ-RBF “flatness” can be controlled by increasing the GMQ exponential, β. We perform a search to find the smallest root mean squared error (RMSE) by varying the exponent, the maximum, the minimum range of the GMQ shape parameter, and boundary influence, with the exponential having the most influence. Because the GMQ-RBFs are essentially nonlinear, it follows that the starting point of the simple search influences the end result. The optimal algorithm for high dimensional PDEs is still the subject of much research and may wait for the common place availability of massively parallel quantum computers for even higher dimensional PDEs and integral equations (IEs).
References
[1]
Bellman, R.E. and Rand Corporation (1957) Dynamic Programming. Princeton University Press.
[2]
Naito, R. and Yamada, T. (2023) Deep High-Order Splitting Method for Semilinear Degenerate PDEs and Application to High-Dimensional Nonlinear Pricing Models. DigitalFinance, 6, 693-725. https://doi.org/10.1007/s42521-023-00091-z
[3]
Yu, W. and Mascagni, M. (2023) Monte Carlo Methods for Partial Differential Equations with Applications to Electronic Design Automation. Department of Computer Science, Florida State University. https://doi.org/10.1007/978-981-19-3250-2.
[4]
Kuo, F.Y. and Nuyens, D. (2016) Application of Quasi-Monte Carlo Methods to Elliptic PDEs with Random Diffusion Coefficients: A Survey of Analysis and Implementation. FoundationsofComputationalMathematics, 16, 1631-1696. https://doi.org/10.1007/s10208-016-9329-5
[5]
Kim, H.H. and Yang, H.J. (2024) Domain Decomposition Algorithms for Neural Network Approximation of Partial Differential Equations. In: Dostál, Z., et al., Eds., Domain Decomposition Methods in Science and Engineering XXVII, Springer, 27-37. https://doi.org/10.1007/978-3-031-50769-4_3
[6]
Hu, Q., Basir, S. and Senocak, I. (2025) Non-Overlapping, Schwarz-Type Domain Decomposition Method for Physics and Equality Constrained Artificial Neural Networks. ComputerMethodsinAppliedMechanicsandEngineering, 436, Article ID: 117706. https://doi.org/10.1016/j.cma.2024.117706
[7]
Huang, J., Guo, W. and Cheng, Y. (2023) Adaptive Sparse Grid Discontinuous Galerkin Method: Review and Software Implementation. CommunicationsonAppliedMathematicsandComputation, 6, 501-532. https://doi.org/10.1007/s42967-023-00268-8
[8]
Chen, W., Hwang, H. and Tsai, T. (2012) Maxima-Finding Algorithms for Multidimensional Samples: A Two-Phase Approach. ComputationalGeometry, 45, 33-53. https://doi.org/10.1016/j.comgeo.2011.08.001
[9]
Hu, Z., Shukla, K., Karniaakis, G.E. and Kawaguchi, K. (2023) Tackling the Curse of Dimensionality with Physics-Informed Neural Networks. NeuralNetworks, 176, Article ID: 106368.
[10]
Cohen, S.N., Jiang, D. and Sirignano, J. (2023) Curse of Dimensionality with Physics-Informed Neural Networks. Journal ofMachineLearningResearch, 24, 1-49.
[11]
Sarra, S.A. and Kansa, E.J. (2009) Multiquadric Radial Basis Function Approximation Methods for the Numerical Solution of Partial Differential Equations. Computational Mechanics, Tech Science Press.
[12]
Kansa, E.J. (2023) A Numerical Method for Solving Ill-Conditioned Equation Systems Arising from Radial Basis Functions. AmericanJournalofComputationalMathematics, 13, 356-370. https://doi.org/10.4236/ajcm.2023.132019
[13]
Larsson, E. and Fornberg, B. (2005) Theoretical and Computational Aspects of Multivariate Interpolation with Increasingly Flat Radial Basis Functions. Computers&MathematicswithApplications, 49, 103-130. https://doi.org/10.1016/j.camwa.2005.01.010
[14]
Wertz, J., Kansa, E.J. and Ling, L. (2006) The Role of the Multiquadric Shape Parameters in Solving Elliptic Partial Differential Equations. Computers&MathematicswithApplications, 51, 1335-1348. https://doi.org/10.1016/j.camwa.2006.04.009
[15]
Buhmann, M.D. (2003) Radial Basis Functions. Cambridge University Press. https://doi.org/10.1017/cbo9780511543241
[16]
Multiprecision Computing Toolbox for MATLAB.
[17]
Kansa, E.J. and Holoborodko, P. (2020) Fully and Sparsely Supported Radial Basis Functions. InternationalJournalofComputationalMethodsandExperimentalMeasurements, 8, 208-219. https://doi.org/10.2495/cmem-v8-n3-208-219
[18]
Kansa, E.J. (1990) Multiquadrics—A Scattered Data Approximation Scheme with Applications to Computational Fluid-Dynamics—II Solutions to Parabolic, Hyperbolic and Elliptic Partial Differential Equations. Computers&MathematicswithApplications, 19, 147-161. https://doi.org/10.1016/0898-1221(90)90271-k
[19]
Kansa, E.J. and Carlson, R.E. (1992) Improved Accuracy of Multiquadric Interpolation Using Variable Shape Parameters. Computers&MathematicswithApplications, 24, 99-120. https://doi.org/10.1016/0898-1221(92)90174-g
[20]
Heidari, M., Mohammadi, M. and De Marchi, S. (2023) Curvature Based Characterization of Radial Basis Functions: Application to Interpolation. MathematicalModellingandAnalysis, 28, 415-433. https://doi.org/10.3846/mma.2023.16897