Introduction to Wavelet Based Numerical Homogenization
|
|
- Susan Spencer
- 5 years ago
- Views:
Transcription
1 Introduction to Wavelet Based Numerical Homogenization Olof Runborg Numerical Analysis, School of Computer Science and Communication, KTH RTG Summer School on Multiscale Modeling and Analysis University of Texas at Austin Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 / 5
2 Wavelet based numerical homogenization [Beylkin,Brewster,Engquist,Dorobantu,Levy,Gilbert,O.R.,... ] Suppose L j+ u = f, L j+ L(V j+, V j+ ) u, f V j+, is a discretization (e.g. FD, FEM) of a differential equation on scale-level j + where L j+ contains small scales. Want to find an effective discrete operator L j, with j j that computes the coarse part of u. C.f. classical homogenization. Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 2 / 5
3 Wavelet based numerical homogenization [Beylkin,Brewster,Engquist,Dorobantu,Levy,Gilbert,O.R.,... ] Suppose L j+ u = f, L j+ L(V j+, V j+ ) u, f V j+, is a discretization (e.g. FD, FEM) of a differential equation on scale-level j + where L j+ contains small scales. Want to find an effective discrete operator L j, with j j that computes the coarse part of u. C.f. classical homogenization. Example (Elliptic eq, Haar) x r(x/ε) x u ε = f, L j+ = h 2 +R ε. where R ε is diagonal matrix sampling r(x/ε), and 2 j /ε. Here one could use L j = h 2 + R. Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 2 / 5
4 Wavelet transforms Simple to extract the coarse and fine part of u = {u k }: ( ) Uf Wu =, u V j+ U f W j, U c V j. U c For compactly supported wavelets, W is sparse. It is also orthonormal, W T W = I. In Haar basis on [, ], W = R 2j+ 2 j+. Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 3 / 5
5 Wavelet based numerical homogenization Wavelet decomposition of operator Start from equation L j+ u = f, L j+ L(V j+, V j+ ) u, f V j+. Decompose equation in coarse and fine part (use W T W = I) WL j+ W T Wu = Wf ( )( ) ( Aj B j U f F f = C j L j U c F c ). Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 4 / 5
6 Wavelet based numerical homogenization Wavelet decomposition of operator Start from equation L j+ u = f, L j+ L(V j+, V j+ ) u, f V j+. Decompose equation in coarse and fine part (use W T W = I) Eliminate U f, WL j+ W T Wu = Wf ( )( ) ( Aj B j U f F f = C j L j U c F c ). (L j C j A j B j )U c = F c C j A j F f. Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 4 / 5
7 Wavelet based numerical homogenization Wavelet decomposition of operator Start from equation L j+ u = f, L j+ L(V j+, V j+ ) u, f V j+. Decompose equation in coarse and fine part (use W T W = I) Eliminate U f, WL j+ W T Wu = Wf ( )( ) ( Aj B j U f F f = C j L j U c F c ). (L j C j A j B j )U c = F c C j A j F f. Supposing f smooth so F f = and F c = f. (L j C j A j B j )U c = f. Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 4 / 5
8 Wavelet based numerical homogenization Numerically homogenized operator We call the matrix L j = L j C j A j B j, Lj L(V j, V j ), the (numerically) homogenized operator. Since Half the size of original L j+. Given L j, f we can solve for coarse part of solution, U c. Takes influence of fine scales into account. Compare with classical homogenization: L = R(x/ε) L = R(x)dx where χ solves the (elliptic) cell problem. R(x) χ x dx Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 5 / 5
9 Wavelet based numerical homogenization Reduction can be repeated, L j L j L j 2..., Lj L(V j, V j ), to discard suitably many small scales / to get a suitably coarse grid. Also, condition number improves κ( L j ) < κ(l j+ ). Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 6 / 5
10 Wavelet based numerical homogenization Problem: L sparse (banded) L sparse (banded). (Must invert A j.) However: Approximation properties of wavelets imply elements of A j decay rapidly away from diagonal. Therefore: L diagonally dominant in many important cases and can be well approximated by a banded matrix. (Cf. a (local) differential operator.) Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 7 / 5
11 Different Approximation Strategies Crude truncation to ν diagonals, 2 Band projection to ν diagonals, defined by Mx = band(m, ν)x, x span{v, v 2,..., v ν }. v j = { j, 2 j,..., N j } T, j =,..., ν. C.f. probing, [Chan, Mathew], [Axelsson, Pohlman, Wittum]. 3 The above methods used on the matrix H instead, where e.g. L j+ = h 2 +R Lj = (2h) 2 +H. H can be seen as the effective material coefficient. 4 The above methods used on the matrix A j instead, where L j = L j C j A j B j. [Levy, Chertock] Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 8 / 5
12 Elliptic D case Consider the elliptic one-dimensional problem x a ε (x) x u =, u() = u () =, with standard second order discretization. Try two cases: a ε (x) = noise a ε (x) = narrow slit Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 9 / 5
13 Elliptic D case noise Different approximation strategies trunc(l, ν) trunc(h, ν) Exact ν=3 ν=5 ν= Exact ν=3 ν=5 ν=7.5 band(l, ν) band(h, ν) Exact ν=3 ν=5 ν= Exact ν= ν=3 ν=5.5 Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 / 5
14 Elliptic D case narrow slit Different approximation strategies trunc(l, ν) trunc(h, ν) Exact ν=3 ν=5 ν= Exact ν=3 ν=5 ν=7.5 band(l, ν) band(h, ν) Exact ν=7 ν=9 ν= Exact ν= ν=3 ν=5.5 Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 / 5
15 Elliptic D case narrow slit Matrix element size L 7 H Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 2 / 5
16 a Examples Helmholtz 2D case Simulate a wave hitting a wall with a small opening modeld by Helmholtz Wall with slit.2 a(x, y) u + ω 2 u =, x.2.4 y.6.8 Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 3 / 5
17 Examples Helmholtz 2D case Original homogenization homogenizations 3 homogenizations Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 4 / 5
18 Examples Helmholtz 2D case Untruncated operator ν= x.5 y.5 x.5 y ν=7 ν= x.5 y 2.5 x.5 y Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 4 / 5
19 Helmholtz 2D case Matrix element size Olof Runborg (KTH) Wavelet Based Homogenization Austin, August 28 5 / 5
c 2004 Society for Industrial and Applied Mathematics
MULTISCALE MODEL. SIMUL. Vol. 3, No., pp. 65 88 c 4 Society for Industrial and Applied Mathematics ON WAVELET-BASED NUMERICAL HOMOGENIZATION ALINA CHERTOCK AND DORON LEVY Abstract. Recently, a wavelet-based
More informationWavelets and Wavelet Based Numerical Homogenization
Wavelets and Wavelet Based Numerical Homogenization Olof Runborg Department of Numerical Analysis, KTH, 44 Stockholm, Sweden, olofr@nada.kth.se Introduction Wavelets is a tool for describing functions
More informationComputer simulation of multiscale problems
Progress in the SSF project CutFEM, Geometry, and Optimal design Computer simulation of multiscale problems Axel Målqvist and Daniel Elfverson University of Gothenburg and Uppsala University Umeå 2015-05-20
More informationWavelet-Based Numerical Homogenization for Scaled Solutions of Linear Matrix Equations
International Journal of Discrete Mathematics 2017; 2(1: 10-16 http://www.sciencepublishinggroup.com/j/dmath doi: 10.11648/j.dmath.20170201.13 Wavelet-Based Numerical Homogenization for Scaled Solutions
More informationIntroduction to Aspects of Multiscale Modeling as Applied to Porous Media
Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Part IV Todd Arbogast Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and
More informationMultiscale methods for time-harmonic acoustic and elastic wave propagation
Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut
More informationUpscaling Wave Computations
Upscaling Wave Computations Xin Wang 2010 TRIP Annual Meeting 2 Outline 1 Motivation of Numerical Upscaling 2 Overview of Upscaling Methods 3 Future Plan 3 Wave Equations scalar variable density acoustic
More informationWavelets and applications
Chapter 3 Wavelets and applications 3. Multiresolution analysis 3.. The limits of Fourier analysis Although along this chapter the underlying Hilbert space will be L 2 (R), we start with a completely explicit
More informationA Survey of Computational High Frequency Wave Propagation II. Olof Runborg NADA, KTH
A Survey of Computational High Frequency Wave Propagation II Olof Runborg NADA, KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Numerical methods Direct methods Wave equation (time domain)
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 informationDiscrete Wavelet Transform
Discrete Wavelet Transform [11] Kartik Mehra July 2017 Math 190s Duke University "1 Introduction Wavelets break signals up and then analyse them separately with a resolution that is matched with scale.
More information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationUniversal Scalable Robust Solvers from Computational Information Games and fast eigenspace adapted Multiresolution Analysis.
Universal Scalable Robust Solvers from Computational Information Games and fast eigenspace adapted Multiresolution Analysis Houman Owhadi Joint work with Clint Scovel IPAM Apr 3, 2017 DARPA EQUiPS / AFOSR
More informationWavelets and Signal Processing
Wavelets and Signal Processing John E. Gilbert Mathematics in Science Lecture April 30, 2002. Publicity Mathematics In Science* A LECTURE SERIES FOR UNDERGRADUATES Wavelets Professor John Gilbert Mathematics
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationRecovering overcomplete sparse representations from structured sensing
Recovering overcomplete sparse representations from structured sensing Deanna Needell Claremont McKenna College Feb. 2015 Support: Alfred P. Sloan Foundation and NSF CAREER #1348721. Joint work with Felix
More informationOptimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36
Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,
More information1.3 LECTURE 3. Vector Product
12 CHAPTER 1. VECTOR ALGEBRA Example. Let L be a line x x 1 a = y y 1 b = z z 1 c passing through a point P 1 and parallel to the vector N = a i +b j +c k. The equation of the plane passing through the
More informationGaussian Beam Approximations
Gaussian Beam Approximations Olof Runborg CSC, KTH Joint with Hailiang Liu, Iowa, and Nick Tanushev, Austin Technischen Universität München München, January 2011 Olof Runborg (KTH) Gaussian Beam Approximations
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 informationLearning gradients: prescriptive models
Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan
More informationCAAM 336 DIFFERENTIAL EQUATIONS IN SCI AND ENG Examination 1
CAAM 6 DIFFERENTIAL EQUATIONS IN SCI AND ENG Examination Instructions: Time limit: uninterrupted hours There are four questions worth a total of 5 points Please do not look at the questions until you begin
More informationA Multiresolution Strategy for Reduction of Elliptic PDEs and Eigenvalue Problems
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS 5, 129 155 (1998) ARTICLE NO. HA970226 A Multiresolution Strategy for Reduction of Elliptic PDEs and Eigenvalue Problems Gregory Beylkin* and Nicholas Coult
More informationParallel in Time Algorithms for Multiscale Dynamical Systems using Interpolation and Neural Networks
Parallel in Time Algorithms for Multiscale Dynamical Systems using Interpolation and Neural Networks Gopal Yalla Björn Engquist University of Texas at Austin Institute for Computational Engineering and
More informationWavelet Transform And Principal Component Analysis Based Feature Extraction
Wavelet Transform And Principal Component Analysis Based Feature Extraction Keyun Tong June 3, 2010 As the amount of information grows rapidly and widely, feature extraction become an indispensable technique
More informationME185 Introduction to Continuum Mechanics
Fall, 0 ME85 Introduction to Continuum Mechanics The attached pages contain four previous midterm exams for this course. Each midterm consists of two pages. As you may notice, many of the problems are
More informationLecture 18 Classical Iterative Methods
Lecture 18 Classical Iterative Methods MIT 18.335J / 6.337J Introduction to Numerical Methods Per-Olof Persson November 14, 2006 1 Iterative Methods for Linear Systems Direct methods for solving Ax = b,
More informationCLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE
CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE 1. Linear Partial Differential Equations A partial differential equation (PDE) is an equation, for an unknown function u, that
More information5 Irreducible representations
Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called
More informationAALBORG UNIVERSITY. Compactly supported curvelet type systems. Kenneth N. Rasmussen and Morten Nielsen. R November 2010
AALBORG UNIVERSITY Compactly supported curvelet type systems by Kenneth N Rasmussen and Morten Nielsen R-2010-16 November 2010 Department of Mathematical Sciences Aalborg University Fredrik Bajers Vej
More informationStabilization and Acceleration of Algebraic Multigrid Method
Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration
More informationMatrix decompositions
Matrix decompositions Zdeněk Dvořák May 19, 2015 Lemma 1 (Schur decomposition). If A is a symmetric real matrix, then there exists an orthogonal matrix Q and a diagonal matrix D such that A = QDQ T. The
More informationParallel Simulation of Subsurface Fluid Flow
Parallel Simulation of Subsurface Fluid Flow Scientific Achievement A new mortar domain decomposition method was devised to compute accurate velocities of underground fluids efficiently using massively
More informationResearch Article Multiresolution Analysis for Stochastic Finite Element Problems with Wavelet-Based Karhunen-Loève Expansion
Mathematical Problems in Engineering Volume 2012, Article ID 215109, 15 pages doi:10.1155/2012/215109 Research Article Multiresolution Analysis for Stochastic Finite Element Problems with Wavelet-Based
More informationOn some numerical convergence studies of mixed finite element methods for flow in porous media
On some numerical convergence studies of mixed finite element methods for flow in porous media Gergina Pencheva Abstract We consider an expanded mixed finite element method for solving second-order elliptic
More informationStrengthened Sobolev inequalities for a random subspace of functions
Strengthened Sobolev inequalities for a random subspace of functions Rachel Ward University of Texas at Austin April 2013 2 Discrete Sobolev inequalities Proposition (Sobolev inequality for discrete images)
More informationModels for models. Douglas Nychka Geophysical Statistics Project National Center for Atmospheric Research
Models for models Douglas Nychka Geophysical Statistics Project National Center for Atmospheric Research Outline Statistical models and tools Spatial fields (Wavelets) Climate regimes (Regression and clustering)
More informationH 2 -matrices with adaptive bases
1 H 2 -matrices with adaptive bases Steffen Börm MPI für Mathematik in den Naturwissenschaften Inselstraße 22 26, 04103 Leipzig http://www.mis.mpg.de/ Problem 2 Goal: Treat certain large dense matrices
More informationSimulation of a Waveguide Filter Using Wavelet-Based Numerical Homogenization
Journal of Computational Physics 166, 361 382 (2001) doi:10.1006/jcph.2000.6662, available online at http://www.idealibrary.com on Simulation of a Waveguide Filter Using Wavelet-Based Numerical Homogenization
More informationMultigrid Method ZHONG-CI SHI. Institute of Computational Mathematics Chinese Academy of Sciences, Beijing, China. Joint work: Xuejun Xu
Multigrid Method ZHONG-CI SHI Institute of Computational Mathematics Chinese Academy of Sciences, Beijing, China Joint work: Xuejun Xu Outline Introduction Standard Cascadic Multigrid method(cmg) Economical
More informationApplication of Wavelets to N body Particle In Cell Simulations
Application of Wavelets to N body Particle In Cell Simulations Balša Terzić (NIU) Northern Illinois University, Department of Physics April 7, 2006 Motivation Gaining insight into the dynamics of multi
More informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationIntroduction to Multigrid Methods
Introduction to Multigrid Methods Chapter 9: Multigrid Methodology and Applications Gustaf Söderlind Numerical Analysis, Lund University Textbooks: A Multigrid Tutorial, by William L Briggs. SIAM 1988
More informationIntroduction to Discrete-Time Wavelet Transform
Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined
More informationGaussian Beam Approximations of High Frequency Waves
Gaussian Beam Approximations of High Frequency Waves Olof Runborg Department of Mathematics, KTH Joint with Hailiang Liu, Iowa, James Ralston, UCLA, Nick Tanushev, Z-Terra Corp. ESF Exploratory Workshop
More information6. Iterative Methods for Linear Systems. The stepwise approach to the solution...
6 Iterative Methods for Linear Systems The stepwise approach to the solution Miriam Mehl: 6 Iterative Methods for Linear Systems The stepwise approach to the solution, January 18, 2013 1 61 Large Sparse
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationSOLVING SPARSE LINEAR SYSTEMS OF EQUATIONS. Chao Yang Computational Research Division Lawrence Berkeley National Laboratory Berkeley, CA, USA
1 SOLVING SPARSE LINEAR SYSTEMS OF EQUATIONS Chao Yang Computational Research Division Lawrence Berkeley National Laboratory Berkeley, CA, USA 2 OUTLINE Sparse matrix storage format Basic factorization
More informationWavelet bases for function spaces on cellular domains
Wavelet bases for function spaces on cellular domains Benjamin Scharf Friedrich Schiller University Jena January 14, 2011 Wavelet bases for function spaces on cellular domains Benjamin Scharf 1/28 Table
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationAdjoint-Fueled Advances in Error Estimation for Multiscale, Multiphysics Systems
Adjoint-Fueled Advances in Error Estimation for Multiscale, Multiphysics Systems Donald Estep University Interdisciplinary Research Scholar Department of Statistics Department of Mathematics Center for
More informationVolterra integral equations solved in Fredholm form using Walsh functions
ANZIAM J. 45 (E) ppc269 C282, 24 C269 Volterra integral equations solved in Fredholm form using Walsh functions W. F. Blyth R. L. May P. Widyaningsih (Received 8 August 23; revised 6 Jan 24) Abstract Recently
More informationMGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg
MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer
More informationOperator Upscaling for the Wave Equation
Operator Upscaling for the Wave Equation Tetyana Vdovina Susan E. Minkoff UMBC), Oksana Korostyshevskaya Department of Computational and Applied Mathematics Rice University, Houston TX vdovina@caam.rice.edu
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationBesov regularity for operator equations on patchwise smooth manifolds
on patchwise smooth manifolds Markus Weimar Philipps-University Marburg Joint work with Stephan Dahlke (PU Marburg) Mecklenburger Workshop Approximationsmethoden und schnelle Algorithmen Hasenwinkel, March
More informationWavelets and multiresolution representations. Time meets frequency
Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t
More informationA Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws
A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws Kilian Cooley 1 Prof. James Baeder 2 1 Department of Mathematics, University of Maryland - College Park 2 Department of Aerospace
More informationRapid evaluation of electrostatic interactions in multi-phase media
Rapid evaluation of electrostatic interactions in multi-phase media P.G. Martinsson, The University of Colorado at Boulder Acknowledgements: Some of the work presented is joint work with Mark Tygert and
More informationApproximation using scattered shifts of a multivariate function
Approximation using scattered shifts of a multivariate function arxiv:0802.2517v1 [math.ca] 18 Feb 2008 Ronald DeVore and Amos Ron February 19, 2008 Abstract The approximation of a general d-variate function
More informationWorksheet for Lecture 25 Section 6.4 Gram-Schmidt Process
Worksheet for Lecture Name: Section.4 Gram-Schmidt Process Goal For a subspace W = Span{v,..., v n }, we want to find an orthonormal basis of W. Example Let W = Span{x, x } with x = and x =. Give an orthogonal
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 24: Preconditioning and Multigrid Solver Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 5 Preconditioning Motivation:
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this
More informationTaylor Series and Numerical Approximations
Taylor Series and Numerical Approximations Hilary Weller h.weller@reading.ac.uk August 7, 05 An introduction to the concept of a Taylor series and how these are used in numerical analysis to find numerical
More informationXingye Yue. Soochow University, Suzhou, China.
Relations between the multiscale methods p. 1/30 Relationships beteween multiscale methods for elliptic homogenization problems Xingye Yue Soochow University, Suzhou, China xyyue@suda.edu.cn Relations
More informationUNIVERSITY OF MANITOBA
DATE: May 8, 2015 Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones
More informationHybrid (DG) Methods for the Helmholtz Equation
Hybrid (DG) Methods for the Helmholtz Equation Joachim Schöberl Computational Mathematics in Engineering Institute for Analysis and Scientific Computing Vienna University of Technology Contributions by
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 1, 216 Statistical properties of dynamical systems, ESI Vienna. David
More informationPart III Super-Resolution with Sparsity
Aisenstadt Chair Course CRM September 2009 Part III Super-Resolution with Sparsity Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Super-Resolution with Sparsity Dream: recover high-resolution
More informationCoherent vortex extraction and simulation of 2D isotropic turbulence
Journal of Turbulence Volume 7, No. 44, 2006 Coherent vortex extraction and simulation of 2D isotropic turbulence KAI SCHNEIDER, MARIE FARGE,ALEXANDRE AZZALINI and JÖRG ZIUBER MSNM-CNRS & CMI, Université
More informationarxiv: v1 [physics.comp-ph] 28 Jan 2008
A new method for studying the vibration of non-homogeneous membranes arxiv:0801.4369v1 [physics.comp-ph] 28 Jan 2008 Abstract Paolo Amore Facultad de Ciencias, Universidad de Colima, Bernal Díaz del Castillo
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Wavelet Transforms) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids
More informationThe Removal of Critical Slowing Down. Lattice College of William and Mary
The Removal of Critical Slowing Down Lattice 2008 College of William and Mary Michael Clark Boston University James Brannick, Rich Brower, Tom Manteuffel, Steve McCormick, James Osborn, Claudio Rebbi 1
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 informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationRepresentation of inhomogeneous, non-separable covariances by sparse wavelet-transformed matrices
Representation of inhomogeneous, non-separable covariances by sparse wavelet-transformed matrices Andreas Rhodin, Harald Anlauf German Weather Service (DWD) Workshop on Flow-dependent aspects of data assimilation,
More informationON A PRIORI ERROR ANALYSIS OF FULLY DISCRETE HETEROGENEOUS MULTISCALE FEM
MULTISCALE MODEL. SIMUL. Vol. 4, No. 2, pp. 447 459 c 2005 Society for Industrial and Applied Mathematics ON A PRIORI ERROR ANALYSIS OF FULLY DISCRETE HETEROGENEOUS MULTISCALE FEM ASSYR ABDULLE Abstract.
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 informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationBoundary Element Method Macromodels for 2-D Hierarchical Capacitance Extraction
Boundary Element Method Macromodels for -D Hierarchical Capacitance Extraction E. Aykut Dengi Ronald A. Rohrer Motorola Inc. Intersouth Partners 350 Ed Bluestein Blvd., Austin, TX 787 000 Park Forty Plaza,
More informationSPARSE SIGNAL RESTORATION. 1. Introduction
SPARSE SIGNAL RESTORATION IVAN W. SELESNICK 1. Introduction These notes describe an approach for the restoration of degraded signals using sparsity. This approach, which has become quite popular, is useful
More informationMatrix assembly by low rank tensor approximation
Matrix assembly by low rank tensor approximation Felix Scholz 13.02.2017 References Angelos Mantzaflaris, Bert Juettler, Boris Khoromskij, and Ulrich Langer. Matrix generation in isogeometric analysis
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationWavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations
www.oeaw.ac.at Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations R. Andreev RICAM-Report 2014-27 www.ricam.oeaw.ac.at WAVELET-IN-TIME MULTIGRID-IN-SPACE PRECONDITIONING
More informationBlock-Structured Adaptive Mesh Refinement
Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell
More informationRegularizations of general singular integral operators
Regularizations of general singular integral operators Texas A&M University March 19th, 2011 This talk is based on joint work with Sergei Treil. This work is accepted by Revista Matematica Iberoamericano
More informationarxiv: v3 [math.na] 10 Dec 2015
arxiv:1410.0293v3 [math.na] 10 Dec 2015 Localized Harmonic Characteristic Basis Functions for Multiscale Finite Element Methods Leonardo A. Poveda Sebastian Huepo Juan Galvis Contents Victor M. Calo October
More informationBackground Error Covariance Modelling
Background Error Covariance Modelling Mike Fisher Slide 1 Outline Diagnosing the Statistics of Background Error using Ensembles of Analyses Modelling the Statistics in Spectral Space - Relaxing constraints
More informationFast matrix algebra for dense matrices with rank-deficient off-diagonal blocks
CHAPTER 2 Fast matrix algebra for dense matrices with rank-deficient off-diagonal blocks Chapter summary: The chapter describes techniques for rapidly performing algebraic operations on dense matrices
More informationPHYS 7411 Spring 2015 Computational Physics Homework 3
PHYS 7411 Spring 2015 Computational Physics Homework 3 Due by 3:00pm in Nicholson 447 on 13 March 2015, Friday the 13th (Any late assignments will be penalized in the amount of 25% per day late. Any copying
More informationParticle In Cell Beam Dynamics Simulations With a Wavelet based Poisson Solver
Particle In Cell Beam Dynamics Simulations With a Wavelet based Poisson Solver Balša Terzić Beam Physics and Astrophysics Group, Department of Physics Northern Illinois University in collaboration with
More informationWavelets Marialuce Graziadei
Wavelets Marialuce Graziadei 1. A brief summary 2. Vanishing moments 3. 2D-wavelets 4. Compression 5. De-noising 1 1. A brief summary φ(t): scaling function. For φ the 2-scale relation hold φ(t) = p k
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 informationSolving Boundary Value Problems (with Gaussians)
What is a boundary value problem? Solving Boundary Value Problems (with Gaussians) Definition A differential equation with constraints on the boundary Michael McCourt Division Argonne National Laboratory
More informationMultiresolution analysis & wavelets (quick tutorial)
Multiresolution analysis & wavelets (quick tutorial) Application : image modeling André Jalobeanu Multiresolution analysis Set of closed nested subspaces of j = scale, resolution = 2 -j (dyadic wavelets)
More informationA Space-Time Multigrid Solver Methodology for the Optimal Control of Time-Dependent Fluid Flow
A Space-Time Multigrid Solver Methodology for the Optimal Control of Time-Dependent Fluid Flow Michael Köster, Michael Hinze, Stefan Turek Michael Köster Institute for Applied Mathematics TU Dortmund Trier,
More informationWAVELETS, SHEARLETS AND GEOMETRIC FRAMES: PART II
WAVELETS, SHEARLETS AND GEOMETRIC FRAMES: PART II Philipp Grohs 1 and Axel Obermeier 2 October 22, 2014 1 ETH Zürich 2 ETH Zürich, supported by SNF grant 146356 OUTLINE 3. Curvelets, shearlets and parabolic
More information