Spectral Geometry Processing with Manifold Harmonics. Bruno Vallet Bruno Lévy
|
|
- Allan Boyd
- 6 years ago
- Views:
Transcription
1 Spectral Geometry Processing with Manifold Harmonics Bruno Vallet Bruno Lévy
2 Introduction Introduction II. Harmonics III. DEC formulation IV. Filtering V. Numerics Results and conclusion
3 Introduction Extend to meshes: Fourier transform Spectral filtering
4 Introduction Fourier transform =Σ f sin(kx)
5 Introduction Filtering x =
6 Introduction Filtering Filtering Convolution Fourier Transform Geometric space Frequency space Inverse Fourier Transform x
7 Introduction Filtering on a mesh Filtering [Taubin 95] Geometric space Frequency space? x?
8 Introduction Filtering on a mesh Filtering [Taubin 95] Geometric space Frequency space? x?
9 Introduction Filtering on a mesh Filtering [Taubin 95] Geometric space Frequency space? [Karni00] mesh compression [Zhang06] shape matching [Dong06] quadrangulation?
10 I Harmonics Introduction Harmonics DEC formulation Filtering Numerics Results and conclusion
11 I Harmonics Question on? sin(kx)
12 I Harmonics Harmonics and vibrations sin(kx) are the stationary vibrating modes = harmonics of a string
13 I Harmonics Manifold Harmonics Harmonics Harmonics?
14 I Harmonics Square Harmonics Harmonics Harmonics?
15 I Harmonics Chladni plates sand
16 I Harmonics Chladni plates
17 I Harmonics Chladni plates Discoveries concerning the theory of music, Chladni, 1787
18 I Harmonics Chladni plates and jpeg Chladni plates, 1787 Discrete cosine transform (jpeg)
19 I Harmonics Spherical Harmonics Harmonics Harmonics
20 I Harmonics Manifold Harmonics Harmonics Harmonics Stationary vibrating modes
21 I Harmonics Harmonics and vibrations Wave equation: T ²y/ x² = μ ²y/ t² T: stiffness μ: mass y x Stationary modes: y(x,t) = y(x)sin(ωt) ²y/ x² = -μω²/t y eigenfunctions of ²/ x²
22 I Harmonics I Harmonics : recap Harmonics are eigenfunctions of ²/ x² On a mesh, ²/ x² is the Laplacian Δ We need the eigenfunctions of Δ Let s use DEC
23 II DEC formulation Introduction Harmonics DEC formulation Filtering Numerics Results and conclusion
24 II DEC formulation Discrete Exterior Calculus (DEC) Discretize equations on a mesh Simple Rigorous [Mercat], [Hirani], [Arnold], [Desbrun] Based on k-forms
25 II DEC formulation k-forms mesh dual mesh
26 II DEC formulation 0-forms
27 II DEC formulation 1-forms
28 II DEC formulation 2-forms
29 II DEC formulation dual 0-forms
30 II DEC formulation dual 1-forms
31 II DEC formulation dual 2-forms
32 II DEC formulation Hodge star *0 from to 0-forms dual 2-forms i term *i mesh dual mesh
33 II DEC formulation Hodge star *1 from to term 1-forms dual 1-forms *ij / ij = cot(β)+cot(β ) β i *ij j mesh dual mesh β
34 II DEC formulation Exterior derivative d from to term 0-forms 1-forms df (ij) = fi - fj Oriented connectivity of the mesh: l i k j d ij jk ki il lj i j k l f fi fj fk fl
35 II DEC formulation DEC Laplacian In DEC the Laplacian is *0 dt *1 d -1 0-form (function) f
36 II DEC formulation DEC Laplacian In DEC the Laplacian is *0 dt *1 d -1 0-form (function) f 1-form (gradient) df d (fj-fi)
37 II DEC formulation DEC Laplacian In DEC the Laplacian is *0 dt *1 d -1 0-form (function) f 1-form (gradient) df d (cot(β)+cot(β ))(fj-fi) *1 dual 1-form (cogradient) df *
38 II DEC formulation DEC Laplacian In DEC the Laplacian is *0 dt *1 d -1 0-form (function) f 1-form (gradient) df d Σ (cot(β)+cot(β ))(fj-fi) *1 dt dual 0-form (integrated laplacian) d df * dual 1-form (cogradient) df *
39 II DEC formulation DEC Laplacian In DEC the Laplacian is *0 dt *1 d 0-form (function) f -1 0-form (pointwise laplacian) 1-form (gradient) df d * d*df -1 * -1 0 Σ*i (cot(β)+cot(β )) (fj-fi) *i *1 dt dual 0-form (integrated laplacian) d df * dual 1-form (cogradient) df *
40 II DEC formulation Manifold Harmonics Basis (MHB) Eigenfunctions of operator Δ +1 DEC Eigenvectors of -1 matrix *0-1dT*1d
41 II DEC formulation II DEC formulation : recap on = sin(kx)
42 III Filtering Introduction Harmonics DEC formulation Filtering Numerics Results and conclusion
43 III Filtering?
44 III Filtering Spectral Filtering The Manifold Harmonics Hk come with an eigenvalue λk The λk= ωk2 is a squared spatial frequency A filter is a transfer function F(ω) Geometric space Filtering fi MHT Frequency space f~k fifilt MHT-1 F(ωk) f~k
45 III Filtering Color Filtering Take f =(r,g,b)
46 III Filtering Geometry Filtering Take f =(x,y,z)
47 IV Numerics Introduction Harmonics DEC formulation Filtering Numerics Results and conclusion
48 IV Numerics Eigenvalues Compute the eigenpairs (Hk, λk) of L = *0-1dT*1d Solver returns eigenvectors of highest eigenvalue Compute x=lv x Problem: v Eigen Solver (Hk, λk) of L for 50 largest λk We want smallest λk We want more than 50
49 IV Numerics Shift Invert L (L λs Id)-1 same Hk shift λs 0 μk = 1/ (λk - λs) λk L
50 IV Numerics Eigen solver Compute a band of eigenpairs (Hk,λk) around λs x x= (L λs Id)-1 v Solve Lx - λsx = v v Sparse indefinite Cholesky factorization + backward substitution [Meshar & Toledo] Eigen Solver (Hk, μk) for 50 largest μk (Hk, λk) for 50 λk closest to λs
51 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk 0
52 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk λs0=0
53 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk λs0=0 λs1
54 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk λs0=0 λs1 λs2
55 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk λs0=0 λs1 λs2 λs3
56 IV Numerics Band by band algorithm Compute the eigenpairs (hk,λk) of L band by band λk λs0=0 λs1 λs2 λs3 λs4
57 Results and conclusion Introduction II. Harmonics III. DEC formulation IV. Filtering V. Numerics Results and conclusion
58 Results
59 Conclusion We make explicit Fourier Analysis and Filtering tractable Time to compute MHB ~ Time to compute a filter (5 minutes for 300k vertices) Time to update filter ~ real time
60 Acknowledgements Ramsay Dyer for personal communication Sivan Toledo for the sparse indefinite Cholesky factorization code
61 Questions?
Spectral Algorithms II
Spectral Algorithms II Applications Slides based on Spectral Mesh Processing Siggraph 2010 course Applications Shape retrieval Parameterization i 1D 2D Quad meshing Shape Retrieval 3D Repository Query
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
More informationLecture 3: Function Spaces I Finite Elements Modeling. Bruno Lévy
Lecture 3: Function Spaces I Finite Elements Modeling Bruno Lévy Overview 1. Motivations 2. Function Spaces 3. Discretizing a PDE 4. Example: Discretizing the Laplacian 5. Eigenfunctions Spectral Mesh
More informationIndex. C 2 ( ), 447 C k [a,b], 37 C0 ( ), 618 ( ), 447 CD 2 CN 2
Index advection equation, 29 in three dimensions, 446 advection-diffusion equation, 31 aluminum, 200 angle between two vectors, 58 area integral, 439 automatic step control, 119 back substitution, 604
More informationStable Spectral Mesh Filtering
Stable Spectral Mesh Filtering Artiom Kovnatsky, Michael M. Bronstein, and Alexander M. Bronstein 2 Institute of Computational Science, Faculty of Informatics, Università della Svizzera Italiana, Lugano,
More informationJustin Solomon MIT, Spring 2017
Justin Solomon MIT, Spring 2017 http://pngimg.com/upload/hammer_png3886.png You can learn a lot about a shape by hitting it (lightly) with a hammer! What can you learn about its shape from vibration frequencies
More informationIFT CONTINUOUS LAPLACIAN Mikhail Bessmeltsev
IFT 6112 07 CONTINUOUS LAPLACIAN http://www-labs.iro.umontreal.ca/~bmpix/teaching/6112/2018/ Mikhail Bessmeltsev Famous Motivation An Experiment Unreasonable to Ask? Length of string http://www.takamine.com/templates/default/images/gclassical.png
More informationTowards Discrete Exterior Calculus and Discrete Mechanics for Numerical Relativity
Towards Discrete Exterior Calculus and Discrete Mechanics for Numerical Relativity Melvin Leok Mathematics, University of Michigan, Ann Arbor. Joint work with Mathieu Desbrun, Anil Hirani, and Jerrold
More informationMAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 7: Nodal Sets
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 7: Nodal Sets Lecturer: Naoki Saito Scribe: Bradley Marchand/Allen Xue April 20, 2007 Consider the eigenfunctions v(x)
More informationNew Model Stability Criteria for Mixed Finite Elements
New Model Stability Criteria for Mixed Finite Elements Andrew Gillette Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin http://www.math.utexas.edu/users/agillette
More informationIFT LAPLACIAN APPLICATIONS. Mikhail Bessmeltsev
IFT 6112 09 LAPLACIAN APPLICATIONS http://www-labs.iro.umontreal.ca/~bmpix/teaching/6112/2018/ Mikhail Bessmeltsev Rough Intuition http://pngimg.com/upload/hammer_png3886.png You can learn a lot about
More informationDifferential Geometry: Discrete Exterior Calculus
Differential Geometry: Discrete Exterior Calculus [Discrete Exterior Calculus (Thesis). Hirani, 23] [Discrete Differential Forms for Computational Modeling. Desbrun et al., 25] [Build Your Own DEC at Home.
More informationData Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings
Data Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
More informationEigenvalue Problems Computation and Applications
Eigenvalue ProblemsComputation and Applications p. 1/36 Eigenvalue Problems Computation and Applications Che-Rung Lee cherung@gmail.com National Tsing Hua University Eigenvalue ProblemsComputation and
More informationA Generalization for Stable Mixed Finite Elements
A Generalization for Stable Mixed Finite Elements Andrew Gillette joint work with Chandrajit Bajaj Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin,
More informationNumerical Optimization
Numerical Optimization Unit 2: Multivariable optimization problems Che-Rung Lee Scribe: February 28, 2011 (UNIT 2) Numerical Optimization February 28, 2011 1 / 17 Partial derivative of a two variable function
More informationLaplace-Beltrami: The Swiss Army Knife of Geometry Processing
Laplace-Beltrami: The Swiss Army Knife of Geometry Processing (SGP 2014 Tutorial July 7 2014) Justin Solomon / Stanford University Keenan Crane / Columbia University Etienne Vouga / Harvard University
More informationGradient Estimates and Sobolev Inequality
Gradient Estimates and Sobolev Inequality Jiaping Wang University of Minnesota ( Joint work with Linfeng Zhou) Conference on Geometric Analysis in honor of Peter Li University of California, Irvine January
More informationFrequency, Vibration, and Fourier
Lecture 22: Frequency, Vibration, and Fourier Computer Graphics CMU 15-462/15-662, Fall 2015 Last time: Numerical Linear Algebra Graphics via linear systems of equations Why linear? Have to solve BIG problems
More informationEE Technion, Spring then. can be isometrically embedded into can be realized as a Gram matrix of rank, Properties:
5/25/200 2 A mathematical exercise Assume points with the metric are isometrically embeddable into Then, there exists a canonical form such that for all Spectral methods We can also write Alexander & Michael
More informationSpectral Algorithms I. Slides based on Spectral Mesh Processing Siggraph 2010 course
Spectral Algorithms I Slides based on Spectral Mesh Processing Siggraph 2010 course Why Spectral? A different way to look at functions on a domain Why Spectral? Better representations lead to simpler solutions
More informationHilbert Space Methods for Reduced-Rank Gaussian Process Regression
Hilbert Space Methods for Reduced-Rank Gaussian Process Regression Arno Solin and Simo Särkkä Aalto University, Finland Workshop on Gaussian Process Approximation Copenhagen, Denmark, May 2015 Solin &
More informationAND NONLINEAR SCIENCE SERIES. Partial Differential. Equations with MATLAB. Matthew P. Coleman. CRC Press J Taylor & Francis Croup
CHAPMAN & HALL/CRC APPLIED MATHEMATICS AND NONLINEAR SCIENCE SERIES An Introduction to Partial Differential Equations with MATLAB Second Edition Matthew P Coleman Fairfield University Connecticut, USA»C)
More informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationEigenvalue comparisons in graph theory
Eigenvalue comparisons in graph theory Gregory T. Quenell July 1994 1 Introduction A standard technique for estimating the eigenvalues of the Laplacian on a compact Riemannian manifold M with bounded curvature
More informationCOPYRIGHTED MATERIAL. Index
Index A Admissible function, 163 Amplification factor, 36 Amplitude, 1, 22 Amplitude-modulated carrier, 630 Amplitude ratio, 36 Antinodes, 612 Approximate analytical methods, 647 Assumed modes method,
More informationDATA defined on network-like structures are encountered
Graph Fourier Transform based on Directed Laplacian Rahul Singh, Abhishek Chakraborty, Graduate Student Member, IEEE, and B. S. Manoj, Senior Member, IEEE arxiv:6.v [cs.it] Jan 6 Abstract In this paper,
More informationA Hybrid Method for the Wave Equation. beilina
A Hybrid Method for the Wave Equation http://www.math.unibas.ch/ beilina 1 The mathematical model The model problem is the wave equation 2 u t 2 = (a 2 u) + f, x Ω R 3, t > 0, (1) u(x, 0) = 0, x Ω, (2)
More informationCurvatures, Invariants and How to Get Them Without (M)Any Derivatives
Curvatures, Invariants and How to Get Them Without (M)Any Derivatives Mathieu Desbrun & Peter Schröder 1 Classical Notions Curves arclength parameterization center of osculating ( kissing ) circle (also
More informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0
More informationModal Shape Analysis beyond Laplacian
Modal Shape Analysis beyond Laplacian Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, Konrad Polthier Abstract In recent years, substantial progress in shape analysis has been achieved through
More informationSignal representations: Cepstrum
Signal representations: Cepstrum Source-filter separation for sound production For speech, source corresponds to excitation by a pulse train for voiced phonemes and to turbulence (noise) for unvoiced phonemes,
More informationUsing SVD to Recommend Movies
Michael Percy University of California, Santa Cruz Last update: December 12, 2009 Last update: December 12, 2009 1 / Outline 1 Introduction 2 Singular Value Decomposition 3 Experiments 4 Conclusion Last
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 informationFrom point cloud data to the continuum model of geometry
From point cloud data to the continuum model of geometry J. Harrison University of California, Berkeley July 22, 2007 Continuum model of geometry By the continuum model of geometry we refer to smooth manifolds
More informationSpatial Enhancement Region operations: k'(x,y) = F( k(x-m, y-n), k(x,y), k(x+m,y+n) ]
CEE 615: Digital Image Processing Spatial Enhancements 1 Spatial Enhancement Region operations: k'(x,y) = F( k(x-m, y-n), k(x,y), k(x+m,y+n) ] Template (Windowing) Operations Template (window, box, kernel)
More informationResponse to reviewer comments
Response to reviewer comments Paper Number: 07C27 Author(s): Hao Zhang Oliver van Kaick Ramsay Dyer Paper Title: Spectral mesh processing Dear Editor and reviewers: We greatly appreciate the thorough and
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationSATHYABAMA UNIVERSITY
DEPARTMENT OF MATHEMATICS ENGINEERING MATHEMATICS IV (SMTX ) SATHYABAMA UNIVERSITY DEPARTMENT OF MATHEMATICS Engineering Mathematics-IV (SMTX) Question Bank UNIT I. What is the value of b n when the function
More information1 Eigenvalues and eigenvectors of the Laplacian on a parallelepiped
Eigenvalues and eigenvectors of Laplacian on a parallelepiped I. Ţevy, C. Udrişte, F. Munteanu, D. Zugrăvescu, L. Petrescu Abstract. The purpose of this paper is threefold: (i) to prove new properties
More informationTyn Myint-U Lokenath Debnath. Linear Partial Differential Equations for Scientists and Engineers. Fourth Edition. Birkhauser Boston Basel Berlin
Tyn Myint-U Lokenath Debnath Linear Partial Differential Equations for Scientists and Engineers Fourth Edition Birkhauser Boston Basel Berlin Preface to the Fourth Edition Preface to the Third Edition
More informationEigenvalue Problems in Surface Acoustic Wave Filter Simulations
Eigenvalue Problems in Surface Acoustic Wave Filter Simulations S. Zaglmayr, J. Schöberl, U. Langer FWF Start Project Y-192 3D hp-finite Elements: Fast Solvers and Adaptivity JKU + RICAM, Linz in collaboration
More informationCombinatorial Hodge Theory and a Geometric Approach to Ranking
Combinatorial Hodge Theory and a Geometric Approach to Ranking Yuan Yao 2008 SIAM Annual Meeting San Diego, July 7, 2008 with Lek-Heng Lim et al. Outline 1 Ranking on networks (graphs) Netflix example
More information1 Distributions (due January 22, 2009)
Distributions (due January 22, 29). The distribution derivative of the locally integrable function ln( x ) is the principal value distribution /x. We know that, φ = lim φ(x) dx. x ɛ x Show that x, φ =
More informationPERFORMANCE ENHANCEMENT OF PARALLEL MULTIFRONTAL SOLVER ON BLOCK LANCZOS METHOD 1. INTRODUCTION
J. KSIAM Vol., No., -0, 009 PERFORMANCE ENHANCEMENT OF PARALLEL MULTIFRONTAL SOLVER ON BLOCK LANCZOS METHOD Wanil BYUN AND Seung Jo KIM, SCHOOL OF MECHANICAL AND AEROSPACE ENG, SEOUL NATIONAL UNIV, SOUTH
More informationNumerical Methods - Numerical Linear Algebra
Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear
More informationMimetic Methods and why they are better
Mimetic Methods and why they are better Blair Perot Theoretical and Computational Fluid Dynamics Laboratory February 25, 2015 Numerical Methods: Are more than Mathematics Math: Accuracy Stability Convergence
More informationLaplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation
Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation Author: Raif M. Rustamov Presenter: Dan Abretske Johns Hopkins 2007 Outline Motivation and Background Laplace-Beltrami Operator
More informationMAA507, Power method, QR-method and sparse matrix representation.
,, and representation. February 11, 2014 Lecture 7: Overview, Today we will look at:.. If time: A look at representation and fill in. Why do we need numerical s? I think everyone have seen how time consuming
More informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationSection 2. Basic formulas and identities in Riemannian geometry
Section 2. Basic formulas and identities in Riemannian geometry Weimin Sheng and 1. Bianchi identities The first and second Bianchi identities are R ijkl + R iklj + R iljk = 0 R ijkl,m + R ijlm,k + R ijmk,l
More informationIntroduction to Mathematical Physics
Introduction to Mathematical Physics Methods and Concepts Second Edition Chun Wa Wong Department of Physics and Astronomy University of California Los Angeles OXFORD UNIVERSITY PRESS Contents 1 Vectors
More informationData Analysis and Manifold Learning Lecture 2: Properties of Symmetric Matrices and Examples
Data Analysis and Manifold Learning Lecture 2: Properties of Symmetric Matrices and Examples Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
More informationConstruction of Lyapunov functions by validated computation
Construction of Lyapunov functions by validated computation Nobito Yamamoto 1, Kaname Matsue 2, and Tomohiro Hiwaki 1 1 The University of Electro-Communications, Tokyo, Japan yamamoto@im.uec.ac.jp 2 The
More informationFinite Difference Methods for
CE 601: Numerical Methods Lecture 33 Finite Difference Methods for PDEs Course Coordinator: Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 4: DIFFERENTIAL FORMS IN R n DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane
More informationarxiv: v2 [math.dg] 26 Apr 2018
Spectral exterior calculus Tyrus Berry a,, Dimitrios Giannakis b, a Department of Mathematics, George Mason University, Fairfax, VA 3, USA b Courant Institute of Mathematical Sciences, New York University,
More informationData Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs
Data Analysis and Manifold Learning Lecture 9: Diffusion on Manifolds and on Graphs Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline of Lecture
More informationComputational Data Analysis!
12.714 Computational Data Analysis! Alan Chave (alan@whoi.edu)! Thomas Herring (tah@mit.edu),! http://geoweb.mit.edu/~tah/12.714! Concentration Problem:! Today s class! Signals that are near time and band
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More informationADVANCED ENGINEERING MATHEMATICS MATLAB
ADVANCED ENGINEERING MATHEMATICS WITH MATLAB THIRD EDITION Dean G. Duffy Contents Dedication Contents Acknowledgments Author Introduction List of Definitions Chapter 1: Complex Variables 1.1 Complex Numbers
More informationAlgebraic Analysis of High-Pass Quantization
Algebraic Analysis of High-Pass Quantization DORON CHEN, DANIEL COHEN-OR, OLGA SORKINE, and SIVAN TOLEDO Tel-Aviv University This paper presents an algebraic analysis of a mesh-compression technique called
More informationMonte Carlo simulation inspired by computational optimization. Colin Fox Al Parker, John Bardsley MCQMC Feb 2012, Sydney
Monte Carlo simulation inspired by computational optimization Colin Fox fox@physics.otago.ac.nz Al Parker, John Bardsley MCQMC Feb 2012, Sydney Sampling from π(x) Consider : x is high-dimensional (10 4
More informationChapter 12 Partial Differential Equations
Chapter 12 Partial Differential Equations Advanced Engineering Mathematics Wei-Ta Chu National Chung Cheng University wtchu@cs.ccu.edu.tw 1 2 12.1 Basic Concepts of PDEs Partial Differential Equation A
More informationClassifying and building DLMs
Chapter 3 Classifying and building DLMs In this chapter we will consider a special form of DLM for which the transition matrix F k and the observation matrix H k are constant in time, ie, F k = F and H
More informationComputation of Maxwell s equations on Manifold using DEC
arxiv:0908.4448v6 [math.na] 9 Dec 009 Computation of Maxwell s equations on Manifold using DEC Zheng Xie Yujie Ma. Center of Mathematical Sciences, Zhejiang University (3007),China. Key Laboratory of Mathematics
More informationUpon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More informationCS 468 (Spring 2013) Discrete Differential Geometry
CS 468 (Spring 2013) Discrete Differential Geometry Lecture 13 13 May 2013 Tensors and Exterior Calculus Lecturer: Adrian Butscher Scribe: Cassidy Saenz 1 Vectors, Dual Vectors and Tensors 1.1 Inner Product
More informationOn the spectrum of the Hodge Laplacian and the John ellipsoid
Banff, July 203 On the spectrum of the Hodge Laplacian and the John ellipsoid Alessandro Savo, Sapienza Università di Roma We give upper and lower bounds for the first eigenvalue of the Hodge Laplacian
More informationIntroduction to Spectral Theory
P.D. Hislop I.M. Sigal Introduction to Spectral Theory With Applications to Schrodinger Operators Springer Introduction and Overview 1 1 The Spectrum of Linear Operators and Hilbert Spaces 9 1.1 TheSpectrum
More informationDifferential Equations
Differential Equations Theory, Technique, and Practice George F. Simmons and Steven G. Krantz Higher Education Boston Burr Ridge, IL Dubuque, IA Madison, Wl New York San Francisco St. Louis Bangkok Bogota
More informationStatistical Learning Notes III-Section 2.4.3
Statistical Learning Notes III-Section 2.4.3 "Graphical" Spectral Features Stephen Vardeman Analytics Iowa LLC January 2019 Stephen Vardeman (Analytics Iowa LLC) Statistical Learning Notes III-Section
More informationLast Update: April 7, 201 0
M ath E S W inter Last Update: April 7, Introduction to Partial Differential Equations Disclaimer: his lecture note tries to provide an alternative approach to the material in Sections.. 5 in the textbook.
More informationLaplacian Mesh Processing
Sorkine et al. Laplacian Mesh Processing (includes material from Olga Sorkine, Yaron Lipman, Marc Pauly, Adrien Treuille, Marc Alexa and Daniel Cohen-Or) Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749
More informationProblem 1: A 3-D Spherical Well(10 Points)
Problem : A 3-D Spherical Well( Points) For this problem, consider a particle of mass m in a three-dimensional spherical potential well, V (r), given as, V = r a/2 V = W r > a/2. with W >. All of the following
More informationLinear Partial Differential Equations for Scientists and Engineers
Tyn Myint-U Lokenath Debnath Linear Partial Differential Equations for Scientists and Engineers Fourth Edition Birkhäuser Boston Basel Berlin Tyn Myint-U 5 Sue Terrace Westport, CT 06880 USA Lokenath Debnath
More informationA Note on Inverse Iteration
A Note on Inverse Iteration Klaus Neymeyr Universität Rostock, Fachbereich Mathematik, Universitätsplatz 1, 18051 Rostock, Germany; SUMMARY Inverse iteration, if applied to a symmetric positive definite
More informationAdaptation of the Lanczos Algorithm for the Solution of Buckling Eigenvalue Problems
Original Article Adaptation of the Lanczos Algorithm for the Solution of Buckling Eigenvalue Problems Abstract An adaptation of the conventional Lanczos algorithm is proposed to solve the general symmetric
More informationFuncICA for time series pattern discovery
FuncICA for time series pattern discovery Nishant Mehta and Alexander Gray Georgia Institute of Technology The problem Given a set of inherently continuous time series (e.g. EEG) Find a set of patterns
More informationTransfer-matrix-based approach for an eigenvalue problem of a coupled rectangular cavity
ransfer-matrix-based approach for an eigenvalue problem of a coupled rectangular cavity Hiroyuki IWAMOO ; Nobuo ANAKA Seikei University, Japan okyo Metropolitan University, Japan ABSRAC his study concerns
More informationNumerical simulation of a piano soundboard under downbearing. Adrien Mamou-Mani, Joël Frelat, and Charles Besnainou. Institut Jean Le Rond d Alembert,
Numerical simulation of a piano soundboard under downbearing Adrien Mamou-Mani, Joël Frelat, and Charles Besnainou Institut Jean Le Rond d Alembert, UPMC/CNRS (Dated: December 27, 2007) 1 Abstract A finite
More informationInvariance Theory, the Heat Equation, and the Atiyah-Singer Index Theorem
PETER B. GILKEY Department of Mathematics, University of Oregon Invariance Theory, the Heat Equation, and the Atiyah-Singer Index Theorem Second Edition CRC PRESS Boca Raton Ann Arbor London Tokyo Contents
More informationWaveform-Based Coding: Outline
Waveform-Based Coding: Transform and Predictive Coding Yao Wang Polytechnic University, Brooklyn, NY11201 http://eeweb.poly.edu/~yao Based on: Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and
More informationPartial Differential Equations with MATLAB
CHAPMAN & HALL/CRC APPLIED MATHEMATICS AND NONLINEAR SCIENCE SERIES An Introduction to Partial Differential Equations with MATLAB Second Edition Matthew P. Coleman CHAPMAN & HALL/CRC APPLIED MATHEMATICS
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationCS 468. Differential Geometry for Computer Science. Lecture 13 Tensors and Exterior Calculus
CS 468 Differential Geometry for Computer Science Lecture 13 Tensors and Exterior Calculus Outline Linear and multilinear algebra with an inner product Tensor bundles over a surface Symmetric and alternating
More informationFluid Animation. Christopher Batty November 17, 2011
Fluid Animation Christopher Batty November 17, 2011 What distinguishes fluids? What distinguishes fluids? No preferred shape Always flows when force is applied Deforms to fit its container Internal forces
More information( a ', jm lj - V l a, jm ) jm 'l ] Ijm ), ( ) Ii 2j ( j + 1 ) We will give applications of the theorem in subsequent sections.
Theory of Angular Momentum 4 But the righthand side of 3144) is the same as a', jm lj V la, jm ) / a, jm lj 1 a, jm ) by 314) and 3143) Moreover, the lefthand side of 3143) is just j j 1 ) 1i So a ', jm
More informationMarkov Chains and Spectral Clustering
Markov Chains and Spectral Clustering Ning Liu 1,2 and William J. Stewart 1,3 1 Department of Computer Science North Carolina State University, Raleigh, NC 27695-8206, USA. 2 nliu@ncsu.edu, 3 billy@ncsu.edu
More informationImage enhancement. Why image enhancement? Why image enhancement? Why image enhancement? Example of artifacts caused by image encoding
13 Why image enhancement? Image enhancement Example of artifacts caused by image encoding Computer Vision, Lecture 14 Michael Felsberg Computer Vision Laboratory Department of Electrical Engineering 12
More informationLaplacian Eigenmaps for Dimensionality Reduction and Data Representation
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation Neural Computation, June 2003; 15 (6):1373-1396 Presentation for CSE291 sp07 M. Belkin 1 P. Niyogi 2 1 University of Chicago, Department
More informationLecture 10: Dimension Reduction Techniques
Lecture 10: Dimension Reduction Techniques Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD April 17, 2018 Input Data It is assumed that there is a set
More informationProjected Surface Finite Elements for Elliptic Equations
Available at http://pvamu.edu/aam Appl. Appl. Math. IN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 16 33 Applications and Applied Mathematics: An International Journal (AAM) Projected urface Finite Elements
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationPreconditioned Locally Minimal Residual Method for Computing Interior Eigenpairs of Symmetric Operators
Preconditioned Locally Minimal Residual Method for Computing Interior Eigenpairs of Symmetric Operators Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University
More informationSpecial Two-Semester Linear Algebra Course (Fall 2012 and Spring 2013)
Special Two-Semester Linear Algebra Course (Fall 2012 and Spring 2013) The first semester will concentrate on basic matrix skills as described in MA 205, and the student should have one semester of calculus.
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationMixed Mimetic Spectral Elements for Geophysical Fluid Dynamics
for Geophysical Fluid Dynamics Dave Lee Los Alamos National Laboratory Outline Connection of finite volumes to differential forms Key ideas of differential forms Differential forms for discrete data Construction
More informationFinal Exam May 4, 2016
1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.
More information