Solving Integral Equations by Petrov-Galerkin Method and Using Hermite-type 3 1 Elements
|
|
- Lambert Marsh
- 5 years ago
- Views:
Transcription
1 5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp Solving Integral Equations by Petrov-Galerkin Method and Using Hermite-type 3 1 Elements M. Karami Department of Mathematics, Technical Faculty, Islamic Azad University (South Unit), Ahang Blvd., Tehran, Iran m_karami@azad.ac.ir Abstract In this paper, we use the Petrov-Galerkin method for solving Fredholm integral equations of the second kind on [, 1] that the trial space is piecewise Hermite-type cubic polynomials and the test space is piecewise linear polynomials, and for showing the efficiency of method, we use numerical examples. Key words: The Petrov-Galerkin method, Piecewise polynomials, Regular pair, Trial space, Test space. 1 Introduction In this paper, we solve Fredholm integral equations of the second kind given in the form u(t) (Ku)(t) =f(t), t [, 1], (1) (Ku)(t) = k(t, s)u(s) ds, the function f L 2 [, 1], thekernelk L 2 ([, 1] [, 1]) are given and u L 2 [, 1] is the unknown function to be determined. Numerical methods including least square, collocation and Galerkin methods for equation (1) are used and their analysis may be found in [1, 2, 3]. The Petrov- Galerkin method is established in [4] for equation (1). In [4] it has been shown that the Petrov-Galerkin method includes the Galerkin, collocation and least square methods. One of the advantages of the Petrov-Galerkin method is that it allows us to achieve the same order of convergence as the Galerkin method with much less computational cost by choosing the test spaces to be spaces of piecewise polynomials of lower degree. In [5] we used continuous and discontinuous Lagrange-type k elements for solving equation (1) on [, 1]. 436
2 Solving integral equations by Petrov-Galerkin method 437 This paper is organized as follows: In Section 2, we review the Petrov-Galerkin method for equation (1). In Section 3 we use Hermite-type 3 1 elements for solving equation (1) on [, 1]. 2 The Petrov-Galerkin method In this section we follow the paper [4] with a brief review of the Petrov-Galerkin method. Let be a Banach space and be its dual space of continuous linear functionals. For each positive integer n, we assume that n, Y n and n, Y n are finite dimensional vector spaces with dim n =dimy n, n =1, 2,... (2) Also n, Y n satisfy condition (H) :For each x and y,thereexistx n n and y n Y n such that kx n xk and ky n yk as n. Define, for x, anelementp n x n called the generalized best approximation from n to x with respect to Y n, by the equation (x P n x, y n )= for all y n Y n. (3) It is proved in [4] that, for each x, the generalized best approximation from n to x with respect to Y n exists uniquely if and only if Y n n = {}. (4) Under this condition, P n is a projection, i.e., P 2 n = P n. Assume that, for each n, there is a linear operator Π n : n Y n with Π n n = Y n satisfying the following two conditions: (H-1) for all x n n, kx n k C 1 (x n, Π n x n ) 1/2, (H-2) for all x n n, kπ n x n k C 2 kx n k. If a pair of sequences of spaces { n } and {Y n } satisfy (H-1) and (H-2), we call { n,y n } a regular pair. It is proved in [4] that, if a regular pair { n,y n } satisfies dim n =dimy n and condition (H), then the corresponding generalized projection P n satisfies: (1) for all x, kp n x xk as n, (2) there is a constant C> such that kp n k <C, n =1, 2,...,
3 438 M. Karami (3) for some constant C> independent of n, kp n x xk CkQ n x xk, Q n x is the best approximation from n to x. The Petrov-Galerkin method for equation (1) is a numerical method for finding u n n such that (u n Ku n,y n )=(f,y n ) for all y n Y n. (5) If { n,y n } is a regular pair with a linear operator Π n : n Y n,thenequation (5) may be rewritten as (u n Ku n, Π n x n )=(f,π n x n ) for all x n n. (6) Furthermore, equation (5) is equivalent to u n P n Ku n = P n f. (7) Equation (7) can also be derived from the fact that P n x =for an x if and only if (x, y n )=for all y n Y n. Now, assume u n n and {b i } n i=1 is a basis for n and {b j }n is a basis for Y n. Therefore the Petrov-Galerkin method on [, 1] for equation (1) is (u n Ku n,b j)=(f,b j), j =1,...,n. (8) P Let u n (t) = n a i b i (t). Then equation (1) leads to determining {a 1,a 2,...,a n } as i=1 the solution of the linear system n ½ a i b i (t)b j(t) dt i=1 = ¾ K(s, t)b i (s)b j(t) ds dt f(t)b j(t) dt, j =1,...,n. (9) The Petrov-Galerkin methods using regular pairs { n,y n } of piecewise polynomial spaces are called Petrov-Galerkin elements. If we use piecewise polynomials of degree k and k for the spaces n and Y n respectively, we call the corresponding Petrov-Galerkin elements k k elements. In Section 3 we solve the equation (1) using Hermite-type 3 1 elements.
4 Solving integral equations by Petrov-Galerkin method Hermite-type 3-1 elements We subdivide the interval [, 1] into n subintervals by a sequence of points =t < t 1 < <t n =1.DenoteI i =[t i 1,t i ] and h i = t i t i 1 and let n be the space of piecewise Hermite-type cubic polynomials, that is: n = {x n C 1 [, 1] : x n Ii is a cubic polynomial determined by x l n(t i 1 ),x l n(t i ), l =, 1, i =1,...,n} = span{b 1 (t),b 2 (t),...,b 2n+2 (t)}. Using Hermite interpolation, for each x n n it holds that b j (t) = b 2i+j (t) = b 2n+j (t) = and x n (t) = {x n (t j 1 )b 2j 1 (t)+x n(t j 1 )b 2j (t)}, φ j (τ)(h 1 ) j 1, τ = t t h 1,t I 1, j =1, 2,, t 6 I 1, φ j+2 (τ)(h i ) j 1, τ = t t i 1 h i, t I i, ( φ j (τ)(h i+1 ) j 1, τ = t t i =1,...,n 1, i h i+1,t I i+1, j =1, 2, S, t 6 I i Ii+1, φ j+2 (τ)(h n ) j 1, τ = t t n 1 h n,t I n, j =1, 2,, t 6 I n, φ 1 (τ) = (1 τ) 2 (2τ +1), φ 2 (τ) = τ(1 τ) 2, φ 3 (τ) = τ 2 (3 2τ), φ 4 (τ) = (τ 1)τ 2. Now, let Y n be the space of piecewise linear polynomials, that is, Y n =span{b 1(t),b 2(t),...,b 2n+2(t)},
5 44 M. Karami b 2i+1(t) = b 2i+2(t) = 1, t [t i h i 2,t i + h i+1 2 ], i =, 1,...,n,, otherwise, t t i, t [t i h i 2,t i + h i+1 2 ], i =, 1,...,n,, otherwise, h = h =. Then dim n =dimy n =2n +2 and in [4] it is proved that { n,y n } form a regular pair. Let B be a (2n +2) (2n +2)matrix with entries A direct computation gives B =. b ij =(b i (t),b j(t)), i,j =1,...,2n +2. L N 1 M 1 L 1 N 2 M 2 L 2 N M n 2 L n 2 N n 1 M n 1 L n 1 N n M n L n, L = L i = M i = h h h h h i h i h2 i h2 i h i h2 i h2 i 3 32 h3 i, L n = h n h2 n h2 i h2 i h3 i h3 i+1,,n i = 3 32 h i h2 i h2 n 1 6 h3 n,,i=1, 2,...,n 1, h2 i 3 32 h3 i,i=1,...,n.
6 Solving integral equations by Petrov-Galerkin method 441 For solving equation (1), we seek a function u n n,anditcanbewrittenas u n (t) = 2n+2 c j b j (t). (1) From (5), the Petrov-Galerkin method for equation (1) is µ u n (t) k(t, s)u n (s) ds, b i (t) = f(t),b i (t), (11) i =1,...,2n +2. If we substitute (1) in (11), we have 2n+2 µ ¾ c j ½(b j (t),b i (t)) k(t, s)b j (t) ds, b i (t) = f(t),b i (t), (12) Now, we approximate k(t, s) and f(t) in n : k(t, s) = f(t) = i =1,...,2n +2. {k(t p 1,s)b 2p 1 (t)+k t (t p 1,s)b 2p (t)}, p=1 {f(t q 1 )b 2q 1 (t)+f (t q 1 )b 2q (t)}, q=1 and then substitute in (12). Therefore, this leads to determining {c 1,c 2,,c 2n+2 } as the solution of the linear system 2n+2 Example 1 c j {b ji p=1 d pj b 2p 1,i + e pj b 2p,i } = f(t q 1 )b 2q 1,i + f (t q 1 )b 2q,i, d pj = R 1 k(t p 1,s)b j (s) ds, e pj = R 1 k t(t p 1,s)b j (s) ds, u(t) with exact solution u(t) =t. q=1 i =1, 2,...,2n +2, j =1,...,2n +2, p =1,...,. (t + s)u(s) ds =(t/2) (1/3), t 1,
7 442 M. Karami Example 2 u(t) with exact solution u(t) =e t. Example 3 u(t) (t 2 e s(t 1) )u(s) ds =(1 t)e t + t, t 1, ( 1 3 e2t 5s/3 )u(s) ds = e 2t+1/3, t 1, with exact solution u(t) =e 2t. In the following table we computed ku n (t i ) u(t i )k 2 for n =1, 2, 4, 1 with equally spaced points: n Example 1 Example 2 Example References [1] Atkinson K. E., The Numerical Solution of Integral Equation of the Second Kind, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, [2] Kress R., Linear Integral Equations, Springer, New York, [3]DelvesL.M.andMohamedJ.L.,Computational Methods for Integral Equations, Cambridge University Press, [4] Chen Z. and u Y., The Petrov-Galerkin and iterated Petrov-Galerkin methods for second-kind integral equations, SIAMJ. Num. Anal., 35 (1998), No. 1, [5] Maleknejad K. and Karami M., The Petrov - Galerkin method for solving Fredholm integral equations of the second kind, 34th Iranian Mathematics Confrence, Shahrood University, Shahrood, Iran, Aug. 3 Sept. 2, 23.
Solving Integral Equations of the Second Kind by Using Wavelet Basis in the PG Method
5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 515 52 Solving Integral Equations of the Second Kind by Using Wavelet Basis in the PG Method K. Maleknejad Department of
More informationExistence of solution and solving the integro-differential equations system by the multi-wavelet Petrov-Galerkin method
Int. J. Nonlinear Anal. Appl. 7 (6) No., 7-8 ISSN: 8-68 (electronic) http://dx.doi.org/.75/ijnaa.5.37 Existence of solution and solving the integro-differential equations system by the multi-wavelet Petrov-Galerkin
More informationDirect method to solve Volterra integral equation of the first kind using operational matrix with block-pulse functions
Journal of Computational and Applied Mathematics 22 (28) 51 57 wwwelseviercom/locate/cam Direct method to solve Volterra integral equation of the first kind using operational matrix with block-pulse functions
More informationWavelets Application to the Petrov-Galerkin Method for Hammerstein Equations
Wavelets Application to the Petrov-Galerkin Method for Hammerstein Equations Hideaki Kaneko, Richard D. Noren and Boriboon Novaprateep Department of Mathematics and Statistics Old Dominion University Norfolk,
More informationCubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem
Cubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem ARVET PEDAS Institute of Mathematics University of Tartu J. Liivi 2, 549 Tartu ESTOIA
More informationA Comparison between Solving Two Dimensional Integral Equations by the Traditional Collocation Method and Radial Basis Functions
Applied Mathematical Sciences, Vol. 5, 2011, no. 23, 1145-1152 A Comparison between Solving Two Dimensional Integral Equations by the Traditional Collocation Method and Radial Basis Functions Z. Avazzadeh
More informationProperties of BPFs for Approximating the Solution of Nonlinear Fredholm Integro Differential Equation
Applied Mathematical Sciences, Vol. 6, 212, no. 32, 1563-1569 Properties of BPFs for Approximating the Solution of Nonlinear Fredholm Integro Differential Equation Ahmad Shahsavaran 1 and Abar Shahsavaran
More informationNumerical Methods I: Polynomial Interpolation
1/31 Numerical Methods I: Polynomial Interpolation Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 16, 2017 lassical polynomial interpolation Given f i := f(t i ), i =0,...,n, we would
More informationSolving a class of nonlinear two-dimensional Volterra integral equations by using two-dimensional triangular orthogonal functions.
Journal of Mathematical Modeling Vol 1, No 1, 213, pp 28-4 JMM Solving a class of nonlinear two-dimensional Volterra integral equations by using two-dimensional triangular orthogonal functions Farshid
More informationNUMERICAL METHOD FOR THE MIXED VOLTERRA-FREDHOLM INTEGRAL EQUATIONS USING HYBRID LEGENDRE FUNCTIONS
Conference Applications of Mathematics 215, in honor of the birthday anniversaries of Ivo Babuška (9), Milan Práger (85), and Emil Vitásek (85) J. Brandts, S. Korotov, M. Křížek, K. Segeth, J. Šístek,
More informationCollocation and iterated collocation methods for a class of weakly singular Volterra integral equations
Journal of Computational and Applied Mathematics 229 (29) 363 372 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationPiecewise Polynomial Interpolation
Piecewise Polynomial Interpolation 1 Piecewise linear interpolation Suppose we have data point (x k,y k ), k =0, 1,...N. A piecewise linear polynomial that interpolates these points is given by p(x) =p
More informationPiecewise Polynomial Interpolation
Piecewise Polynomial Interpolation 1 Piecewise linear interpolation Suppose we have data point (x k,y k ), k =0, 1,...N. A piecewise linear polynomial that interpolates these points is given by p(x) =p
More informationA Modification in Successive Approximation Method for Solving Nonlinear Volterra Hammerstein Integral Equations of the Second Kind
Journal of Mathematical Extension Vol. 8, No. 1, (214), 69-86 A Modification in Successive Approximation Method for Solving Nonlinear Volterra Hammerstein Integral Equations of the Second Kind Sh. Javadi
More informationON PROJECTIVE METHODS OF APPROXIMATE SOLUTION OF SINGULAR INTEGRAL EQUATIONS. Introduction Let us consider an operator equation of second kind [1]
GEORGIAN MATHEMATICAL JOURNAL: Vol. 3, No. 5, 1996, 457-474 ON PROJECTIVE METHODS OF APPROXIMATE SOLUTION OF SINGULAR INTEGRAL EQUATIONS A. JISHKARIANI AND G. KHVEDELIDZE Abstract. The estimate for the
More informationDiscrete Projection Methods for Integral Equations
SUB Gttttingen 7 208 427 244 98 A 5141 Discrete Projection Methods for Integral Equations M.A. Golberg & C.S. Chen TM Computational Mechanics Publications Southampton UK and Boston USA Contents Sources
More informationarxiv: v1 [math.na] 19 May 2015
arxiv:505.04855v [math.na] 9 May 205 Approximation solution of two-dimensional linear stochastic Volterra integral equation by applying the Haar wavelet M. Fallahpour, M. Khodabin 2, K. Maleknejad 3 Department
More informationComputational Methods in Optimal Control Lecture 8. hp-collocation
Computational Methods in Optimal Control Lecture 8. hp-collocation William W. Hager July 26, 2018 10,000 Yen Prize Problem (google this) Let p be a polynomial of degree at most N and let 1 < τ 1 < τ 2
More informationA note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations
A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for
More informationNumerical solution of system of linear integral equations via improvement of block-pulse functions
Journal of Mathematical Modeling Vol. 4, No., 16, pp. 133-159 JMM Numerical solution of system of linear integral equations via improvement of block-pulse functions Farshid Mirzaee Faculty of Mathematical
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationSpectral Collocation Method for Parabolic Partial Differential Equations with Neumann Boundary Conditions
Applied Mathematical Sciences, Vol. 1, 2007, no. 5, 211-218 Spectral Collocation Method for Parabolic Partial Differential Equations with Neumann Boundary Conditions M. Javidi a and A. Golbabai b a Department
More informationSolving Nonlinear Two-Dimensional Volterra Integral Equations of the First-kind Using the Bivariate Shifted Legendre Functions
International Journal of Mathematical Modelling & Computations Vol. 5, No. 3, Summer 215, 219-23 Solving Nonlinear Two-Dimensional Volterra Integral Equations of the First-kind Using the Bivariate Shifted
More informationInterpolation. Chapter Interpolation. 7.2 Existence, Uniqueness and conditioning
76 Chapter 7 Interpolation 7.1 Interpolation Definition 7.1.1. Interpolation of a given function f defined on an interval [a,b] by a polynomial p: Given a set of specified points {(t i,y i } n with {t
More informationUsing Hybrid Functions to solve a Coupled System of Fredholm Integro-Differential Equations of the Second Kind
Advances in Dynamical Systems and Applications ISSN 973-532, Volume 9, Number, pp 5 (24) http://campusmstedu/adsa Using Hybrid Functions to solve a Coupled System of Fredholm Integro-Differential Euations
More informationQuintic B-Spline Galerkin Method for Numerical Solutions of the Burgers Equation
5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 295 39 Quintic B-Spline Galerkin Method for Numerical Solutions of the Burgers Equation İdris Dağ 1,BülentSaka 2 and Ahmet
More informationBLOCK-PULSE FUNCTIONS AND THEIR APPLICATIONS TO SOLVING SYSTEMS OF HIGHER-ORDER NONLINEAR VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS
Electronic Journal of Differential Equations, Vol. 214 (214), No. 54, pp. 1 9. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu BLOCK-PULSE FUNCTIONS
More informationChebyshev finite difference method for a Two Point Boundary Value Problems with Applications to Chemical Reactor Theory
Iranian Journal of Mathematical Chemistry, Vol. 3, o., February 22, pp. 7 IJMC Chebyshev finite difference method for a Two Point Boundary Value Problems with Applications to Chemical Reactor Theory ABBAS
More informationCubic Splines MATH 375. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Cubic Splines
Cubic Splines MATH 375 J. Robert Buchanan Department of Mathematics Fall 2006 Introduction Given data {(x 0, f(x 0 )), (x 1, f(x 1 )),...,(x n, f(x n ))} which we wish to interpolate using a polynomial...
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationSpectral Representation of Random Processes
Spectral Representation of Random Processes Example: Represent u(t,x,q) by! u K (t, x, Q) = u k (t, x) k(q) where k(q) are orthogonal polynomials. Single Random Variable:! Let k (Q) be orthogonal with
More informationApproximate solution of linear integro-differential equations by using modified Taylor expansion method
ISSN 1 746-7233, Engl, UK World Journal of Modelling Simulation Vol 9 (213) No 4, pp 289-31 Approximate solution of linear integro-differential equations by using modified Taylor expansion method Jalil
More informationGlobal polynomial interpolants suffer from the Runge Phenomenon if the data sites (nodes) are not chosen correctly.
Piecewise polynomial interpolation Global polynomial interpolants suffer from the Runge Phenomenon if the data sites (nodes) are not chosen correctly. In many applications, one does not have the freedom
More informationRunge-Kutta and Collocation Methods Florian Landis
Runge-Kutta and Collocation Methods Florian Landis Geometrical Numetric Integration p.1 Overview Define Runge-Kutta methods. Introduce collocation methods. Identify collocation methods as Runge-Kutta methods.
More informationSuperconvergence Results for the Iterated Discrete Legendre Galerkin Method for Hammerstein Integral Equations
Journal of Computer Science & Computational athematics, Volume 5, Issue, December 05 DOI: 0.0967/jcscm.05.0.003 Superconvergence Results for the Iterated Discrete Legendre Galerkin ethod for Hammerstein
More informationA Nodal Spline Collocation Method for the Solution of Cauchy Singular Integral Equations 1
European Society of Computational Methods in Sciences and Engineering (ESCMSE) Journal of Numerical Analysis, Industrial and Applied Mathematics (JNAIAM) vol. 3, no. 3-4, 2008, pp. 211-220 ISSN 1790 8140
More informationA Product Integration Approach Based on New Orthogonal Polynomials for Nonlinear Weakly Singular Integral Equations
Acta Appl Math (21) 19: 861 873 DOI 1.17/s144-8-9351-y A Product Integration Approach Based on New Orthogonal Polynomials for Nonlinear Weakly Singular Integral Equations M. Rasty M. Hadizadeh Received:
More informationSPLINE INTERPOLATION
Spline Background SPLINE INTERPOLATION Problem: high degree interpolating polynomials often have extra oscillations. Example: Runge function f(x = 1 1+4x 2, x [ 1, 1]. 1 1/(1+4x 2 and P 8 (x and P 16 (x
More informationNumerical Solution of Fredholm and Volterra Integral Equations of the First Kind Using Wavelets bases
The Journal of Mathematics and Computer Science Available online at http://www.tjmcs.com The Journal of Mathematics and Computer Science Vol.5 No.4 (22) 337-345 Numerical Solution of Fredholm and Volterra
More informationNumerical Methods I: Interpolation (cont ed)
1/20 Numerical Methods I: Interpolation (cont ed) Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 30, 2017 Interpolation Things you should know 2/20 I Lagrange vs. Hermite interpolation
More informationResearch Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method
Applied Mathematics Volume 2012, Article ID 605741, 10 pages doi:10.1155/2012/605741 Research Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method M. Zarebnia
More informationNumerical solution of delay differential equations via operational matrices of hybrid of block-pulse functions and Bernstein polynomials
Computational Methods for Differential Equations http://cmdetabrizuacir Vol, No, 3, pp 78-95 Numerical solution of delay differential equations via operational matrices of hybrid of bloc-pulse functions
More informationOn a class of stochastic differential equations in a financial network model
1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University
More informationSolving Fredholm integral equations with application of the four Chebyshev polynomials
Journal of Approximation Theory and Applied Mathematics, 204 Vol. 4 Solving Fredholm integral equations with application of the four Chebyshev polynomials Mostefa NADIR Department of Mathematics University
More informationON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * 1. Introduction
Journal of Computational Mathematics, Vol.6, No.6, 008, 85 837. ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * Tao Tang Department of Mathematics, Hong Kong Baptist
More informationM2R IVR, October 12th Mathematical tools 1 - Session 2
Mathematical tools 1 Session 2 Franck HÉTROY M2R IVR, October 12th 2006 First session reminder Basic definitions Motivation: interpolate or approximate an ordered list of 2D points P i n Definition: spline
More informationGalerkin method for the numerical solution of the RLW equation using quintic B-splines
Journal of Computational and Applied Mathematics 19 (26) 532 547 www.elsevier.com/locate/cam Galerkin method for the numerical solution of the RLW equation using quintic B-splines İdris Dağ a,, Bülent
More information3- Hybrid Legendre polynomials and block-pulse functions approach for nonlinear Volterra Fredholm integrodifferential
PhD of Applied Mathematics Assistant professor in Karaj Azad University Address: Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran Email: hashemizadeh@kiau.ac.ir Homepage: http://kiau.ac.ir/~hashemizadeh/
More informationGaps between classes of matrix monotone functions
arxiv:math/0204204v [math.oa] 6 Apr 2002 Gaps between classes of matrix monotone functions Frank Hansen, Guoxing Ji and Jun Tomiyama Introduction April 6, 2002 Almost seventy years have passed since K.
More informationNumerical Solution of Volterra-Fredholm Integro-Differential Equation by Block Pulse Functions and Operational Matrices
Gen. Math. Notes, Vol. 4, No. 2, June 211, pp. 37-48 ISSN 2219-7184; Copyright c ICSRS Publication, 211 www.i-csrs.org Available free online at http://www.gean.in Nuerical Solution of Volterra-Fredhol
More informationVarieties of Signature Tensors Lecture #1
Lecture #1 Carlos Enrique Améndola Cerón (TU Munich) Summer School in Algebraic Statistics Tromsø, September 218 Setup: Signatures Let X : [, 1] R d be a piecewise differentiable path. Coordinate functions:
More informationLecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.
Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationNumerische Mathematik
Numer. Math. (1998) 80: 39 59 Numerische Mathematik c Springer-Verlag 1998 Electronic Edition Numerical integration over a disc. A new Gaussian quadrature formula Borislav Bojanov 1,, Guergana Petrova,
More informationChebyshev polynomials for solving two dimensional linear and nonlinear integral equations of the second kind
Volume 31, N. 1, pp. 127 142, 2012 Copyright 2012 SBMAC ISSN 0101-8205 / ISSN 1807-0302 (Online) www.scielo.br/cam Chebyshev polynomials for solving two dimensional linear and nonlinear integral equations
More informationNumerical Methods for Problems with Moving Fronts Orthogonal Collocation on Finite Elements
Electronic Text Provided with the Book Numerical Methods for Problems with Moving Fronts by Bruce A. Finlayson Ravenna Park Publishing, Inc., 635 22nd Ave. N. E., Seattle, WA 985-699 26-524-3375; ravenna@halcyon.com;www.halcyon.com/ravenna
More informationResearch Article Solvability for a Coupled System of Fractional Integrodifferential Equations with m-point Boundary Conditions on the Half-Line
Abstract and Applied Analysis Volume 24, Article ID 29734, 7 pages http://dx.doi.org/.55/24/29734 Research Article Solvability for a Coupled System of Fractional Integrodifferential Equations with m-point
More informationA SPECTRAL COLLOCATION METHOD FOR EIGENVALUE PROBLEMS OF COMPACT INTEGRAL OPERATORS
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 5, Number 1, Spring 013 A SPECTRAL COLLOCATION METHOD FOR EIGENVALUE PROBLEMS OF COMPACT INTEGRAL OPERATORS CAN HUANG, HAILONG GUO AND ZHIMIN ZHANG
More informationExistence of homoclinic solutions for Duffing type differential equation with deviating argument
2014 9 «28 «3 Sept. 2014 Communication on Applied Mathematics and Computation Vol.28 No.3 DOI 10.3969/j.issn.1006-6330.2014.03.007 Existence of homoclinic solutions for Duffing type differential equation
More informationDepartment of Applied Mathematics Preliminary Examination in Numerical Analysis August, 2013
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August, 013 August 8, 013 Solutions: 1 Root Finding (a) Let the root be x = α We subtract α from both sides of x n+1 = x
More informationApplication of the Bernstein Polynomials for Solving Volterra Integral Equations with Convolution Kernels
Filomat 3:4 (216), 145 152 DOI 1.2298/FIL16445A Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Application of the Bernstein Polynomials
More information1462. Jacobi pseudo-spectral Galerkin method for second kind Volterra integro-differential equations with a weakly singular kernel
1462. Jacobi pseudo-spectral Galerkin method for second kind Volterra integro-differential equations with a weakly singular kernel Xiaoyong Zhang 1, Junlin Li 2 1 Shanghai Maritime University, Shanghai,
More informationNumerical Solutions of Volterra Integral Equations Using Galerkin method with Hermite Polynomials
Proceedings of the 3 International Conference on Applied Mathematics and Computational Methods in Engineering Numerical of Volterra Integral Equations Using Galerkin method with Hermite Polynomials M.
More informationModified Variational Iteration Method for the Multi-pantograph Equation with Convergence Analysis
Australian Journal of Basic and Applied Sciences, 5(5): 886-893, 0 ISSN 99-878 Modified Variational Iteration Method for the Multi-pantograph Equation with Convergence Analysis Mohsen Alipour, Kobra Karimi,
More informationNumerical Solution of Linear Fredholm Fuzzy Integral Equation of the Second Kind by Block-pulse Functions
Australian Journal of Basic and Applied Sciences, 3(3): 2637-2642, 2009 ISSN 1991-8178 Numerical Solution of Linear Fredholm Fuzzy Integral Equation of the Second Kind by Block-pulse Functions 1 2 3 M.
More informationA technique for DDA seed shifting and scaling
A technique for DDA seed shifting and scaling John Kerl Feb 8, 2001 Abstract This paper describes a simple, unified technique for DDA seed shifting and scaling. As well, the terms DDA, seed, shifting and
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationn 1 f n 1 c 1 n+1 = c 1 n $ c 1 n 1. After taking logs, this becomes
Root finding: 1 a The points {x n+1, }, {x n, f n }, {x n 1, f n 1 } should be co-linear Say they lie on the line x + y = This gives the relations x n+1 + = x n +f n = x n 1 +f n 1 = Eliminating α and
More informationNumerical Solution of Hybrid Fuzzy Dierential Equation (IVP) by Improved Predictor-Corrector Method
Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics Vol. 1, No. 2 (2009)147-161 Numerical Solution of Hybrid Fuzzy Dierential Equation (IVP) by Improved Predictor-Corrector Method
More informationHIGH ORDER METHODS FOR WEAKLY SINGULAR INTEGRAL EQUATIONS WITH NONSMOOTH INPUT FUNCTIONS
MATHEMATICS OF COMPUTATION Volume 67, Number 224, October 1998, Pages 1493 1515 S 0025-5718(98)01005-9 HIGH ORDER METHODS FOR WEAKLY SINGULAR INTEGRAL EQUATIONS WITH NONSMOOTH INPUT FUNCTIONS G. MONEGATO
More informationInterpolation. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Numerical Computation Interpolation 1 / 34
Interpolation Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Numerical Computation Interpolation 1 / 34 Outline 1 Introduction 2 Lagrange interpolation 3 Piecewise polynomial
More informationDe Nugis Groebnerialium 5: Noether, Macaulay, Jordan
De Nugis Groebnerialium 5: Noether, Macaulay, Jordan ACA 2018 Santiago de Compostela Re-reading Macaulay References Macaulay F. S., On the Resolution of a given Modular System into Primary Systems including
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 9. Alternating Direction Method of Multipliers
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 9 Alternating Direction Method of Multipliers Shiqian Ma, MAT-258A: Numerical Optimization 2 Separable convex optimization a special case is min f(x)
More informationOperational Matrices for Solving Burgers' Equation by Using Block-Pulse Functions with Error Analysis
Australian Journal of Basic and Applied Sciences, 5(12): 602-609, 2011 ISSN 1991-8178 Operational Matrices for Solving Burgers' Equation by Using Block-Pulse Functions with Error Analysis 1 K. Maleknejad,
More informationNeville s Method. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Neville s Method
Neville s Method MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have learned how to approximate a function using Lagrange polynomials and how to estimate
More informationThe Direct Transcription Method For Optimal Control. Part 2: Optimal Control
The Direct Transcription Method For Optimal Control Part 2: Optimal Control John T Betts Partner, Applied Mathematical Analysis, LLC 1 Fundamental Principle of Transcription Methods Transcription Method
More informationQuarter-Sweep Gauss-Seidel Method for Solving First Order Linear Fredholm Integro-differential Equations
MATEMATIKA, 2011, Volume 27, Number 2, 199 208 c Department of Mathematical Sciences, UTM Quarter-Sweep Gauss-Seidel Method for Solving First Order Linear Fredholm Integro-differential Equations 1 E. Aruchunan
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More informationPERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction
International Journal of Analysis and Applications Volume 16, Number 1 (2018), 117-124 URL: https://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-117 PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP
More informationSOLUTION OF NONLINEAR VOLTERRA-HAMMERSTEIN INTEGRAL EQUATIONS VIA SINGLE-TERM WALSH SERIES METHOD
SOLUTION OF NONLINEAR VOLTERRA-HAMMERSTEIN INTEGRAL EQUATIONS VIA SINGLE-TERM WALSH SERIES METHOD B. SEPEHRIAN AND M. RAZZAGHI Received 5 November 24 Single-term Walsh series are developed to approximate
More informationTHE objective of this paper is to introduce a comparative
Proceedings of the World Congress on Engineering 23 Vol I, WCE 23, July 3-5, 23, London, U.K. Numerical Solution of Fractional Integro-differential Equation by Using Cubic B-spline Wavelets Khosrow Maleknejad,
More informationGALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE
GALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE GEORGIOS AKRIVIS, CHARALAMBOS MAKRIDAKIS, AND RICARDO H. NOCHETTO Abstract. We unify the formulation
More informationAbstract. 1. Introduction
Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS
More informationEULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS
Qiao, H. Osaka J. Math. 51 (14), 47 66 EULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS HUIJIE QIAO (Received May 6, 11, revised May 1, 1) Abstract In this paper we show
More information(Received 10 December 2011, accepted 15 February 2012) x x 2 B(x) u, (1.2) A(x) +
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol13(212) No4,pp387-395 Numerical Solution of Fokker-Planck Equation Using the Flatlet Oblique Multiwavelets Mir Vahid
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationError formulas for divided difference expansions and numerical differentiation
Error formulas for divided difference expansions and numerical differentiation Michael S. Floater Abstract: We derive an expression for the remainder in divided difference expansions and use it to give
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More informationHow fast can we add (or subtract) two numbers n and m?
Addition and Subtraction How fast do we add (or subtract) two numbers n and m? How fast can we add (or subtract) two numbers n and m? Definition. Let A(d) denote the maximal number of steps required to
More informationVolterra Integral Equations of the First Kind with Jump Discontinuous Kernels
Volterra Integral Equations of the First Kind with Jump Discontinuous Kernels Denis Sidorov Energy Systems Institute, Russian Academy of Sciences e-mail: contact.dns@gmail.com INV Follow-up Meeting Isaac
More informationNUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS VIA HAAR WAVELETS
TWMS J Pure Appl Math V5, N2, 24, pp22-228 NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS VIA HAAR WAVELETS S ASADI, AH BORZABADI Abstract In this paper, Haar wavelet benefits are applied to the delay
More informationA fast method for solving the Heat equation by Layer Potentials
A fast method for solving the Heat equation by Layer Potentials Johannes Tausch Abstract Boundary integral formulations of the heat equation involve time convolutions in addition to surface potentials.
More informationSemiorthogonal Quadratic B-Spline Wavelet Approximation for Integral Equations
Mathematical Sciences Vol. 3, No. (29) 99- Semiorthogonal Quadratic B-Spline Wavelet Approximation for Integral Equations Mohsen Rabbani a,, Nasser Aghazadeh b a Department of Mathematics, Islamic Azad
More informationExistence Results for Multivalued Semilinear Functional Differential Equations
E extracta mathematicae Vol. 18, Núm. 1, 1 12 (23) Existence Results for Multivalued Semilinear Functional Differential Equations M. Benchohra, S.K. Ntouyas Department of Mathematics, University of Sidi
More informationScientific Computing
2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation
More informationMinimization with Equality Constraints!
Path Constraints and Numerical Optimization Robert Stengel Optimal Control and Estimation, MAE 546, Princeton University, 2017 State and Control Equality Constraints Pseudoinverse State and Control Inequality
More informationResearch Article A Legendre Wavelet Spectral Collocation Method for Solving Oscillatory Initial Value Problems
Applied Mathematics Volume 013, Article ID 591636, 5 pages http://dx.doi.org/10.1155/013/591636 Research Article A Legendre Wavelet Spectral Collocation Method for Solving Oscillatory Initial Value Problems
More information