20,611 research outputs found

    Boundary knot method: A meshless, exponential convergence, integration-free, and boundary-only RBF technique

    Full text link
    Based on the radial basis function (RBF), non-singular general solution and dual reciprocity principle (DRM), this paper presents an inheretnly meshless, exponential convergence, integration-free, boundary-only collocation techniques for numerical solution of general partial differential equation systems. The basic ideas behind this methodology are very mathematically simple and generally effective. The RBFs are used in this study to approximate the inhomogeneous terms of system equations in terms of the DRM, while non-singular general solution leads to a boundary-only RBF formulation. The present method is named as the boundary knot method (BKM) to differentiate it from the other numerical techniques. In particular, due to the use of non-singular general solutions rather than singular fundamental solutions, the BKM is different from the method of fundamental solution in that the former does no need to introduce the artificial boundary and results in the symmetric system equations under certain conditions. It is also found that the BKM can solve nonlinear partial differential equations one-step without iteration if only boundary knots are used. The efficiency and utility of this new technique are validated through some typical numerical examples. Some promising developments of the BKM are also discussed.Comment: 36 pages, 2 figures, Welcome to contact me on this paper: Email: [email protected] or [email protected]

    Multipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations

    Full text link
    Multipoint secant and interpolation methods are effective tools for solving systems of nonlinear equations. They use quasi-Newton updates for approximating the Jacobian matrix. Owing to their ability to more completely utilize the information about the Jacobian matrix gathered at the previous iterations, these methods are especially efficient in the case of expensive functions. They are known to be local and superlinearly convergent. We combine these methods with the nonmonotone line search proposed by Li and Fukushima (2000), and study global and superlinear convergence of this combination. Results of numerical experiments are presented. They indicate that the multipoint secant and interpolation methods tend to be more robust and efficient than Broyden's method globalized in the same way

    Numerical Methods for the 3-dimensional 2-body Problem in the Action-at-a-Distance Electrodynamics

    Get PDF
    We develop two numerical methods to solve the differential equations with deviating arguments for the motion of two charges in the action-at-a-distance electrodynamics. Our first method uses St\"urmer's extrapolation formula and assumes that a step of integration can be taken as a step of light ladder, which limits its use to shallow energies. The second method is an improvement of pre-existing iterative schemes, designed for stronger convergence and can be used at high-energies.Comment: 17 pages, 11 figure
    corecore