Wavelet-Galerkin Solutions of One and Two Dimensional Partial Differential Equations
|
|
- Neil Kelly
- 5 years ago
- Views:
Transcription
1 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved Wavelet-Galerkin Solutions of One and Two Dimensional Partial Differential Equations Sabina, 2 Vinod Mishra, 2 Department of Mathematics, Sant Longowal Inst of Engg And Tech, Longowal (Pb), India sabinajindal8@gmailcom, 2 vinodmishra20@rediffmailcom ABSTRACT In recent years wavelets have received much attention because of its comprehensive mathematical power and good application potential in many interesting branches of science and technology The advantage of wavelet techniques over finite difference or element method is well known This paper offers wavelet based Galerkin methods for solving partial differential equations and provides some examples as test problems INTRODUCTION Since the contribution of orthogonal bases of compactly supported wavelet by Daubechies (988) and multiresolution analysis based fast wavelet transform algorithm by Beylkin (99), wavelet based approximation of ordinary and partial differential equations gained momentum in attractive way Wavelets have the capability of representing the solutions at different levels of resolutions, which make them particularly useful for developing hierarchical solutions to engineering problems Among the approximations, wavelet-galerkin technique is the most frequently used scheme these days Daubechies wavelets as bases in a Galerkin method to solve differential equations require a computational domain of simple shape This has become possible due to the remarkable work by Amartunga et al (993, 994 & 996) [-3], Latto et al (992 )[5], Xu et al (994) [0] and Williams et al (993 & 994) [8-9] Yet there is difficulty in dealing with boundary conditions So far problems with periodic boundary conditions or periodic distribution have been dealt successfully Advantage of wavelet-galerkin method over finite difference or element method has lead to tremendous applications in science and engineering To a certain extent, the wavelet technique is a strong competitor to the finite element method Although the wavelet method provided an efficient alternative technique for solving partial differential equations [PDEs] numerically, it is not as easy to implement as the traditional finite-difference method The reason is that the use of the wavelet-galerkin method to solve PDEs leads to the problem of computing integrals whose integrands involves products of compactly supported wavelets and their derivatives These integrals are evaluated using what is known as the connection coefficient method Notice that with increasing resolution (for Daub6) accuracy deteriorates, since condition number increases But for higher order wavelets, condition number is consistently lower Moreover, the condition number also depends on the order of derivatives, increases with increase in derivatives Wavelet-Galerkin methods such as Amaratunga et al method, fictitious boundary approach, capacitance matrix method, difference wavelet-galerkin difference method and wavelet Taylor Galerkin approach for PDEs are well known due to their own advantages For wavelet-galerkin technique for ordinary differential equations refer to Mishra et al [6-7] 2 2D MULTIRESOLUTION ANALYSIS 2D Multiresolution Analysis [MRA] (Christov [4]) can be constructed by taking tensor product of D ones Let be the space of two-dimensional square integrable function Given an MRA with scaling function with wavelet and corresponding wavelet space, define Will be spanned by and each one of new wavelets will span its corresponding wavelet space, and Furthermore For any function, projection of onto scaling space at resolution may be defined by 373
2 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved 3 2D WAVELET-GALERKIN TECHNIQUE Consider the following problem: On the region () For some will capture all details of the original function Select Substituting () and forcing the condition (2), we find (3) With boundary conditions boundary of on the (4) Assume that can be represented accurately by a set of analytic function such that is so chosen as to satisfy the initial conditions For approximation to be good, the residual of Clearly this is D problem and cannot be applied to 2D Let us assume function of and for each, we can solve the system as for D problem Ultimately we obtain (5) Solving (5), we find for each the coefficients thus the solution to () must reduce to minimum, for that we use the simplest Galerkin Method, namely Ritz-Raleigh This method minimizes residual to the effect that which in turn gives For details refer to Christov [4] 4 WAVELET METHODS FOR PDES 4 Wavelet-Galerkin Solution of the Periodic Problem [3] Consider the two dimensional Poission s equation (6) (2) Where of period are periodic in Next step is to find equation formation () form the matrix be Let the approximate solution at scale,,, Let be an MRA with scaling function acts as orthonormal basis for At each approximation level, orthogonal projection of onto is taken in the manner (fit fixed) Put Where are periodic wavelet coefficients of so that (7) 374
3 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved periods and also are periodic in with at all dyadic points Let us discretize Inverse FT gives the solution 42 Capacitance Matrix Method and the Boundary Conditions [3] The matrix representation is (8) (9) Consider the problem (6), ie are periodic with period with Dirichlet s boundary conditions on the boundary of region If is not periodic, it can be made periodic making it zero or extending smoothly outside Let be the solution in with periodic boundary conditions The solution to the differential equation with Dirichlet boundary conditions is obtained by adding another function such that Since are the convolution kernels, ie the first column of the scaling function matrices and is the wavelet coefficient matrix Similarly, RHS of (6) can be expressed for in, must satisfy However, on or outside, may take such values as to make satisfy the given boundary conditions The desired effect may be achieved by placing sources (or delta function) along a closed boundary which encompasses the region In other words, is given by as in takes as (0) (0) () and is the delta function at So the solution ; (2) Substitute the expansion of and into the given differential equation (6) and then take inner product on both sides with,, Use We obtain, we find and Taking Fourier Transforms of (9), (0) and (), Discretize (2) at the points on stands for number of points on (3) Similarly considering the mesh points on The discretized solution (3) takes the form Solving the matrix formation, 375
4 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved yields which when substituted in (3) gives 43 Wavelet-Galerkin Fictitious Boundary Approach Consider the equation Let approximate solution be Or (5) That is,, Similarly are the connection coefficients Solving (5) will give the coefficients and hence the solution 5 SOLUTIONS OF PDES: TEST PROBLEMS Substituting in the given equation and letting inner product with Problem : Consider the D wave equation gives with initial condition condition and the boundary Using 2-term connection coefficients and following the method as in Section43, the comparable solution with exact one with at N = 7 376
5 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved u(x,t) WG Solution Exact solution x 3 x error x Fig : Wavelet solution of D wave equation (Problem ) with error estimation for N = 7, Problem 2: Consider 2D problem with u(x,y,t) Fig 2: Solution 2D Problem (Problem 2) with error estimation for N = 0, 377
6 VOL 3, NO0 Oct, 202 ISSN CIS Journal All rights reserved Above is the 3D graph of solution obtained through wavelet-galerkin technique and error in comparison to finite difference solution 6 CONCLUSION Despite some disadvantages wavelet-galerkin technique provides efficient solutions for PDEs The graph of wavelet-galerkin solutions for D and 2D are shown with error estimates in comparison to known/finite difference solutions Fairly good solutions are obtained with wavelet-galerkin technique REFERENCES [] Amaratunga, Kevin, Hierarchical Wavelet-Based Numerical Models for Digital Data, PhD Thesis, MIT (USA), 996 [2] Amaratunga, Kevin, JR Williams, Sam Qian and John Weiss, Wavelet-Galerkin Solutions for One Dimensional Partial Differential Equations, Int J Numer Meth Engg 37(994), [3] Amartunga, Kevin and JR Williams, Wavelet Based Green s Function Approach to 2D PDEs, MIT (USA), Engg Comput 0 (993), [5] Latto, A, HL Resnikoff and E Tenenbaum, The Evaluation of Connection Coefficients of Compactly Supported Wavelets, in: Proceedings of the French USA Workshop on Wavelets and Turbulence (ed Y Maday), Princeton University, New York, Springer- Verlag, 992 [6] Mishra, Vinod and Sabina, Wavelet Galerkin Solutions of Ordinary Differential Equations, International Journal of Mathematical Analysis 5(20), [7] Mishra, Vinod and Sabina, Wavelet Galerkin Finite Difference Solutions of ODEs, Advanced Modeling and Optimization 3(20), [8] Williams, JR and Kevin Amaratunga, High Order Wavelet Extrapolation Schemes for Initial Problems and Boundary Value Problems, July 994, IESL Tech Rep, No 94-07, Intelligent Engineering Systems Laboratory, MIT(USA) [9] Williams, JR and Kevin Amaratunga, Simulation Based Design using Wavelets, Intelligent Engineering Systems Laboratory, MIT (USA), pp- 2 [4] Christov, Ivan, Wavelet-Galerkin Method for Operator Equations, Acta Numerica 6 (997), [0] Xu, J-C And W-C Shann, Galerkin-Wavelet Methods for Two-point Boundary Value Problems, Numer Math 63(992),
A numerical grid and grid less (Mesh less) techniques for the solution of 2D Laplace equation
Available online at www.pelagiaresearchlibrary.com Advances in Applied Science Research, 2014, 5(1):150-155 ISSN: 0976-8610 CODEN (USA): AASRFC A numerical grid and grid less (Mesh less) techniques for
More informationModule 2: Single Step Methods Lecture 4: The Euler Method. The Lecture Contains: The Euler Method. Euler's Method (Analytical Interpretations)
The Lecture Contains: The Euler Method Euler's Method (Analytical Interpretations) An Analytical Example file:///g /Numerical_solutions/lecture4/4_1.htm[8/26/2011 11:14:40 AM] We shall now describe methods
More informationMODELING MIXED BOUNDARY PROBLEMS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD (CVBEM) USING MATLAB AND MATHEMATICA
A. N. Johnson et al., Int. J. Comp. Meth. and Exp. Meas., Vol. 3, No. 3 (2015) 269 278 MODELING MIXED BOUNDARY PROBLEMS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD (CVBEM) USING MATLAB AND MATHEMATICA
More informationFully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon
Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Tamal Pramanick 1,a) 1 Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationCME 345: MODEL REDUCTION
CME 345: MODEL REDUCTION Parameterized Partial Differential Equations Charbel Farhat Stanford University cfarhat@stanford.edu 1 / 19 Outline 1 Initial Boundary Value Problems 2 Typical Parameters of Interest
More informationIndex. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17
Bibliography [1] J. Adams, P. Swarztrauber, and R. Sweet. Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/.
More informationLacunary Interpolation Using Quartic B-Spline
General Letters in Mathematic, Vol. 2, No. 3, June 2017, pp. 129-137 e-issn 2519-9277, p-issn 2519-9269 Available online at http:\\ www.refaad.com Lacunary Interpolation Using Quartic B-Spline 1 Karwan
More informationA COMPARISON OF WAVELET-BASED AND RIDGELET- BASED TEXTURE CLASSIFICATION OF TISSUES IN COMPUTED TOMOGRAPHY
A COMPARISON OF WAVELET-BASED AND RIDGELET- BASED TEXTURE CLASSIFICATION OF TISSUES IN COMPUTED TOMOGRAPHY Lindsay Semler Lucia Dettori Intelligent Multimedia Processing Laboratory School of Computer Scienve,
More informationEdge Detections Using Box Spline Tight Frames
Edge Detections Using Box Spline Tight Frames Ming-Jun Lai 1) Abstract. We present a piece of numerical evidence that box spline tight frames are very useful for edge detection of images. Comparsion with
More informationASSESSMENT OF COMPLEX VARIABLE BASIS FUNCTIONS IN THE APPROXIMATION OF IDEAL FLUID FLOW PROBLEMS
B. D. Wilkins, et al. Int. J. Comp. Meth. and Exp. Meas., Vol. 7, No. 1 (2019) 45 56 ASSESSMENT OF COMPLEX VARIABLE BASIS FUNCTIONS IN THE APPROXIMATION OF IDEAL FLUID FLOW PROBLEMS BRYCE D. WILKINS, T.V.
More informationWAVELET TRANSFORM BASED FEATURE DETECTION
WAVELET TRANSFORM BASED FEATURE DETECTION David Bařina Doctoral Degree Programme (1), DCGM, FIT BUT E-mail: ibarina@fit.vutbr.cz Supervised by: Pavel Zemčík E-mail: zemcik@fit.vutbr.cz ABSTRACT This paper
More informationCoE4TN3 Image Processing. Wavelet and Multiresolution Processing. Image Pyramids. Image pyramids. Introduction. Multiresolution.
CoE4TN3 Image Processing Image Pyramids Wavelet and Multiresolution Processing 4 Introduction Unlie Fourier transform, whose basis functions are sinusoids, wavelet transforms are based on small waves,
More informationDeficient Quartic Spline Interpolation
International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 3, Number 2 (2011), pp. 227-236 International Research Publication House http://www.irphouse.com Deficient Quartic
More informationModule 9 : Numerical Relaying II : DSP Perspective
Module 9 : Numerical Relaying II : DSP Perspective Lecture 36 : Fast Fourier Transform Objectives In this lecture, We will introduce Fast Fourier Transform (FFT). We will show equivalence between FFT and
More informationCHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET
69 CHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET 3.1 WAVELET Wavelet as a subject is highly interdisciplinary and it draws in crucial ways on ideas from the outside world. The working of wavelet in
More informationJournal of Engineering Research and Studies E-ISSN
Journal of Engineering Research and Studies E-ISS 0976-79 Research Article SPECTRAL SOLUTIO OF STEADY STATE CODUCTIO I ARBITRARY QUADRILATERAL DOMAIS Alavani Chitra R 1*, Joshi Pallavi A 1, S Pavitran
More informationFOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS
International Journal of Mechanical Engineering and Technology (IJMET Volume 9 Issue 10 October 2018 pp. 179 189 Article ID: IJMET_09_10_11 Available online at http://www.iaeme.com/ijmet/issues.asp?jtypeijmet&vtype9&itype10
More informationEffectiveness of Element Free Galerkin Method over FEM
Effectiveness of Element Free Galerkin Method over FEM Remya C R 1, Suji P 2 1 M Tech Student, Dept. of Civil Engineering, Sri Vellappaly Natesan College of Engineering, Pallickal P O, Mavelikara, Kerala,
More informationUsing Modified Euler Method (MEM) for the Solution of some First Order Differential Equations with Initial Value Problems (IVPs).
Using Modified Euler Method (MEM) for the Solution of some First Order Differential Equations with Initial Value Problems (IVPs). D.I. Lanlege, Ph.D. * ; U.M. Garba, B.Sc.; and A. Aluebho, B.Sc. Department
More informationModule 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6:
file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_1.htm 1 of 1 6/20/2012 12:24 PM The Lecture deals with: ADI Method file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_2.htm 1 of 2 6/20/2012
More information1314. Estimation of mode shapes expanded from incomplete measurements
34. Estimation of mode shapes expanded from incomplete measurements Sang-Kyu Rim, Hee-Chang Eun, Eun-Taik Lee 3 Department of Architectural Engineering, Kangwon National University, Samcheok, Korea Corresponding
More informationFinite element solution of multi-scale transport problems using the least squares based bubble function enrichment
Finite element solution of multi-scale transport problems using the least squares based bubble function enrichment A. Yazdani a, V. Nassehi b1 a Cranfield University, School of Applied Sciences, Cranfield,
More informationOn the construction of nested orthogonal arrays
isid/ms/2010/06 September 10, 2010 http://wwwisidacin/ statmath/eprints On the construction of nested orthogonal arrays Aloke Dey Indian Statistical Institute, Delhi Centre 7, SJSS Marg, New Delhi 110
More informationFMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu
FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)
More informationFinal Report. Discontinuous Galerkin Compressible Euler Equation Solver. May 14, Andrey Andreyev. Adviser: Dr. James Baeder
Final Report Discontinuous Galerkin Compressible Euler Equation Solver May 14, 2013 Andrey Andreyev Adviser: Dr. James Baeder Abstract: In this work a Discontinuous Galerkin Method is developed for compressible
More informationContents. Implementing the QR factorization The algebraic eigenvalue problem. Applied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationA meshfree weak-strong form method
A meshfree weak-strong form method G. R. & Y. T. GU' 'centre for Advanced Computations in Engineering Science (ACES) Dept. of Mechanical Engineering, National University of Singapore 2~~~ Fellow, Singapore-MIT
More informationWhen implementing FEM for solving two-dimensional partial differential equations, integrals of the form
Quadrature Formulas in Two Dimensions Math 57 - Finite Element Method Section, Spring Shaozhong Deng, PhD (shaodeng@unccedu Dept of Mathematics and Statistics, UNC at Charlotte When implementing FEM for
More informationFinal drive lubrication modeling
Final drive lubrication modeling E. Avdeev a,b 1, V. Ovchinnikov b a Samara University, b Laduga Automotive Engineering Abstract. In this paper we describe the method, which is the composition of finite
More informationChapter 6 Visualization Techniques for Vector Fields
Chapter 6 Visualization Techniques for Vector Fields 6.1 Introduction 6.2 Vector Glyphs 6.3 Particle Advection 6.4 Streamlines 6.5 Line Integral Convolution 6.6 Vector Topology 6.7 References 2006 Burkhard
More informationApplication of Daubechies Wavelets for Image Compression
Application of Daubechies Wavelets for Image Compression Heydari. Aghile 1,*, Naseri.Roghaye 2 1 Department of Math., Payame Noor University, Mashad, IRAN, Email Address a_heidari@pnu.ac.ir, Funded by
More informationto ensure that both image processing and the intermediate representation of the coefficients are performed without significantly losing quality. The r
2-D Wavelet Transform using Fixed-Point Number Representation Λ A. Ruizy, J.R. Arnauy, J. M. Ordu~nay, V. Arnauy, F. Sillaz, andj. Duatoz yuniversidad de Valencia. Departamento de Informática. Av. Vicente
More information3. Lifting Scheme of Wavelet Transform
3. Lifting Scheme of Wavelet Transform 3. Introduction The Wim Sweldens 76 developed the lifting scheme for the construction of biorthogonal wavelets. The main feature of the lifting scheme is that all
More informationInternational Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company
International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company IMAGE MIRRORING AND ROTATION IN THE WAVELET DOMAIN THEJU JACOB Electrical Engineering
More informationComparative Study between DCT and Wavelet Transform Based Image Compression Algorithm
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 1, Ver. II (Jan Feb. 2015), PP 53-57 www.iosrjournals.org Comparative Study between DCT and Wavelet
More informationFeature Based Watermarking Algorithm by Adopting Arnold Transform
Feature Based Watermarking Algorithm by Adopting Arnold Transform S.S. Sujatha 1 and M. Mohamed Sathik 2 1 Assistant Professor in Computer Science, S.T. Hindu College, Nagercoil, Tamilnadu, India 2 Associate
More informationPARALLEL METHODS FOR SOLVING PARTIAL DIFFERENTIAL EQUATIONS. Ioana Chiorean
5 Kragujevac J. Math. 25 (2003) 5 18. PARALLEL METHODS FOR SOLVING PARTIAL DIFFERENTIAL EQUATIONS Ioana Chiorean Babeş-Bolyai University, Department of Mathematics, Cluj-Napoca, Romania (Received May 28,
More informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationSpatial Enhancement Definition
Spatial Enhancement Nickolas Faust The Electro- Optics, Environment, and Materials Laboratory Georgia Tech Research Institute Georgia Institute of Technology Definition Spectral enhancement relies on changing
More informationCHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING. domain. In spatial domain the watermark bits directly added to the pixels of the cover
38 CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING Digital image watermarking can be done in both spatial domain and transform domain. In spatial domain the watermark bits directly added to the pixels of the
More informationMeshless physical simulation of semiconductor devices using a wavelet-based nodes generator
Meshless physical simulation of semiconductor devices using a wavelet-based nodes generator Rashid Mirzavand 1, Abdolali Abdipour 1a), Gholamreza Moradi 1, and Masoud Movahhedi 2 1 Microwave/mm-wave &
More informationImage Compression Algorithm for Different Wavelet Codes
Image Compression Algorithm for Different Wavelet Codes Tanveer Sultana Department of Information Technology Deccan college of Engineering and Technology, Hyderabad, Telangana, India. Abstract: - This
More informationComparative Analysis of 2-Level and 4-Level DWT for Watermarking and Tampering Detection
International Journal of Latest Engineering and Management Research (IJLEMR) ISSN: 2455-4847 Volume 1 Issue 4 ǁ May 2016 ǁ PP.01-07 Comparative Analysis of 2-Level and 4-Level for Watermarking and Tampering
More informationContents. I The Basic Framework for Stationary Problems 1
page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other
More informationDETC APPROXIMATE MOTION SYNTHESIS OF SPHERICAL KINEMATIC CHAINS
Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2007 September 4-7, 2007, Las Vegas, Nevada, USA DETC2007-34372
More informationNodal Integration Technique in Meshless Method
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 11, Issue 1 Ver. IV (Feb. 2014), PP 18-26 Nodal Integration Technique in Meshless Method Ahmed MJIDILA
More informationModeling Ground Water Problems Using the Complex Polynomial Method
Modeling Ground Water Problems Using the Complex Polynomial Method A. W. Bohannon and T. V. Hromadka, AS-0020 Abstract Numerical methods for solving the governing partial differential equations involved
More informationAn Adaptive Stencil Linear Deviation Method for Wave Equations
211 An Adaptive Stencil Linear Deviation Method for Wave Equations Kelly Hasler Faculty Sponsor: Robert H. Hoar, Department of Mathematics ABSTRACT Wave Equations are partial differential equations (PDEs)
More informationAPPLICATION OF ALGORITHMS FOR AUTOMATIC GENERATION OF HEXAHEDRAL FINITE ELEMENT MESHES
MESTRADO EM ENGENHARIA MECÂNICA November 2014 APPLICATION OF ALGORITHMS FOR AUTOMATIC GENERATION OF HEXAHEDRAL FINITE ELEMENT MESHES Luís Miguel Rodrigues Reis Abstract. The accuracy of a finite element
More informationTraveling Wave Analysis of Partial Differential Equations
Traveling Wave Analysis of Partial Differential Equations Numerical and Analytical Methods with Matlab and Maple Graham W. Griffiths and William E. Schiesser (Academic Press, ISBN: 9780123846525) Chapter
More informationEstimation of Flow Field & Drag for Aerofoil Wing
Estimation of Flow Field & Drag for Aerofoil Wing Mahantesh. HM 1, Prof. Anand. SN 2 P.G. Student, Dept. of Mechanical Engineering, East Point College of Engineering, Bangalore, Karnataka, India 1 Associate
More informationA NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS
A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS 1 SHARANJEET DHAWAN, 2 SHEO KUMAR 1 Department of mathematics 2 Dr. B.R.Ambedkar National Institute of Technology,
More informationGeneration of 3D Fractal Images for Mandelbrot and Julia Sets
178 Generation of 3D Fractal Images for Mandelbrot and Julia Sets Bulusu Rama #, Jibitesh Mishra * # Department of Computer Science and Engineering, MLR Institute of Technology Hyderabad, India 1 rama_bulusu@yahoo.com
More informationMATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC
Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama
More informationSolve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method
Solve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method P.B. Choksi 1 and A.K. Pathak 2 1 Research Scholar, Rai University,Ahemdabad. Email:pinalchoksey@gmail.com 2 H.O.D.
More informationOnline algorithms for clustering problems
University of Szeged Department of Computer Algorithms and Artificial Intelligence Online algorithms for clustering problems Summary of the Ph.D. thesis by Gabriella Divéki Supervisor Dr. Csanád Imreh
More informationDesign of Orthogonal Graph Wavelet Filter Banks
Design of Orthogonal Graph Wavelet Filter Banks Xi ZHANG Department of Communication Engineering and Informatics The University of Electro-Communications Chofu-shi, Tokyo, 182-8585 JAPAN E-mail: zhangxi@uec.ac.jp
More informationIMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING
SECOND EDITION IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING ith Algorithms for ENVI/IDL Morton J. Canty с*' Q\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC
More informationSELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND
Student Submission for the 5 th OpenFOAM User Conference 2017, Wiesbaden - Germany: SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND TESSA UROIĆ Faculty of Mechanical Engineering and Naval Architecture, Ivana
More informationMultiscale 3-D texture segmentation: Isotropic Representations
Multiscale 3-D texture segmentation: Isotropic Representations Saurabh Jain Department of Mathematics University of Houston March 28th 2008 2008 Spring Southeastern Meeting Special Session on Wavelets,
More informationControl Volume Finite Difference On Adaptive Meshes
Control Volume Finite Difference On Adaptive Meshes Sanjay Kumar Khattri, Gunnar E. Fladmark, Helge K. Dahle Department of Mathematics, University Bergen, Norway. sanjay@mi.uib.no Summary. In this work
More information1, 2
A QUARTIC LEGENDRE SPLINE COLLOCATION METHOD TO SOLVE FREDHOLM INTEGRO DIFFERENTIAL EQUATION B. M. Pya 1, D. C. Joshi 2 1 Asst. Prof., Dept.of Applied Mathematics, Sardar Vallabhbhai Patel Institute of
More informationNETWORK TRAFFIC ANALYSIS - A DIFFERENT APPROACH USING INCOMING AND OUTGOING TRAFFIC DIFFERENCES
NETWORK TRAFFIC ANALYSIS - A DIFFERENT APPROACH USING INCOMING AND OUTGOING TRAFFIC DIFFERENCES RENATO PREIGSCHADT DE AZEVEDO, DOUGLAS CAMARGO FOSTER, RAUL CERETTA NUNES, ALICE KOZAKEVICIUS Universidade
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 36 In last class, we have derived element equations for two d elasticity problems
More informationSurface Approximation and Interpolation via Matrix SVD
Surface Approximation and Interpolation via Matrix SVD Andrew E. Long and Clifford A. Long Andy Long (longa@nku.edu) is at Northern Kentucky University. He received his Ph.D. in applied mathematics at
More informationCLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS
CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS B.Vanajakshi Department of Electronics & Communications Engg. Assoc.prof. Sri Viveka Institute of Technology Vijayawada, India E-mail:
More informationYves Nievergelt. Wavelets Made Easy. Springer Science+Business Media, LLC
Wavelets Made Easy Yves Nievergelt Wavelets Made Easy Springer Science+Business Media, LLC Yves Nievergelt Department of Mathematics Eastem Washington University Cheney, WA 99004-2431 USA Library of Congress
More informationDISCRETE LINEAR FILTERS FOR METROLOGY
DISCRETE LINEAR FILTERS FOR METROLOGY M. Krystek 1, P.J. Scott and V. Srinivasan 3 1 Physikalisch-Technische Bundesanstalt, Braunschweig, Germany Taylor Hobson Ltd., Leicester, U.K. 3 IBM Corporation and
More informationLecture VIII. Global Approximation Methods: I
Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function
More informationImage Classification Using Wavelet Coefficients in Low-pass Bands
Proceedings of International Joint Conference on Neural Networks, Orlando, Florida, USA, August -7, 007 Image Classification Using Wavelet Coefficients in Low-pass Bands Weibao Zou, Member, IEEE, and Yan
More informationKeywords: DWT, wavelet, coefficient, image steganography, decomposition, stego
Volume 3, Issue 6, June 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A DWT Method for
More informationModule 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with:
The Lecture deals with: Some more Suggestions for Improvement of Discretization Schemes Some Non-Trivial Problems with Discretized Equations file:///d /chitra/nptel_phase2/mechanical/cfd/lecture13/13_1.htm[6/20/2012
More informationRipplet: a New Transform for Feature Extraction and Image Representation
Ripplet: a New Transform for Feature Extraction and Image Representation Dr. Dapeng Oliver Wu Joint work with Jun Xu Department of Electrical and Computer Engineering University of Florida Outline Motivation
More informationData interpolation in pyramid domain
Data interpolation in pyramid domain Xukai Shen ABSTRACT Pyramid domain is defined as a frequency-space domain with different spatial grids for different frequencies. Data interpolation in pyramid domain
More informationEvaluation of Loop Subdivision Surfaces
Evaluation of Loop Subdivision Surfaces Jos Stam Alias wavefront, Inc. 8 Third Ave, 8th Floor, Seattle, WA 980, U.S.A. jstam@aw.sgi.com Abstract This paper describes a technique to evaluate Loop subdivision
More informationAMS527: Numerical Analysis II
AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical
More informationComparative Analysis of Image Compression Using Wavelet and Ridgelet Transform
Comparative Analysis of Image Compression Using Wavelet and Ridgelet Transform Thaarini.P 1, Thiyagarajan.J 2 PG Student, Department of EEE, K.S.R College of Engineering, Thiruchengode, Tamil Nadu, India
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationLevel-set and ALE Based Topology Optimization Using Nonlinear Programming
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki
More informationAn explicit feature control approach in structural topology optimization
th World Congress on Structural and Multidisciplinary Optimisation 07 th -2 th, June 205, Sydney Australia An explicit feature control approach in structural topology optimization Weisheng Zhang, Xu Guo
More informationReversible Wavelets for Embedded Image Compression. Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder
Reversible Wavelets for Embedded Image Compression Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder pavani@colorado.edu APPM 7400 - Wavelets and Imaging Prof. Gregory Beylkin -
More informationEfficient Imaging Algorithms on Many-Core Platforms
Efficient Imaging Algorithms on Many-Core Platforms H. Köstler Dagstuhl, 22.11.2011 Contents Imaging Applications HDR Compression performance of PDE-based models Image Denoising performance of patch-based
More information99 International Journal of Engineering, Science and Mathematics
Journal Homepage: Applications of cubic splines in the numerical solution of polynomials Najmuddin Ahmad 1 and Khan Farah Deeba 2 Department of Mathematics Integral University Lucknow Abstract: In this
More informationROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION
ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION GAVLASOVÁ ANDREA, MUDROVÁ MARTINA, PROCHÁZKA ALEŠ Prague Institute of Chemical Technology Department of Computing and Control Engineering Technická
More information4. Image Retrieval using Transformed Image Content
4. Image Retrieval using Transformed Image Content The desire of better and faster retrieval techniques has always fuelled to the research in content based image retrieval (CBIR). A class of unitary matrices
More informationWriting Kirchhoff migration/modelling in a matrix form
Writing Kirchhoff migration/modelling in a matrix form Abdolnaser Yousefzadeh and John C. Bancroft Kirchhoff migration matrix ABSTRACT Kirchhoff prestack migration and modelling are linear operators. Therefore,
More informationVon Neumann Analysis for Higher Order Methods
1. Introduction Von Neumann Analysis for Higher Order Methods Von Neumann analysis is a widely used method to study how an initial wave is propagated with certain numerical schemes for a linear wave equation
More informationNew Basis Functions and Their Applications to PDEs
Copyright c 2007 ICCES ICCES, vol.3, no.4, pp.169-175, 2007 New Basis Functions and Their Applications to PDEs Haiyan Tian 1, Sergiy Reustkiy 2 and C.S. Chen 1 Summary We introduce a new type of basis
More informationImage Compression Using Modified Fast Haar Wavelet Transform
World Applied Sciences Journal 7 (5): 67-653, 009 ISSN 88-95 IDOSI Publications, 009 Image Compression Using Modified Fast Haar Wavelet Transform Anuj Bhardwaj and Rashid Ali Department of Mathematics,
More informationIN THIS PAPER we consider the solution of ill-posed
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 3, MARCH 1997 463 Tomographic Reconstruction and Estimation Based on Multiscale Natural-Pixel Bases Mickey Bhatia, William C. Karl, Member, IEEE, and
More information1.12 Optimal Filters (Wiener Filters)
Random Data 75 1.12 Optimal Filters (Wiener Filters) In calculating turbulent spectra we frequently encounter a noise tail just as the spectrum roles down the inertial subrange (-5/3 slope region) toward
More informationMULTIVARIATE TEXTURE DISCRIMINATION USING A PRINCIPAL GEODESIC CLASSIFIER
MULTIVARIATE TEXTURE DISCRIMINATION USING A PRINCIPAL GEODESIC CLASSIFIER A.Shabbir 1, 2 and G.Verdoolaege 1, 3 1 Department of Applied Physics, Ghent University, B-9000 Ghent, Belgium 2 Max Planck Institute
More informationSecond Triangular Hermite Spline Curves and Its Application
Progress in Applied Mathematics Vol. 4, No. 1, 1, pp. [3 36] DOI: 1.3968/j.pam.19558141.1533 ISSN 195-51X [Print] ISSN 195-58 [Online] www.cscanada.net www.cscanada.org Second Triangular Hermite Spline
More informationThe DRM-MD integral equation method for the numerical solution of convection-diffusion
The DRM-MD integral equation method for the numerical solution of convection-diffusion equation V. Popov & H. Power Wessex Institute of Technology, Ashurst Lodge, Ashurst, Abstract This work presents a
More information: What is Finite Element Analysis (FEA)?
Q: What is Finite Element Analysis (FEA)? A1: It is a numerical technique for finding approximate solutions of partial differential equations (PDE) as well as of integral equations. The solution approach
More informationShort Communications
Pertanika J. Sci. & Technol. 9 (): 9 35 (0) ISSN: 08-7680 Universiti Putra Malaysia Press Short Communications Singular Value Decomposition Based Sub-band Decomposition and Multiresolution (SVD-SBD-MRR)
More informationA Random Number Based Method for Monte Carlo Integration
A Random Number Based Method for Monte Carlo Integration J Wang and G Harrell Department Math and CS, Valdosta State University, Valdosta, Georgia, USA Abstract - A new method is proposed for Monte Carlo
More informationMid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.
Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,
More information