3,566 research outputs found

    An approximation method for the solution of nonlinear integral equations

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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 O(m2n)O(m^{2}n) operations, where mm is the number of Chebyshev points needed to resolve the coefficients of the differential operator and nn 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

    Get PDF
    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
    corecore