5,599 research outputs found
A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations
In this paper, we develop regularized discrete least squares collocation and
finite volume methods for solving two-dimensional nonlinear time-dependent
partial differential equations on irregular domains. The solution is
approximated using tensor product cubic spline basis functions defined on a
background rectangular (interpolation) mesh, which leads to high spatial
accuracy and straightforward implementation, and establishes a solid base for
extending the computational framework to three-dimensional problems. A
semi-implicit time-stepping method is employed to transform the nonlinear
partial differential equation into a linear boundary value problem. A key
finding of our study is that the newly proposed mesh-free finite volume method
based on circular control volumes reduces to the collocation method as the
radius limits to zero. Both methods produce a large constrained least-squares
problem that must be solved at each time step in the advancement of the
solution. We have found that regularization yields a relatively
well-conditioned system that can be solved accurately using QR factorization.
An extensive numerical investigation is performed to illustrate the
effectiveness of the present methods, including the application of the new
method to a coupled system of time-fractional partial differential equations
having different fractional indices in different (irregularly shaped) regions
of the solution domain
RBF multiscale collocation for second order elliptic boundary value problems
In this paper, we discuss multiscale radial basis function collocation methods for solving elliptic partial differential equations on bounded domains. The approximate solution is constructed in a multi-level fashion, each level using compactly supported radial basis functions of smaller scale on an increasingly fine mesh. On each level, standard symmetric collocation is employed. A convergence theory is given, which builds on recent theoretical advances for multiscale approximation using compactly supported radial basis functions. We are able to show that the convergence is linear in the number of levels. We also discuss the condition numbers of the arising systems and the effect of simple, diagonal preconditioners, now proving rigorously previous numerical observations
Boundary integral methods in high frequency scattering
In this article we review recent progress on the design, analysis and implementation of numerical-asymptotic boundary integral methods for the computation of frequency-domain acoustic scattering in a homogeneous unbounded medium by a bounded obstacle. The main aim of the methods is to allow computation of scattering at arbitrarily high frequency with finite computational resources
Computation of saddle type slow manifolds using iterative methods
This paper presents an alternative approach for the computation of trajectory
segments on slow manifolds of saddle type. This approach is based on iterative
methods rather than collocation-type methods. Compared to collocation methods,
that require mesh refinements to ensure uniform convergence with respect to
, appropriate estimates are directly attainable using the method of
this paper. The method is applied to several examples including: A model for a
pair of neurons coupled by reciprocal inhibition with two slow and two fast
variables and to the computation of homoclinic connections in the
FitzHugh-Nagumo system.Comment: To appear in SIAM Journal of Applied Dynamical System
- …