Solving Integral Equations of the Second Kind by Using Wavelet Basis in the PG Method
|
|
- Maryann Wade
- 5 years ago
- Views:
Transcription
1 5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp Solving Integral Equations of the Second Kind by Using Wavelet Basis in the PG Method K. Maleknejad Department of Mathematics, Faculty of Science, Islamic Azad University (Karaj Unit), Rajae Shahr, Karaj , Iran Maleknejad@iust.ac.ir Abstract In this paper, we use the Petrov Galerkin (PG) method for solving Fredholm integral equations of the second kind whose trial space and test space are Alpert s multiwavelets. This method yields a linear system having numerically sparse coefficient matrices and their condition numbers are bounded. At last, for showing the efficiency of the method, we use numerical examples. Keywords: Integral equations, The wavelet Petrov Galerkin method, Regular pairs, 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) where (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. The Petrov Galerkin method for equation (1) has been studied in [4]. We have seen from [4] that 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 than the trial space. In [5], we used continuous and discontinuous Lagrange type k elements with 1 k 5 for equation (1). 515
2 516 K. Maleknejad In [1], Alpert constructed a class of wavelet bases in L 2 [, 1] andapplieditto approximate the solution of equation (1). The numerical method employed in [1] was the Galerkin method. In [2], the wavelet Petrov Galerkin schemes based on discontinuous orthogonal multiwavelets were described. The results of this method yield integrals that are not solved easily and for this problem in [3] Discrete Wavelet Petrov Galerkin (DWPG) method was described. In this paper we use Alpert s multiwavelets by using Petrov Galerkin method for solving equation (1). We organize this paper as follows. In Section 2, we review the Petrov Galerkin method for equation (1). In Section 3, we describe the wavelet basis we use for the piecewise polynomials spaces considered here and, at last, in Section 4 we use the wavelet Petrov Galerkin method with this multiwavelet basis for solving equation (1). 2 The Petrov Galerkin method In this section we follow the paper [4] with a brief review of the Petrov Galerkin method. Let X be a Banach space and X be its dual space of continuous linear functionals. For each positive integer n, we assume that X n X, Y n X and X n, Y n are finite dimensional vector spaces with dim X n =dimy n, n =1, 2,... (2) Also X n, Y n satisfy condition (H): For each x X and y X,thereexistx n X n and y n Y n such that kx n xk and ky n yk as n. The Petrov-Galerkin method for equation (1) is a numerical method for finding u n X n such that (u n Ku n,y n )=(f,y n ) for all y n Y n. (3) Definition. For x X, an element P n x X n is called the generalized best approximation from X n to x with respect to Y n if it satisfies the equation (x P n x, y n )= for all y n Y n. (4) It is proved in [4] that for each x X the generalized best approximation from X n to x with respect to Y n exists uniquely if and only if Y n X n = {}. (5) Under this condition, P n is a projection, i.e., P 2 n = P n andequation(3)isequivalent to u n P n Ku n = P n f. (6)
3 Solving integral equations using wavelet basis 517 Assume that, for each n, there is a linear operator Π n : X n Y n with Π n X n = Y n satisfying the following two conditions (H-1) for all x n X n, kx n k C 1 (x n, Π n x n ) 1/2, (H-2) for all x n X n, kπ n x n k C 2 kx n k. If a pair of space sequences {X n } and {Y n } satisfies (H-1) and (H-2), we call {X n,y n } a regular pair. Then X n and Y n are respectively trial space and test space. 3 Alpert s multiwavelets In this section, we follow the paper [1] with a brief review of the Alpert s wavelets. For k a positive integer, and for m =, 1,... we define a space Sm k of piecewise polynomials functions, Sm k = {f : the restriction of f to the interval (2 m n, 2 m (n +1)) is a polynomial of degree less than k, for n =, 1,...,2 m 1 and f vanishes elsewhere}. It is apparent than dim(s k m)=2 m k and S k S k 1 S k m The orthogonal complement of S k m in S k m+1 is denoted by Rk m so that dim(r k m)= 2 m k and S k m M R k m = S k m+1, R k m S k m. Let h 1,h 2,...,h k be an orthonormal basis for R k,therefore,sincerk to S k,thefirst k moments of h 1,h 2,...,h k vanish, that is, is orthogonal h j (x)x i dx =, i =, 1,...,k 1.
4 518 K. Maleknejad The functions h 1,h 2,...,h k for k =1, 2, 4 are as follows: k =1 1, <x<.5, h 1 (x) = 1,.5 <x<1, k =2 3(4x 1), <x<.5, 6x 1, <x<.5, h 1 (x) = h 2 (x) = 3(3 4x),.5 <x<1, 6x 5,.5 <x<1, k q =4 15 h 1 (x) = q 17(3 56x + 216x2 224x 3 ), <x<.5, ( x 456x x 3 ),.5 <x<1, h 2 (x) = ( 1 21 ( x 132x x 3 ), 1 21 ( x 372x x 3 ), <x<.5,.5 <x<1, q 35 h 3 (x) = q 68(2 6x + 348x2 512x 3 ), <x<.5, ( x 1188x x 3 ),.5 <x<1, q 5 h 4 (x) = q 84( 2+72x 492x2 + 84x 3 ), <x<.5, 5 84 ( x 228x2 +84x 3 ),.5 <x<1. Therefore, we have and R k = Span {h 1,...,h k } (7) R k m = Span {h n j,m; j =1,...,k, n=, 1,...,2 m 1}, (8) where h n j,m(x) =2 m 2 h j (2 m x n), j =1,...,k, m,n Z. (9) Let {u 1,...,u k } be the orthonormal Legendre polynomials adjusted to the interval [,1], then for a fixed value of m B k = {b j } 2m k j=1 = {u j,j=1,...,k} {h n j,p : p =, 1,...,m 1, n=, 1,...,2p 1, j=1,...,k} is an orthonormal system for S k m.
5 Solving integral equations using wavelet basis The wavelet Petrov Galerkin method In this method, we choose X n = Sm k as trial space and Y n = Sm k as test space where k, k,m,m are positive integers such that k <kand n =2 m k =2 m k.this condition is equivalent to k k =2 q and m = m + q for some non-negative integer q. If q =,wehavethegalerkinmethod. Now, assume u n X n and {b i } n i=1 is a basis for X n and {b j }n j=1 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. (1) Let u n (t) = P n i=1 a ib i (t) and the equation (1) leads to determining {a 1,a 2,,a n } as the solution of the linear system nx ½ ¾ a i b i (t)b j(t) dt K(s, t)b i (s)b j(t) ds dt i=1 = In the sequel, we test this method by an example. Example. u(t) f(t)b j(t) dt, j =1,...,n. (11) ( 1 3 e2t 5s/3 )u(s) ds = e 2t+1/3, t 1, with exact solution u(t) =e 2t. In the following tables we computed ku n (t) u(t)k 2 for different k, k,m,m such that k <kand k k =2 q and m = m + q. m m k =2,k =1 k =4,k = m m k =4,k =
6 52 K. Maleknejad References [1] Alpert B. K., A class of bases in L 2 for the sparse representation of integral operators, SIAMJ. Math. Anal., 24 (1993), [2] Chen Z., Micchelli C. A. and Xu Y., The Petrov Galerkin method for second kind integral equations II: multiwavelet schemes, Adv. Comput. Math., 7 (1997), [3] Chen Z., Micchelli C. A. and Xu Y., Discrete wavelet Petrov Galerkin methods, Adv. Comput. Math., 16 (22), [4] Chen Z. and Xu 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 second kind Fredholm integral equations, 34th Iranian Mathematics Conference, 3 Aug. 2 Sept. 23, Shahrood University, Shahrood, Iran.
Solving Integral Equations by Petrov-Galerkin Method and Using Hermite-type 3 1 Elements
5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 436 442 Solving Integral Equations by Petrov-Galerkin Method and Using Hermite-type 3 1 Elements M. Karami 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 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 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 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 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 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 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 informationThe Application of Legendre Multiwavelet Functions in Image Compression
Journal of Modern Applied Statistical Methods Volume 5 Issue 2 Article 3 --206 The Application of Legendre Multiwavelet Functions in Image Compression Elham Hashemizadeh Department of Mathematics, Karaj
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 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 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 informationIntroduction to Signal Spaces
Introduction to Signal Spaces Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 12, 2010 Motivation Outline 1 Motivation 2 Vector Space 3 Inner Product
More informationA Tutorial on Wavelets and their Applications. Martin J. Mohlenkamp
A Tutorial on Wavelets and their Applications Martin J. Mohlenkamp University of Colorado at Boulder Department of Applied Mathematics mjm@colorado.edu This tutorial is designed for people with little
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 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 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 informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationThe Legendre Wavelet Method for Solving Singular Integro-differential Equations
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 2, No. 2, 2014, pp. 62-68 The Legendre Wavelet Method for Solving Singular Integro-differential Equations Naser Aghazadeh,
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 informationarxiv: v1 [math.oa] 2 Mar 2014
FRAMES AND OPERATORS IN HILBERT C -MODULES arxiv:403.0205v [math.oa] 2 Mar 204 ABBAS NAJATI, M. MOHAMMADI SAEM AND AND P. GĂVRUŢA Abstract. In this paper we introduce the concepts of atomic systems for
More informationA Numerical Solution of the Lax s 7 th -order KdV Equation by Pseudospectral Method and Darvishi s Preconditioning
Int. J. Contemp. Math. Sciences, Vol. 2, 2007, no. 22, 1097-1106 A Numerical Solution of the Lax s 7 th -order KdV Equation by Pseudospectral Method and Darvishi s Preconditioning M. T. Darvishi a,, S.
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 informationAdomian Decomposition Method with Laguerre Polynomials for Solving Ordinary Differential Equation
J. Basic. Appl. Sci. Res., 2(12)12236-12241, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Adomian Decomposition Method with Laguerre
More informationAn Efficient Multiscale Runge-Kutta Galerkin Method for Generalized Burgers-Huxley Equation
Applied Mathematical Sciences, Vol. 11, 2017, no. 30, 1467-1479 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7141 An Efficient Multiscale Runge-Kutta Galerkin Method for Generalized Burgers-Huxley
More informationApproximate Solution of an Integro-Differential Equation Arising in Oscillating Magnetic Fields Using the Differential Transformation Method
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 5 Ver. I1 (Sep. - Oct. 2017), PP 90-97 www.iosrjournals.org Approximate Solution of an Integro-Differential
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 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 informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
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 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 informationDirect method for variational problems by using hybrid of block-pulse and Bernoulli polynomials
Direct method for variational problems by using hybrid of block-pulse and Bernoulli polynomials M Razzaghi, Y Ordokhani, N Haddadi Abstract In this paper, a numerical method for solving variational problems
More informationfor compression of Boundary Integral Operators. Steven Paul Nixon B.Sc.
Theory and Applications of the Multiwavelets for compression of Boundary Integral Operators. Steven Paul Nixon B.Sc. Institute for Materials Research School of Computing, Science & Engineering, University
More informationWavelets in Scattering Calculations
Wavelets in Scattering Calculations W. P., Brian M. Kessler, Gerald L. Payne polyzou@uiowa.edu The University of Iowa Wavelets in Scattering Calculations p.1/43 What are Wavelets? Orthonormal basis functions.
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 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 informationLet p 2 ( t), (2 t k), we have the scaling relation,
Multiresolution Analysis and Daubechies N Wavelet We have discussed decomposing a signal into its Haar wavelet components of varying frequencies. The Haar wavelet scheme relied on two functions: the Haar
More informationRecurrence Relations and Fast Algorithms
Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationQuarkonial frames of wavelet type - Stability, approximation and compression properties
Quarkonial frames of wavelet type - Stability, approximation and compression properties Stephan Dahlke 1 Peter Oswald 2 Thorsten Raasch 3 ESI Workshop Wavelet methods in scientific computing Vienna, November
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationLecture Notes on PDEs
Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential
More informationand u and v are orthogonal if and only if u v = 0. u v = x1x2 + y1y2 + z1z2. 1. In R 3 the dot product is defined by
Linear Algebra [] 4.2 The Dot Product and Projections. In R 3 the dot product is defined by u v = u v cos θ. 2. For u = (x, y, z) and v = (x2, y2, z2), we have u v = xx2 + yy2 + zz2. 3. cos θ = u v u v,
More informationLegendre Wavelets Based Approximation Method for Cauchy Problems
Applied Mathematical Sciences, Vol. 6, 212, no. 126, 6281-6286 Legendre Wavelets Based Approximation Method for Cauchy Problems S.G. Venkatesh a corresponding author venkamaths@gmail.com S.K. Ayyaswamy
More informationMODIFIED LAGUERRE WAVELET BASED GALERKIN METHOD FOR FRACTIONAL AND FRACTIONAL-ORDER DELAY DIFFERENTIAL EQUATIONS
MODIFIED LAGUERRE WAVELET BASED GALERKIN METHOD FOR FRACTIONAL AND FRACTIONAL-ORDER DELAY DIFFERENTIAL EQUATIONS Aydin SECER *,Neslihan OZDEMIR Yildiz Technical University, Department of Mathematical Engineering,
More informationComputation of operators in wavelet coordinates
Computation of operators in wavelet coordinates Tsogtgerel Gantumur and Rob Stevenson Department of Mathematics Utrecht University Tsogtgerel Gantumur - Computation of operators in wavelet coordinates
More informationMath 489AB A Very Brief Intro to Fourier Series Fall 2008
Math 489AB A Very Brief Intro to Fourier Series Fall 8 Contents Fourier Series. The coefficients........................................ Convergence......................................... 4.3 Convergence
More informationThe Approximate Solution of Non Linear Fredholm Weakly Singular Integro-Differential equations by Using Chebyshev polynomials of the First kind
AUSTRALIA JOURAL OF BASIC AD APPLIED SCIECES ISS:1991-8178 EISS: 2309-8414 Journal home page: wwwajbaswebcom The Approximate Solution of on Linear Fredholm Weakly Singular Integro-Differential equations
More informationQuadrature Formula for Computed Tomography
Quadrature Formula for Computed Tomography orislav ojanov, Guergana Petrova August 13, 009 Abstract We give a bivariate analog of the Micchelli-Rivlin quadrature for computing the integral of a function
More informationApproximate Solution of BVPs for 4th-Order IDEs by Using RKHS Method
Applied Mathematical Sciences, Vol. 6, 01, no. 50, 453-464 Approximate Solution of BVPs for 4th-Order IDEs by Using RKHS Method Mohammed Al-Smadi Mathematics Department, Al-Qassim University, Saudi Arabia
More informationLecture 7 Multiresolution Analysis
David Walnut Department of Mathematical Sciences George Mason University Fairfax, VA USA Chapman Lectures, Chapman University, Orange, CA Outline Definition of MRA in one dimension Finding the wavelet
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 informationApproximation theory
Approximation theory Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 1 1.3 6 8.8 2 3.5 7 10.1 Least 3squares 4.2
More information96 CHAPTER 4. HILBERT SPACES. Spaces of square integrable functions. Take a Cauchy sequence f n in L 2 so that. f n f m 1 (b a) f n f m 2.
96 CHAPTER 4. HILBERT SPACES 4.2 Hilbert Spaces Hilbert Space. An inner product space is called a Hilbert space if it is complete as a normed space. Examples. Spaces of sequences The space l 2 of square
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 informationA trigonometric orthogonality with respect to a nonnegative Borel measure
Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationNumerical Solution of Fredholm Integro-differential Equations By Using Hybrid Function Operational Matrix of Differentiation
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISS 8-56) Vol. 9, o. 4, 7 Article ID IJIM-8, pages Research Article umerical Solution of Fredholm Integro-differential Equations
More informationSolution of Linear System of Partial Differential Equations by Legendre Multiwavelet Andchebyshev Multiwavelet
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 12, December 2014, PP 966-976 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Solution
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationMath 3C Lecture 25. John Douglas Moore
Math 3C Lecture 25 John Douglas Moore June 1, 2009 Let V be a vector space. A basis for V is a collection of vectors {v 1,..., v k } such that 1. V = Span{v 1,..., v k }, and 2. {v 1,..., v k } are linearly
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationON SOME QUESTIONS ARISING IN THE APPROXIMATE SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS*
333 ON SOME QUESTIONS ARISING IN THE APPROXIMATE SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS* By R. BELLMAN, BAND Corporation, Santa Monica, California AND J. M. RICHARDSON, Hughes Research Laboratories,
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 informationFunctional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32
Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak
More informationNUMERICAL SOLUTIONS OF SYSTEM OF SECOND ORDER BOUNDARY VALUE PROBLEMS USING GALERKIN METHOD
GANIT J. Bangladesh Math. Soc. (ISSN 1606-3694) 37 (2017) 161-174 NUMERICAL SOLUTIONS OF SYSTEM OF SECOND ORDER BOUNDARY VALUE PROBLEMS USING GALERKIN METHOD Mahua Jahan Rupa 1 and Md. Shafiqul Islam 2
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationSolutions for Math 225 Assignment #5 1
Solutions for Math 225 Assignment #5 1 (1) Find a polynomial f(x) of degree at most 3 satisfying that f(0) = 2, f( 1) = 1, f(1) = 3 and f(3) = 1. Solution. By Lagrange Interpolation, ( ) (x + 1)(x 1)(x
More informationAnswer Keys For Math 225 Final Review Problem
Answer Keys For Math Final Review Problem () For each of the following maps T, Determine whether T is a linear transformation. If T is a linear transformation, determine whether T is -, onto and/or bijective.
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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationFOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions
FOURIER TRANSFORMS. Fourier series.. The trigonometric system. The sequence of functions, cos x, sin x,..., cos nx, sin nx,... is called the trigonometric system. These functions have period π. The trigonometric
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationLecture on: Numerical sparse linear algebra and interpolation spaces. June 3, 2014
Lecture on: Numerical sparse linear algebra and interpolation spaces June 3, 2014 Finite dimensional Hilbert spaces and IR N 2 / 38 (, ) : H H IR scalar product and u H = (u, u) u H norm. Finite dimensional
More informationMath 1180, Notes, 14 1 C. v 1 v n v 2. C A ; w n. A and w = v i w i : v w = i=1
Math 8, 9 Notes, 4 Orthogonality We now start using the dot product a lot. v v = v v n then by Recall that if w w ; w n and w = v w = nx v i w i : Using this denition, we dene the \norm", or length, of
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 informationCourse and Wavelets and Filter Banks
Course 18.327 and 1.130 Wavelets and Filter Bans Numerical solution of PDEs: Galerin approximation; wavelet integrals (projection coefficients, moments and connection coefficients); convergence Numerical
More informationQUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS *
QUADRATURES INVOLVING POLYNOMIALS AND DAUBECHIES' WAVELETS * WEI-CHANG SHANN AND JANN-CHANG YAN Abstract. Scaling equations are used to derive formulae of quadratures involving polynomials and scaling/wavelet
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 informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
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 informationElements of Positive Definite Kernel and Reproducing Kernel Hilbert Space
Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department
More informationReview and problem list for Applied Math I
Review and problem list for Applied Math I (This is a first version of a serious review sheet; it may contain errors and it certainly omits a number of topic which were covered in the course. Let me know
More informationApplication of Semiorthogonal B-Spline Wavelets for the Solutions of Linear Second Kind Fredholm Integral Equations
Appl Math Inf Sci 8, No, 79-84 (4) 79 Applied Mathematics & Information Sciences An International Journal http://dxdoiorg/78/amis/8 Application of Semiorthogonal B-Spline Wavelets for the Solutions of
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationOptimal series representations of continuous Gaussian random fields
Optimal series representations of continuous Gaussian random fields Antoine AYACHE Université Lille 1 - Laboratoire Paul Painlevé A. Ayache (Lille 1) Optimality of continuous Gaussian series 04/25/2012
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 informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationFixed points and functional equation problems via cyclic admissible generalized contractive type mappings
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1129 1142 Research Article Fixed points and functional equation problems via cyclic admissible generalized contractive type mappings
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 information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationInner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:
Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationAugmented GMRES-type methods
Augmented GMRES-type methods James Baglama 1 and Lothar Reichel 2, 1 Department of Mathematics, University of Rhode Island, Kingston, RI 02881. E-mail: jbaglama@math.uri.edu. Home page: http://hypatia.math.uri.edu/
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationHAAR AND LEGENDRE WAVELETS COLLOCATION METHODS FOR THE NUMERICAL SOLUTION OF SCHRODINGER AND WAVE EQUATIONS. H. Kheiri and H.
Acta Universitatis Apulensis ISSN: 1582-5329 No. 37/214 pp. 1-14 HAAR AND LEGENDRE WAVELETS COLLOCATION METHODS FOR THE NUMERICAL SOLUTION OF SCHRODINGER AND WAVE EQUATIONS H. Kheiri and H. Ghafouri Abstract.
More informationNumerical Solution of Two-Dimensional Volterra Integral Equations by Spectral Galerkin Method
Journal of Applied Mathematics & Bioinformatics, vol.1, no.2, 2011, 159-174 ISSN: 1792-6602 (print), 1792-6939 (online) International Scientific Press, 2011 Numerical Solution of Two-Dimensional Volterra
More informationSpectral Properties of Elliptic Operators In previous work we have replaced the strong version of an elliptic boundary value problem
Spectral Properties of Elliptic Operators In previous work we have replaced the strong version of an elliptic boundary value problem L u x f x BC u x g x with the weak problem find u V such that B u,v
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More information