Wave-Informed Matrix Factorization withGlobal Optimality Guarantees

07/19/2021
by   Harsha Vardhan Tetali, et al.
0

With the recent success of representation learning methods, which includes deep learning as a special case, there has been considerable interest in developing representation learning techniques that can incorporate known physical constraints into the learned representation. As one example, in many applications that involve a signal propagating through physical media (e.g., optics, acoustics, fluid dynamics, etc), it is known that the dynamics of the signal must satisfy constraints imposed by the wave equation. Here we propose a matrix factorization technique that decomposes such signals into a sum of components, where each component is regularized to ensure that it satisfies wave equation constraints. Although our proposed formulation is non-convex, we prove that our model can be efficiently solved to global optimality in polynomial time. We demonstrate the benefits of our work by applications in structural health monitoring, where prior work has attempted to solve this problem using sparse dictionary learning approaches that do not come with any theoretical guarantees regarding convergence to global optimality and employ heuristics to capture desired physical constraints.

READ FULL TEXT

page 26

page 27

research
07/15/2018

Separable Dictionary Learning with Global Optimality and Applications to Diffusion MRI

Dictionary learning is a popular class of methods for modeling complex d...
research
04/04/2019

Online Convex Dictionary Learning

Dictionary learning is a dimensionality reduction technique widely used ...
research
11/29/2021

Spherical Matrix Factorization

Matrix Factorization plays an important role in machine learning such as...
research
11/05/2019

Online matrix factorization for Markovian data and applications to Network Dictionary Learning

Online Matrix Factorization (OMF) is a fundamental tool for dictionary l...
research
08/03/2020

A Matrix Basis Formulation For The Green's Functions Of Maxwell's Equations And The Elastic Wave Equations In Layered Media

A matrix basis formulation is introduced to represent the 3 x 3 dyadic G...
research
04/01/2022

Deep Neural Convolutive Matrix Factorization for Articulatory Representation Decomposition

Most of the research on data-driven speech representation learning has f...

Please sign up or login with your details

Forgot password? Click here to reset