The l1-l2 minimization with rotation for sparse approximation in uncertainty quantification

01/13/2021
by   Mengqi Hu, et al.
0

This paper proposes a combination of rotational compressive sensing with the l1-l2 minimization to estimate coefficients of generalized polynomial chaos (gPC) used in uncertainty quantification. In particular, we aim to identify a rotation matrix such that the gPC of a set of random variables after the rotation has a sparser representation. However, this rotational approach alters the underlying linear system to be solved, which makes finding the sparse coefficients much more difficult than the case without rotation. We further adopt the l1-l2 minimization that is more suited for such ill-posed problems in compressive sensing (CS) than the classic l1 approach. We conduct extensive experiments on standard gPC problem settings, showing superior performance of the proposed combination of rotation and l1-l2 minimization over the ones without rotation and with rotation but using the l1 minimization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2014

Compressed Sensing With Side Information: Geometrical Interpretation and Performance Bounds

We address the problem of Compressed Sensing (CS) with side information....
research
07/10/2017

A General Framework of Enhancing Sparsity of Generalized Polynomial Chaos Expansions

Compressive sensing has become a powerful addition to uncertainty quanti...
research
02/18/2019

Designing recurrent neural networks by unfolding an l1-l1 minimization algorithm

We propose a new deep recurrent neural network (RNN) architecture for se...
research
07/21/2010

Fast L1-Minimization Algorithms For Robust Face Recognition

L1-minimization refers to finding the minimum L1-norm solution to an und...
research
12/31/2019

Computing L1 Straight-Line Fits to Data (Part 1)

The initial remarks in this technical report are primarily for those not...
research
03/29/2016

Compressive Sensing Based Design of Sparse Tripole Arrays

This paper considers the problem of designing sparse linear tripole arra...
research
01/06/2018

Compressive sensing adaptation for polynomial chaos expansions

Basis adaptation in Homogeneous Chaos spaces rely on a suitable rotation...

Please sign up or login with your details

Forgot password? Click here to reset