20,611 research outputs found
Boundary knot method: A meshless, exponential convergence, integration-free, and boundary-only RBF technique
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
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
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
- …