Differential Proximity Condition for Manifold-Valued Data Subdivision
|
|
- Loren Wilkins
- 5 years ago
- Views:
Transcription
1 Differential Proximity Condition for Manifold-Valued Data Subdivision Tom Duchamp 1 Gang Xie 2 Thomas Yu 3 1 University of Washington, Seattle 2 East China University of Science and Technology, Shanghai 3 Drexel University, Philadelphia Papers available at math.drexel.edu/ tyu
2 amples of multiscale refinement of non re 1 and also [7]), (ii) aircraft (pitch,roll,yaw) (see Figure 2), (iii) diffusion tensor imaging (see Figure 3), design on surfaces (e.g. [83]), (v) array signal processing, (vi) numerical solution of y Manifold-Valued Data linear range data. (t) =F (y(t)), t 0, 0) M and F is a vector field on M; M is a Lie group in many applications, see [66, 58, 57] and the there-in. Figure 3: Diffusion tensor imaging (DTI): instead of traditional pixel values, a diffusion tensor image has a diffusion tensor (a 3 3 symmetric positive definite matrix) associated with each pixel. DTI is a breakthrough in magnetic resonance imaging (MRI) which also gives rise to nonlinear range data. Figure 1: Motion capture (or MoCap) gives rise to time series taking values on a product Lie group, this is an example of nonlinear range data coming from an important real-life application. Mo-Cap: [0, T ] SO(3) SO(3) SO(3) SO(2) SO(2) these applications, we are faced with the problem of finding efficient way to approximate functions with a dean domain (that usually We need models technology, time }{{ and/or } technology space) } but needs a{{ co-domain us? As } being technology } a nonlinear advances, {{ manifold. such} manifold-valued As data w motion capture gives acquired rise to time at higher series and neck ofhigher the form resolutions, shoulders and the multiscale methodselbows we explore in this proposal will become and more practically relevant. This is saying that the mathematics developed here can only be useful if techno :[0,T] SO(3) SO(3) SO(3) SO(3) SO(3) SO(2) SO(2) SO(3) SO(3) SO(2) SO(3) SO(2) }{{}}{{ such as {{ motion }} capturing }{{ and {{ MRI } diffusion }}{{ tensor } imaging }{{ really do} advance. However, things may even g opposite way: the mathematics developed in this proposal may one day lead to faster and finer acquisiti neck wrists shoulders elbows wrists manifold-valued signals. hips knees (1) SO(3) SO(2) SO(2) SO(3) SO(3) SO(3). SO(3) {{ SO(3) } We } now elaborate {{ SO(3) on } this } convoluted SO(3) {{ claim. } SO(3) } The multiscale SO(3) {{ methods developed } in this proposal will le } hips {{ novel methods } knees for} efficiently representing ankles complex {{ geometric data. spine For traditional } signals, such kind of parsimo ankles representation is the basic building blockspine of a compressed sensing [31, 13] acquisition system. In a nutshel pplication areas are growing revelationby of leaps compressed and bounds, sensing iswe that believe once we that know many thatmore the signals such applications of interest canare be efficiently going represented in the future. For instance, certain mathematical we are even basis seeing (wavelets, orbifold-valued curvelets, data for example) arising then fromathe subtle musical but efficient field [89, procedure 12]. of random DTI: [0, L] 3 SPD(3) ion also the recent series projections, of papers combined [3, 2, with 4] afrom nonlinear Farhart s reconstruction aeronautics algorithm, grouphas at the Stanford, magical which power of show directly sensing no but the sparse and useful components of the signal. It means that it may no longer be necessary to use lots an iques for Grassmannian-valued data interpolation are used in building reduced-order models for real-time of costly sensors to acquire a signal at a high resolution, and subsequently realize in a transform coder that d aeroelastic Tom Duchamp, computations. Gang Xie, Thomas Yu Differential Proximity Conditions August 29, 2013, Calgary 2 / 1
3 Subdivision of SO(3) Data M = SO(3) Tom Duchamp, Gang Xie, Thomas Yu Differential Proximity Conditions August 29, 2013, Calgary 3 / 1
4 Linear Subdivision of Real Data (S lin x) 2h+σ = l a 2l+σ x h l, σ = 0, 1, h Z e.g. = { 1/8xh 1 + 3/4x h + 1/8x h+1, σ = 0 1/2x h + 1/2x h+1, σ = 1
5 Subdivision of SO(3) Data Tom Duchamp, Gang Xie, Thomas Yu Differential Proximity Conditions August 29, 2013, Calgary 5 / 1
6 Subdivision Schemes for Manifold-Valued Data based on a linear scheme S lin with mask (a 2l+σ ) Donoho s single base-point ( scheme ) (Sx) 2h+σ = Exp xh l a 2l+σ Log xh (x h l ), σ = 0, 1, h Z Related to a non-redundant wavelet-like transform for manifold-valued data due to Donoho et al Two base-point scheme (with b h±1/2 judiciously chosen from data (x h )) ( ) (Sx) 2h = Exp bh 1/2 a 2l+σ Log bh 1/2 (x h l ) Many others... (Sx) 2h+1 = Exp bh+1/2 ( l l ) a 2l+σ Log bh+1/2 (x h l )
7 Log and Exp maps T p (M) 0 0 v 0 θ(t 1 ) θ(t) Exp p (θ(t 1 )) 0 0 Log p (p(t 1 )) p 0 =p(0) p(t 1 ) N p 0 M γ(t)=exp p (θ(t)) 0 Figure 3.5: A manifold, its tangent plane, and the correspondence between a line in the tangent plane and a geodesic in the manifold. Tom Duchamp, Gang Xie, Thomas Yu Differential Proximity Conditions August 29, 2013, Calgary 7 / 1
8 Subdivision Curve on Poincaré Disk 6 Escher Tom Duchamp, Gang Xie, Thomas Yu J. Wallner and H. Pottmann Fig. 5. Hyperbolic swordfish (Geodesic analogue of B-Spline subdivision B3 with C 2 limit curves). One hyperbolic control polygon is also shown. J. Wallner The Poincare disk model of hyperbolic geometry (here thought see Fig. 5) is a fascinating geometry which appears in Computer visualization of surface-like data which will not fit well into the Differential Proximity Conditions[Alekseevskij et al. August 2013, Calgary /1 computable 1993]29, they appear as circles8which
9 Smooth Compatibility Condition Nonlinear subdivision scheme: (Sx) 2i+σ = q σ (x i m+1,, x i m+l ), σ = 0, 1, i Z. q 0, q 1 : M M M nonlinear averaging rules q σ (x,..., x) = x Def.: S is smoothly compatible with S lin if dq σ (x,...,x) (X 1,..., X L ) = q lin,σ (X 1,..., X L ), σ = 0, 1. Smooth compatibility condition = Sx = S lin x + O( x 2 ) Wallner-Dyn 2005 C 1 -equivalence condition
10 Proximity Condition Smoothness Equivalence Definition S and S lin satisfy the (strong) order k proximity condition if j 1 (Sx S lin x) Ω j (x), j = 1,..., k, where Ω j (x) := j (γ 1,,γ j ) i=1 i x γ i, j i=1 i γ i = j + 1. Order k Condition: Order k 1 proximity conditions + 1 Sx S lin x x Sx 1 S lin x x 3 + x 2 x 3 2 Sx 2 S lin x x 4 + x 3 x + 2 x 2 Theorem (Xie and Y.) Strong Order k proximity condition? = = C k equivalence
11 Confusing state of affairs of the necessity question Years of usage of the (strong) proximity condition never failed to predict the exact order of smoothness equivalence. This strongly suggests necessity. Embarrassment: The Xie-Y. theorem only needs the following weak proximity condition: j 1 /// (Sx S lin x) Ω j (x), j = 1,..., k, And we didn t notice that for years! = =!! Aside: Is there a easy way to check either proximity condition? What does either proximity condition really mean afterall?
12 Overhaul: Differential proximity condition Restrict S to a minimal invariant neighborhood, call its size K + 1, and introduce coordinates, Q : R n R n dq (x,...,x) = Q lin, x Define, Σ = 1 : R n R n by (x 0, x 1,..., x K ) Σ (δ 0 = x 0, δ 1,..., δ K ), δ k := k-th order difference of x 0, x 1,..., x k Ψ := Q Σ : R } n {{ R n } (K + 1 copies) Ψ = [Ψ 0, Ψ 1,..., Ψ k,..., Ψ K ]
13 Q := S restricted to a minimal invariant neighborhood Assume support of the scheme same as degree k + 1 B-Spline (C k ) k = 1 = K k = 2 = K [ ] q q1 (x Q(x 0, x 1 ) = 0, x 1 ) 1 (x 0, x 1 ) Q(x q 0 (x 0, x 1 ) 0, x 1, x 2 ) = q 0 (x 0, x 1, x 2 ) q 1 (x 1, x 2 ) k = 3 = K q 0 (x 0, x 1, x 2 ) Q(x 0, x 1, x 2, x 3 ) = q 1 (x 0, x 1, x 2 ) q 0 (x 1, x 2, x 3 ) q 1 (x 1, x 2, x 3 )
14 Differential proximity condition cont d Ψ := Q Σ : R } n {{ R n } (K + 1 copies) Ψ l (x 0, δ 1,..., δ K ) = Ψ lin,l (x 0, δ 1,..., δ K ) + 1 ν! Dν Ψ l (x0,0,...,0)δ ν 1 1 δν K K ν 2 Definition Differential order k proximity condition if x 0, D ν Ψ l (x0,0,...,0) = 0, when weight(ν) := jν j l, 1 l k. j 1
15 Dynamical System Interpretation j 1 δ /2 δ /4 δ /8 δ 3 = 2 j 4 j 8 j /16 δ 4 16 j }{{} Ψ lin,from S lin Same asymptotic behavior when iterating: δ 0 δ 0 δ 1 Ψ δ 2 δ 3 = Ψ δ 1 δ1 2 + δ 1δ 2 + lin δ 2 δ 3 + δ δ 1δ 2 + δ 1 δ 3 + δ δ 1 δ 2 + δ 1 δ 3 + δ1 3 + δ 4 δ 4 δ δ1 3 + δ 1δ 2 + δ δ 3 + δ2 2 + δ 1δ 4 + differential proximity condition resonant and stronger-than-resonant terms disappear
16 Main Result Theorem (Duchamp, Xie, Y.) Assume smooth compatibility condition between S and S lin, Order k differential proximity condition C k equivalence Three technical difficulties/innovations: Dynamical system interpretation suggests a slowdown of asymptotic decay in the presence of resonance term, proving such a lower bound is difficult Lack of stability condition in nonlinear subdivision, need to venture into super-convergence properties. Use of minimal invariant neighborhood does not sound sufficient
17 Caution Necessity part of our main result: intuitively obvious, but seems technically difficult, for two reasons Sufficiency part of our main result: seems too good to be true! Tom Duchamp, Gang Xie, Thomas Yu Differential Proximity Conditions August 29, 2013, Calgary 17 / 1
18 Difficulty I: lower bound E.g. With non-vanishing curvature, resonance term shows up when k = 4 or 5 for Donoho s scheme Appearance of resonant term δ ν δν k 1 k 1, ν 1 + 2ν 2 + = k, in Ψ k = k S j x j2 kj k 1 S j x (2 j ) k 1 j2 j ( expect (k 1)-th derivative not even Lipschitz) Difficulty of proving this lower bound: hard to guarantee that resonance would not dissipate Requires subtle choice of initial data
19 Difficulty II: non-linear stability? With the slowed decay rate proved, we expect S is at best C k 1,1 ɛ smooth, hence not C k. Can we really conclude this? Answer: Not yet Recall from linear theory: k S j lin c 2 j(k+α) = S lin is C k 1,α k S j lin c 2 j(k+α) = S lin is C k 1,α + S lin is stable Underlying reason: S j x (S x) 2 j Z Replacement for the linear stability condition? Obvious: rate of convergence is relevant Not so obvious: need super-convergence property to break a logical deadlock
20 Difficulty III: apparent insufficiency of min. invar. nhbd. E.g. Decay of 2 Q j (x 0, x 1, x 2 ) should not capture 2 S j x l! In fact, need decay of 3 S j x, not 2, to prove C 2! The order k differential proximity condition appears to say nothing about decay of (k + 1)-th order differences. Remedy: use a bigger invariant neighborhood, impose a similar differential proximity condition on Q big (x 0, x 1, x 2, x 3 ) = q 1 (x 0, x 1 ) q 0 (x 0, x 1, x 2 ) q 0 (x 0, x 1, x 2 ) q 1 (x 1, x 2 ), or q 1 (x 1, x 2 ) q 0 (x 1, x 2, x 3 ), Ψ big = Q big Σ. q 0 (x 1, x 2, x 3 ) q 1 (x 1, x 2 ) Recall: Joint Spectral Radius of a matrix pair from linear theory
21 Difficulty III: apparent insufficiency of minimal invariant neighborhood Surprise: diff. prox. cond. on Ψ Big diff. prox. cond. on Ψ A conspiracy between subdivision structure and compatibility condition This unexpected algebraic structure also explains the strong-weak proximity condition embarrassment.
22 Conclusion New differential proximity condition: easier to interpret easier to check necessary and sufficient for C k -equivalence must also be coordinate independent sufficiency seems too good to be true, but is true dissolves a confusing + embarrassing state of affairs Icing on the cake: An intrinsic, coordinate free definition? Applications to many schemes in the literature
Smoothing nonlinear subdivision schemes by averaging
DOI 10.1007/s11075-017-0319-8 ORIGINAL PAPER Smoothing nonlinear subdivision schemes by averaging Tom Duchamp 1 Gang Xie Thomas Yu 3 Received: 11 January 016 / Accepted: March 017 Springer Science+Business
More informationA Riemannian Framework for Denoising Diffusion Tensor Images
A Riemannian Framework for Denoising Diffusion Tensor Images Manasi Datar No Institute Given Abstract. Diffusion Tensor Imaging (DTI) is a relatively new imaging modality that has been extensively used
More informationApproximation Order Equivalence Properties of Manifold-Valued Data Subdivision Schemes
Approximation Order Equivalence Properties of Manifold-Valued Data Subdivision Schemes Gang Xie Thomas P.-Y. Yu April 27, 2008 Abstract: There has been an emerging interest in developing an approximation
More informationDimension Reduction Techniques. Presented by Jie (Jerry) Yu
Dimension Reduction Techniques Presented by Jie (Jerry) Yu Outline Problem Modeling Review of PCA and MDS Isomap Local Linear Embedding (LLE) Charting Background Advances in data collection and storage
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 information0.1 Complex Analogues 1
0.1 Complex Analogues 1 Abstract In complex geometry Kodaira s theorem tells us that on a Kähler manifold sufficiently high powers of positive line bundles admit global holomorphic sections. Donaldson
More informationFrom holonomy reductions of Cartan geometries to geometric compactifications
From holonomy reductions of Cartan geometries to geometric compactifications 1 University of Vienna Faculty of Mathematics Berlin, November 11, 2016 1 supported by project P27072 N25 of the Austrian Science
More informationThe Ricci Flow Approach to 3-Manifold Topology. John Lott
The Ricci Flow Approach to 3-Manifold Topology John Lott Two-dimensional topology All of the compact surfaces that anyone has ever seen : These are all of the compact connected oriented surfaces without
More informationNull Cones to Infinity, Curvature Flux, and Bondi Mass
Null Cones to Infinity, Curvature Flux, and Bondi Mass Arick Shao (joint work with Spyros Alexakis) University of Toronto May 22, 2013 Arick Shao (University of Toronto) Null Cones to Infinity May 22,
More informationPhysics 209 Fall 2002 Notes 5 Thomas Precession
Physics 209 Fall 2002 Notes 5 Thomas Precession Jackson s discussion of Thomas precession is based on Thomas s original treatment, and on the later paper by Bargmann, Michel, and Telegdi. The alternative
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 informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationLECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL TANGENT VECTORS.
LECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL 2006. TANGENT VECTORS. Overview: Tangent vectors, spaces and bundles. First: to an embedded manifold of Euclidean space. Then to one
More informationAn analogy from Calculus: limits
COMP 250 Fall 2018 35 - big O Nov. 30, 2018 We have seen several algorithms in the course, and we have loosely characterized their runtimes in terms of the size n of the input. We say that the algorithm
More informationThe Particle in a Box
Page 324 Lecture 17: Relation of Particle in a Box Eigenstates to Position and Momentum Eigenstates General Considerations on Bound States and Quantization Continuity Equation for Probability Date Given:
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More informationConnection of Local Linear Embedding, ISOMAP, and Kernel Principal Component Analysis
Connection of Local Linear Embedding, ISOMAP, and Kernel Principal Component Analysis Alvina Goh Vision Reading Group 13 October 2005 Connection of Local Linear Embedding, ISOMAP, and Kernel Principal
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 informationPseudo-Poincaré Inequalities and Applications to Sobolev Inequalities
Pseudo-Poincaré Inequalities and Applications to Sobolev Inequalities Laurent Saloff-Coste Abstract Most smoothing procedures are via averaging. Pseudo-Poincaré inequalities give a basic L p -norm control
More informationGeometry of Ricci Solitons
Geometry of Ricci Solitons H.-D. Cao, Lehigh University LMU, Munich November 25, 2008 1 Ricci Solitons A complete Riemannian (M n, g ij ) is a Ricci soliton if there exists a smooth function f on M such
More informationApproximation Theory in Manifolds
Habilitation Thesis Approximation Theory in Manifolds submitted by Dipl. Ing. Dr. techn. Philipp Grohs June 29, 2010 2 To Marlene. Contents 1 Introduction 5 1.1 Preface................................
More informationGEOMETRIC QUANTIZATION
GEOMETRIC QUANTIZATION 1. The basic idea The setting of the Hamiltonian version of classical (Newtonian) mechanics is the phase space (position and momentum), which is a symplectic manifold. The typical
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationApproximation of Geometric Data
Supervised by: Philipp Grohs, ETH Zürich August 19, 2013 Outline 1 Motivation Outline 1 Motivation 2 Outline 1 Motivation 2 3 Goal: Solving PDE s an optimization problems where we seek a function with
More informationEngine fault feature extraction based on order tracking and VMD in transient conditions
Engine fault feature extraction based on order tracking and VMD in transient conditions Gang Ren 1, Jide Jia 2, Jian Mei 3, Xiangyu Jia 4, Jiajia Han 5 1, 4, 5 Fifth Cadet Brigade, Army Transportation
More informationAPPPHYS217 Tuesday 25 May 2010
APPPHYS7 Tuesday 5 May Our aim today is to take a brief tour of some topics in nonlinear dynamics. Some good references include: [Perko] Lawrence Perko Differential Equations and Dynamical Systems (Springer-Verlag
More informationObservational Probabilities in Quantum Cosmology
Observational Probabilities in Quantum Cosmology Don N. Page University of Alberta 2014 August 12 The Measure Problem of Cosmology The measure problem of cosmology is how to obtain probabilities of observations
More informationChapter 14. Basics of The Differential Geometry of Surfaces. Introduction. Parameterized Surfaces. The First... Home Page. Title Page.
Chapter 14 Basics of The Differential Geometry of Surfaces Page 649 of 681 14.1. Almost all of the material presented in this chapter is based on lectures given by Eugenio Calabi in an upper undergraduate
More informationDynamical Systems & Lyapunov Stability
Dynamical Systems & Lyapunov Stability Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Ordinary Differential Equations Existence & uniqueness Continuous dependence
More informationSMOOTHNESS PROPERTIES OF LIE GROUP SUBDIVISION SCHEMES
SMOOTHNESS PROPERTIES OF LIE GROUP SUBDIVISION SCHEMES J. WALLNER, E. NAVA YAZDANI, AND P. GROHS Abstract. Linear stationary subdivision rules take a sequence of input data and produce ever denser sequences
More informationOn the coherence barrier and analogue problems in compressed sensing
On the coherence barrier and analogue problems in compressed sensing Clarice Poon University of Cambridge June 1, 2017 Joint work with: Ben Adcock Anders Hansen Bogdan Roman (Simon Fraser) (Cambridge)
More informationThree Descriptions of the Cohomology of Bun G (X) (Lecture 4)
Three Descriptions of the Cohomology of Bun G (X) (Lecture 4) February 5, 2014 Let k be an algebraically closed field, let X be a algebraic curve over k (always assumed to be smooth and complete), and
More informationCS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works
CS68: The Modern Algorithmic Toolbox Lecture #8: How PCA Works Tim Roughgarden & Gregory Valiant April 20, 206 Introduction Last lecture introduced the idea of principal components analysis (PCA). The
More informationIntroduction (Lecture 1)
Introduction (Lecture 1) February 2, 2011 In this course, we will be concerned with variations on the following: Question 1. Let X be a CW complex. When does there exist a homotopy equivalence X M, where
More informationNotation : M a closed (= compact boundaryless) orientable 3-dimensional manifold
Overview John Lott Notation : M a closed (= compact boundaryless) orientable 3-dimensional manifold Conjecture. (Poincaré, 1904) If M is simply connected then it is diffeomorphic to the three-sphere S
More informationRiemann surfaces. Paul Hacking and Giancarlo Urzua 1/28/10
Riemann surfaces Paul Hacking and Giancarlo Urzua 1/28/10 A Riemann surface (or smooth complex curve) is a complex manifold of dimension one. We will restrict to compact Riemann surfaces. It is a theorem
More informationA Tutorial on Compressive Sensing. Simon Foucart Drexel University / University of Georgia
A Tutorial on Compressive Sensing Simon Foucart Drexel University / University of Georgia CIMPA13 New Trends in Applied Harmonic Analysis Mar del Plata, Argentina, 5-16 August 2013 This minicourse acts
More informationOptimization. Benjamin Recht University of California, Berkeley Stephen Wright University of Wisconsin-Madison
Optimization Benjamin Recht University of California, Berkeley Stephen Wright University of Wisconsin-Madison optimization () cost constraints might be too much to cover in 3 hours optimization (for big
More informationEquivalence of dynamical systems by bisimulation
Equivalence of dynamical systems by bisimulation Arjan van der Schaft Department of Applied Mathematics, University of Twente P.O. Box 217, 75 AE Enschede, The Netherlands Phone +31-53-4893449, Fax +31-53-48938
More informationData representation and approximation
Representation and approximation of data February 3, 2015 Outline 1 Outline 1 Approximation The interpretation of polynomials as functions, rather than abstract algebraic objects, forces us to reinterpret
More informationTHE QUANTUM CONNECTION
THE QUANTUM CONNECTION MICHAEL VISCARDI Review of quantum cohomology Genus 0 Gromov-Witten invariants Let X be a smooth projective variety over C, and H 2 (X, Z) an effective curve class Let M 0,n (X,
More informationFast and Accurate HARDI and its Application to Neurological Diagnosis
Fast and Accurate HARDI and its Application to Neurological Diagnosis Dr. Oleg Michailovich Department of Electrical and Computer Engineering University of Waterloo June 21, 2011 Outline 1 Diffusion imaging
More informationLecture: Some Practical Considerations (3 of 4)
Stat260/CS294: Spectral Graph Methods Lecture 14-03/10/2015 Lecture: Some Practical Considerations (3 of 4) Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough.
More informationProgress in Several Complex Variables KIAS 2018
for Progress in Several Complex Variables KIAS 2018 Outline 1 for 2 3 super-potentials for 4 real for Let X be a real manifold of dimension n. Let 0 p n and k R +. D c := { C k (differential) (n p)-forms
More information30 Surfaces and nondegenerate symmetric bilinear forms
80 CHAPTER 3. COHOMOLOGY AND DUALITY This calculation is useful! Corollary 29.4. Let p, q > 0. Any map S p+q S p S q induces the zero map in H p+q ( ). Proof. Let f : S p+q S p S q be such a map. It induces
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More informationLecture 11 Hyperbolicity.
Lecture 11 Hyperbolicity. 1 C 0 linearization near a hyperbolic point 2 invariant manifolds Hyperbolic linear maps. Let E be a Banach space. A linear map A : E E is called hyperbolic if we can find closed
More informationChapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves
Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction
More informationSystems of Linear Equations and Inequalities
Systems of Linear Equations and Inequalities Alex Moore February 4, 017 1 What is a system? Now that we have studied linear equations and linear inequalities, it is time to consider the question, What
More informationThere is a more global concept that is related to this circle of ideas that we discuss somewhat informally. Namely, a region R R n with a (smooth)
82 Introduction Liapunov Functions Besides the Liapunov spectral theorem, there is another basic method of proving stability that is a generalization of the energy method we have seen in the introductory
More informationInexact alternating projections on nonconvex sets
Inexact alternating projections on nonconvex sets D. Drusvyatskiy A.S. Lewis November 3, 2018 Dedicated to our friend, colleague, and inspiration, Alex Ioffe, on the occasion of his 80th birthday. Abstract
More informationGromov s Proof of Mostow Rigidity
Gromov s Proof of Mostow Rigidity Mostow Rigidity is a theorem about invariants. An invariant assigns a label to whatever mathematical object I am studying that is well-defined up to the appropriate equivalence.
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationFocal points and sup-norms of eigenfunctions
Focal points and sup-norms of eigenfunctions Chris Sogge (Johns Hopkins University) Joint work with Steve Zelditch (Northwestern University)) Chris Sogge Focal points and sup-norms of eigenfunctions 1
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationCovariance Tracking Algorithm on Bilateral Filtering under Lie Group Structure Yinghong Xie 1,2,a Chengdong Wu 1,b
Applied Mechanics and Materials Online: 014-0-06 ISSN: 166-748, Vols. 519-50, pp 684-688 doi:10.408/www.scientific.net/amm.519-50.684 014 Trans Tech Publications, Switzerland Covariance Tracking Algorithm
More informationLecture 23: Hermite and Bezier Curves
Lecture 23: Hermite and Bezier Curves November 16, 2017 11/16/17 CSU CS410 Fall 2017, Ross Beveridge & Bruce Draper 1 Representing Curved Objects So far we ve seen Polygonal objects (triangles) and Spheres
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 informationLECTURE NOTE #11 PROF. ALAN YUILLE
LECTURE NOTE #11 PROF. ALAN YUILLE 1. NonLinear Dimension Reduction Spectral Methods. The basic idea is to assume that the data lies on a manifold/surface in D-dimensional space, see figure (1) Perform
More informationν(u, v) = N(u, v) G(r(u, v)) E r(u,v) 3.
5. The Gauss Curvature Beyond doubt, the notion of Gauss curvature is of paramount importance in differential geometry. Recall two lessons we have learned so far about this notion: first, the presence
More informationLecture 2: Controllability of nonlinear systems
DISC Systems and Control Theory of Nonlinear Systems 1 Lecture 2: Controllability of nonlinear systems Nonlinear Dynamical Control Systems, Chapter 3 See www.math.rug.nl/ arjan (under teaching) for info
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
More informationCAP representations (The right(?) way for generic MR analysis of Internet data )
CAP representations (The right(?) way for generic MR analysis of Internet data ) Amos Ron University of Wisconsin Madison WISP: UCSD, November 2004 : Breaking news, 06/11/04: Wisconsin routed Minnesota
More informationNon-existence of time-periodic dynamics in general relativity
Non-existence of time-periodic dynamics in general relativity Volker Schlue University of Toronto University of Miami, February 2, 2015 Outline 1 General relativity Newtonian mechanics Self-gravitating
More informationIterative solvers for linear equations
Spectral Graph Theory Lecture 15 Iterative solvers for linear equations Daniel A. Spielman October 1, 009 15.1 Overview In this and the next lecture, I will discuss iterative algorithms for solving linear
More informationApplications of Polyspline Wavelets to Astronomical Image Analysis
VIRTUAL OBSERVATORY: Plate Content Digitization, Archive Mining & Image Sequence Processing edited by M. Tsvetkov, V. Golev, F. Murtagh, and R. Molina, Heron Press, Sofia, 25 Applications of Polyspline
More informationShort note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique
Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention
More informationLECTURE 10: THE PARALLEL TRANSPORT
LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be
More informationLECTURE 16: CONJUGATE AND CUT POINTS
LECTURE 16: CONJUGATE AND CUT POINTS 1. Conjugate Points Let (M, g) be Riemannian and γ : [a, b] M a geodesic. Then by definition, exp p ((t a) γ(a)) = γ(t). We know that exp p is a diffeomorphism near
More informationGlobal (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction
Global (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction A presentation by Evan Ettinger on a Paper by Vin de Silva and Joshua B. Tenenbaum May 12, 2005 Outline Introduction The
More informationCatching Elephants with Mice
Catching Elephants with Mice Sparse Sampling for Monitoring Sensor Networks S. Gandhi, S. Suri, E. Welzl M. Schaufelberger, Seminar in Distributed Computing 10.12.2008 Outline Introduction VC-Dimension
More informationEinstein-Hilbert action on Connes-Landi noncommutative manifolds
Einstein-Hilbert action on Connes-Landi noncommutative manifolds Yang Liu MPIM, Bonn Analysis, Noncommutative Geometry, Operator Algebras Workshop June 2017 Motivations and History Motivation: Explore
More informationHermitian vs. Riemannian Geometry
Hermitian vs. Riemannian Geometry Gabe Khan 1 1 Department of Mathematics The Ohio State University GSCAGT, May 2016 Outline of the talk Complex curves Background definitions What happens if the metric
More informationNonlinear Control Lecture 5: Stability Analysis II
Nonlinear Control Lecture 5: Stability Analysis II Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2010 Farzaneh Abdollahi Nonlinear Control Lecture 5 1/41
More informationTHE NEWLANDER-NIRENBERG THEOREM. GL. The frame bundle F GL is given by x M Fx
THE NEWLANDER-NIRENBERG THEOREM BEN MCMILLAN Abstract. For any kind of geometry on smooth manifolds (Riemannian, Complex, foliation,...) it is of fundamental importance to be able to determine when two
More informationA Survey of Compressive Sensing and Applications
A Survey of Compressive Sensing and Applications Justin Romberg Georgia Tech, School of ECE ENS Winter School January 10, 2012 Lyon, France Signal processing trends DSP: sample first, ask questions later
More informationTHE HIDDEN CONVEXITY OF SPECTRAL CLUSTERING
THE HIDDEN CONVEXITY OF SPECTRAL CLUSTERING Luis Rademacher, Ohio State University, Computer Science and Engineering. Joint work with Mikhail Belkin and James Voss This talk A new approach to multi-way
More informationAn Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems
An Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems Justin Romberg Georgia Tech, School of ECE ENS Winter School January 9, 2012 Lyon, France Applied and Computational
More informationRandom projection trees and low dimensional manifolds. Sanjoy Dasgupta and Yoav Freund University of California, San Diego
Random projection trees and low dimensional manifolds Sanjoy Dasgupta and Yoav Freund University of California, San Diego I. The new nonparametrics The new nonparametrics The traditional bane of nonparametric
More informationChernov Memorial Lectures
Chernov Memorial Lectures Hyperbolic Billiards, a personal outlook. Lecture Two The functional analytic approach to Billiards Liverani Carlangelo Università di Roma Tor Vergata Penn State, 7 October 2017
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationarxiv: v4 [math.dg] 18 Jun 2015
SMOOTHING 3-DIMENSIONAL POLYHEDRAL SPACES NINA LEBEDEVA, VLADIMIR MATVEEV, ANTON PETRUNIN, AND VSEVOLOD SHEVCHISHIN arxiv:1411.0307v4 [math.dg] 18 Jun 2015 Abstract. We show that 3-dimensional polyhedral
More informationUSES OF EIGENVALUES AND EIGENVECTORS. Math 223
USES OF EIGENVALUES AND EIGENVECTORS Math 223 In the chapter on eigenvectors and eigenvalues, nearly every linear algebra text has a section on symmetric matrices. This because symmetric matrices occur
More informationFocal points and sup-norms of eigenfunctions
Focal points and sup-norms of eigenfunctions Chris Sogge (Johns Hopkins University) Joint work with Steve Zelditch (Northwestern University)) Chris Sogge Focal points and sup-norms of eigenfunctions 1
More informationLecture 22: More On Compressed Sensing
Lecture 22: More On Compressed Sensing Scribed by Eric Lee, Chengrun Yang, and Sebastian Ament Nov. 2, 207 Recap and Introduction Basis pursuit was the method of recovering the sparsest solution to an
More informationComparison for infinitesimal automorphisms. of parabolic geometries
Comparison techniques for infinitesimal automorphisms of parabolic geometries University of Vienna Faculty of Mathematics Srni, January 2012 This talk reports on joint work in progress with Karin Melnick
More informationLectures in Discrete Differential Geometry 2 Surfaces
Lectures in Discrete Differential Geometry 2 Surfaces Etienne Vouga February 4, 24 Smooth Surfaces in R 3 In this section we will review some properties of smooth surfaces R 3. We will assume that is parameterized
More informationx 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.
Maria Cameron 1. Fixed point methods for solving nonlinear equations We address the problem of solving an equation of the form (1) r(x) = 0, where F (x) : R n R n is a vector-function. Eq. (1) can be written
More informationTHE GAUSS MAP OF TIMELIKE SURFACES IN R n Introduction
Chin. Ann. of Math. 16B: 3(1995),361-370. THE GAUSS MAP OF TIMELIKE SURFACES IN R n 1 Hong Jianqiao* Abstract Gauss maps of oriented timelike 2-surfaces in R1 n are characterized, and it is shown that
More informationConsistent Histories. Chapter Chain Operators and Weights
Chapter 10 Consistent Histories 10.1 Chain Operators and Weights The previous chapter showed how the Born rule can be used to assign probabilities to a sample space of histories based upon an initial state
More informationLet us recall in a nutshell the definition of some important algebraic structure, increasingly more refined than that of group.
Chapter 1 SOME MATHEMATICAL TOOLS 1.1 Some definitions in algebra Let us recall in a nutshell the definition of some important algebraic structure, increasingly more refined than that of group. Ring A
More informationDeep Learning: Approximation of Functions by Composition
Deep Learning: Approximation of Functions by Composition Zuowei Shen Department of Mathematics National University of Singapore Outline 1 A brief introduction of approximation theory 2 Deep learning: approximation
More informationMULTIDIMENSIONAL SINGULAR λ-lemma
Electronic Journal of Differential Equations, Vol. 23(23), No. 38, pp.1 9. ISSN: 172-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) MULTIDIMENSIONAL
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationMultimedia Databases. Previous Lecture. 4.1 Multiresolution Analysis. 4 Shape-based Features. 4.1 Multiresolution Analysis
Previous Lecture Multimedia Databases Texture-Based Image Retrieval Low Level Features Tamura Measure, Random Field Model High-Level Features Fourier-Transform, Wavelets Wolf-Tilo Balke Silviu Homoceanu
More information4.7 The Levi-Civita connection and parallel transport
Classnotes: Geometry & Control of Dynamical Systems, M. Kawski. April 21, 2009 138 4.7 The Levi-Civita connection and parallel transport In the earlier investigation, characterizing the shortest curves
More information15-424/ Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer
15-424/15-624 Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer (bbohrer@cs.cmu.edu) 1 Agenda Admin Everyone should have access to both Piazza and
More informationSlow Exponential Growth for Clenshaw Curtis Sparse Grids
Slow Exponential Growth for Clenshaw Curtis Sparse Grids John Burkardt Interdisciplinary Center for Applied Mathematics & Information Technology Department Virginia Tech... http://people.sc.fsu.edu/ burkardt/presentations/sgmga
More informationYAO LIU. f(x t) + f(x + t)
DUNKL WAVE EQUATION & REPRESENTATION THEORY OF SL() YAO LIU The classical wave equation u tt = u in n + 1 dimensions, and its various modifications, have been studied for centuries, and one of the most
More information