Optimality of the Boundary Knot Method for Numerical Solutions of 2D Helmholtz-Type Equations

The boundary knot method (BKM) is a boundary-type meshfree method. Only non-singular general solutions are used during the whole solution procedures. The effective condition number (ECN), which depends on the right-hand side vector of a linear system, is considered as an alternative criterion to the traditional condition number. In this paper, the effective condition number is used to help determine the position and distribution of the collocation points as well as the quasi-optimal collocation point numbers. During the solution process, we propose an NMN-search algorithm. Numerical examples show that the ECN is reliable to measure the feasibility of the BKM.