3,566 research outputs found
An approximation method for the solution of nonlinear integral equations
A Chebyshev collocation method has been presented to solve nonlinear integral equations in terms of Chebyshev polynomials. This method transforms the integral equation to a matrix equation which corresponds to a system of nonlinear algebraic equations with unknown Chebyshev coefficients. Finally, some examples are presented to illustrate the method and results discussed. (c) 2005 Elsevier Inc. All rights reserved
Parallel algorithm with spectral convergence for nonlinear integro-differential equations
We discuss a numerical algorithm for solving nonlinear integro-differential
equations, and illustrate our findings for the particular case of Volterra type
equations. The algorithm combines a perturbation approach meant to render a
linearized version of the problem and a spectral method where unknown functions
are expanded in terms of Chebyshev polynomials (El-gendi's method). This
approach is shown to be suitable for the calculation of two-point Green
functions required in next to leading order studies of time-dependent quantum
field theory.Comment: 15 pages, 9 figure
The chebop system for automatic solution of differential equations
In MATLAB, it would be good to be able to solve a linear differential equation by typing u = L\f, where f, u, and L are representations of the right-hand side, the solution, and the differential operator with boundary conditions. Similarly it would be good to be able to exponentiate an operator with expm(L) or determine eigenvalues and eigenfunctions with eigs(L). A system is described in which such calculations are indeed possible, based on the previously developed chebfun system in object-oriented MATLAB. The algorithms involved amount to spectral collocation methods on Chebyshev grids of automatically determined resolution
A fast and well-conditioned spectral method
A novel spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes operations, where is the number of Chebyshev points needed to resolve the coefficients of the differential operator and is the number of Chebyshev points needed to resolve the solution to the differential equation. We prove stability of the method by relating it to a diagonally preconditioned system which has a bounded condition number, in a suitable norm. For Dirichlet boundary conditions, this reduces to stability in the standard 2-norm
Conformal Maps to Multiply-Slit Domains and Applications
By exploiting conformal maps to vertically slit regions in the complex plane, a recently developed rational spectral method [Tee and Trefethen, 2006] is able to solve PDEs with interior layer-like behaviour using significantly fewer collocation points than traditional spectral methods. The conformal maps are chosen to 'enlarge the region of analyticity' in the solution: an idea which can be extended to other numerical methods based upon global polynomial interpolation. Here we show how such maps can be rapidly computed in both periodic and nonperiodic geometries, and apply them to some challenging differential equations
- …