63 research outputs found
A projection method with smoothing transformation for second kind Volterra integral equations
A projection method with smoothing transformation for second kind volterra integral equations
In this paper we present a projection method for linear second kind Volterra integral equations with kernels having weak diagonal and/or boundary singularities of algebraic type. The proposed approach is based on a specific optimal interpolation process and a smoothing transformation. The convergence of the method is proved in suitable spaces of functions, equipped with the uniform norm. Several tests show the accuracy of the presented method
Some remarks on filtered polynomial interpolation at Chebyshev nodes
The present paper concerns filtered de la Vallée Poussin (VP) interpolation at the Chebyshev nodes of the four kinds. This approximation model is interesting for applications because it combines the advantages of the classical Lagrange polynomial approximation (interpolation and polynomial preserving) with the ones of filtered approximation (uniform boundedness of the Lebesgue constants and reduction of the Gibbs phenomenon). Here we focus on some additional features that are useful in the applications of filtered VP interpolation. In particular, we analyze the simultaneous approximation provided by the derivatives of the VP interpolation polynomials. Moreover, we state the uniform boundedness of VP approximation operators in some Sobolev and Hölder-Zygmund spaces where several integro-differential models are uniquely and stably solvable
On the numerical solution of Volterra integral equations on equispaced nodes
In the present paper, a Nystrom-type method for second kind Volterra integral equations is introduced and studied. The method makes use of generalized Bernstein polynomials, defined for continuous functions and based on equally spaced points. Stability and convergence are studied in the space of continuous functions. Numerical tests illustrate the performance of the proposed approach
Image Scaling by de la Vallée-Poussin Filtered Interpolation
We present a new image scaling method both for downscaling and upscaling, running with any scale factor or desired size. The resized image is achieved by sampling a bivariate polynomial which globally interpolates the data at the new scale. The methodâs particularities lay in both the sampling model and the interpolation polynomial we use. Rather than classical uniform grids, we consider an unusual sampling system based on Chebyshev zeros of the first kind. Such optimal distribution of nodes permits to consider near-best interpolation polynomials defined by a filter of de la VallĂ©e-Poussin type. The action ray of this filter provides an additional parameter that can be suitably regulated to improve the approximation. The method has been tested on a significant number of different image datasets. The results are evaluated in qualitative and quantitative terms and compared with other available competitive methods. The perceived quality of the resulting scaled images is such that important details are preserved, and the appearance of artifacts is low. Competitive quality measurement values, good visual quality, limited computational effort, and moderate memory demand make the method suitable for real-world applications
Combining Nyström methods for a fast solution of Fredholm integral equations of the second kind
In this paper, we propose a suitable combination of two different Nyström methods, both using the zeros of the same sequence of Jacobi polynomials, in order to approximate the solution of Fredholm integral equations on [â1, 1]. The proposed procedure is cheaper than the Nyström scheme based on using only one of the described methods . Moreover, we can successfully manage functions with possible algebraic singularities at the endpoints and kernels with different pathologies. The error of the method is comparable with that of the best polynomial approximation in suitable spaces of functions, equipped with the weighted uniform norm. The convergence and the stability of the method are proved, and some numerical tests that confirm the theoretical estimates are given
Image Scaling by de la ValleÌe-Poussin Filtered Interpolation
We present a new image scaling method both for downscaling and upscaling, running with any scale factor or desired size. The resized image is achieved by sampling a bivariate polynomial which globally interpolates the data at the new scale. The methodâs particularities lay in both the sampling model and the interpolation polynomial we use. Rather than classical uniform grids, we consider an unusual sampling system based on Chebyshev zeros of the first kind. Such optimal distribution of nodes permits to consider near-best interpolation polynomials defined by a filter of de la ValleÌe-Poussin type. The action ray of this filter provides an additional parameter that can be suitably regulated to improve the approximation. The method has been tested on a significant number of different image datasets. The results are evaluated in qualitative and quantitative terms and compared with other available competitive methods. The perceived quality of the resulting scaled images is such that important details are preserved, and the appearance of artifacts is low. Competitive quality measurement values, good visual quality, limited computational effort, and moderate memory demand make the method suitable for real-world applications
Filtered integration rules for finite weighted Hilbert transforms
A product quadrature rule, based on the filtered de la VallĂ©e Poussin polynomial approximation, is proposed for evaluating the finite weighted Hilbert transform in [â1,1]. Convergence results are stated in weighted uniform norm for functions belonging to suitable Besov-type subspaces. Several numerical tests are provided, also comparing the rule with other formulas known in literature
Product integration rules by the constrained mock-Chebyshev least squares operator
In this paper we consider the problem of the approximation of definite integrals on finite intervals for integrand functions showing some kind of "pathological" behavior, e.g. "nearly" singular functions, highly oscillating functions, weakly singular functions, etc. In particular, we introduce and study a product rule based on equally spaced nodes and on the constrained mock-Chebyshev least squares operator. Like other polynomial or rational approximation methods, this operator was recently introduced in order to defeat the Runge phenomenon that occurs when using polynomial interpolation on large sets of equally spaced points. Unlike methods based on piecewise approximation functions, mainly used in the case of equally spaced nodes, our product rule offers a high efficiency, with performances slightly lower than those of global methods based on orthogonal polynomials in the same spaces of functions. We study the convergence of the product rule and provide error estimates in subspaces of continuous functions. We test the effectiveness of the formula by means of several examples, which confirm the theoretical estimates
- âŠ