Abstract. Spherical radial basis functions are used to define approximate solutions to pseudodifferential equations of negative orders on the unit sphere. These equations arise from geodesy. The approximate solutions are found by the collocation method. A salient feature of our approach in this paper is a simple error analysis for the collocation method using the same argument as that for the G...

The linguistic phenomenon of collocation, the habitual juxtaposition of some words in natural language has been shown to benefit natural language processing tasks such as information retrieval. This paper examines the utility of several methods for collocation extraction for document retrieval, specifically for queries in question form.

We present optimal error estimates for spectral Petrov–Galerkin methods and spectral collocation methods for linear fractional ordinary differential equations with initial value on a finite interval. We also develop Laguerre spectral Petrov–Galerkin methods and collocation methods for fractional equations on the half line. Numerical results confirm the error estimates.

In this paper, we show that accessibility of syntactic information eases collocation extraction from corpora, and supports identi cation of lexical and structural restrictions related to collocations. For collocation identi cation we use a corpus that is automatically annotated applying a part-of-speech tagger and a phrase chunker.

This paper is concerned with the convergence, global superconvergence, local superconvergence, and stability of collocation methods for u′ t au t bu t . The optimal convergence order and superconvergence order are obtained, and the stability regions for the collocation methods are determined. The conditions that the analytic stability region is contained in the numerical stability region are ob...

We consider solving integral equations on a piecewise smooth surface S in R 3 with a smooth kernel function, using piecewise polynomial collocation interpolation of the surface. The theoretical analysis includes the eeects of the numerical integration of the collocation coeecients and the use of the approximating surface. The resulting order of convergence is higher than had previously been exp...

A collocation-//"'-Galerkin method is defined for some elliptic boundary value problems on a rectangle. The method uses tensor products of discontinuous piecewise polynomial spaces and collocation based on Jacobi points with weight function >c2(l x)2. Optimal order of L2 rates of convergence is established for the approximation solution. A numerical example which confirms these results is prese...

The numerical stability of the polynomial spline collocation method for general Volterra integro-differential equation is being considered. The convergence and stability of the newmethod are given and the efficiency of the newmethod is illustrated by examples. We also proved the conjecture suggested by Danciu in 1997 on the stability of the polynomial spline collocation method for the higher-or...

a meshless approach, collocation discrete least square (cdls) method, is extended in this paper, for solvingelasticity problems. in the present cdls method, the problem domain is discretized by distributed field nodes. the fieldnodes are used to construct the trial functions. the moving least-squares interpolant is employed to construct the trialfunctions. some collocation points that are indep...

This paper reviews some developments in error estimation and mesh selection for collocation methods for ordinary differential equations. The basic idea of collocation has great generality and simplicity. Given some operator equation we look for an approximate solution in the form of a linear combination of some fixed basis functions. The coefficients in the linear combination are found by subst...