English
Related papers

Related papers: Discrete Total Variation with Finite Elements and …

200 papers

This work is about the total variation (TV) minimization which is used for recovering gradient-sparse signals from compressed measurements. Recent studies indicate that TV minimization exhibits a phase transition behavior from failure to…

Information Theory · Computer Science 2019-09-17 Sajad Daei , Farzan Haddadi , Arash Amini

Recently, a fast alternating minimization algorithm for total variation image deblurring (FTVd) has been presented by Wang, Yang, Yin, and Zhang [{\em SIAM J. Imaging Sci.}, 1 (2008), pp. 248--272]. The method in a nutshell consists of a…

Functional Analysis · Mathematics 2013-09-02 Zheng-Jian Bai , Daniele Cassani , Marco Donatelli , Stefano Serra-Capizzano

In this paper, we revisit the "FTVd" algorithm for Fast Total Variation Regularized Deconvolution, which has been widely used in the past few years. Both its original version implemented in the MATLAB software FTVd 3.0 and its related…

Computer Vision and Pattern Recognition · Computer Science 2014-05-19 Yilun Wang

Mathematical methods of image inpainting involve the discretization of given continuous models. We present a method that avoids the standard pointwise discretization by modeling known variational approaches, in particular total variation…

Numerical Analysis · Mathematics 2017-05-24 Florian Boßmann , Tomas Sauer , Nada Sissouno

We present a class of discretisation spaces and H(div)-conformal elements that can be built on any polytope. Bridging the flexibility of the Virtual Element spaces towards the element's shape with the divergence properties of the…

Numerical Analysis · Mathematics 2019-07-23 Rémi Abgrall , Élise Le Mélédo , Philipp Öffner

Since medical image data sets contain few samples and singular features, lesions are viewed as highly similar to other tissues. The traditional neural network has a limited ability to learn features. Even if a host of feature maps is…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Hongfeng You , Long Yu , Shengwei Tian , Xiang Ma , Yan Xing , Xiaojie Ma

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

In this work, we present a machine learning approach for reducing the error when numerically solving time-dependent partial differential equations (PDE). We use a fully convolutional LSTM network to exploit the spatiotemporal dynamics of…

Machine Learning · Computer Science 2020-02-11 Ben Stevens , Tim Colonius

This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in…

Information Theory · Computer Science 2019-02-11 Sajad Daei , Farzan Haddadi , Arash Amini

Although regularization methods based on derivatives are favored for their robustness and computational simplicity, research exploring higher-order derivatives remains limited. This scarcity can possibly be attributed to the appearance of…

Image and Video Processing · Electrical Eng. & Systems 2023-09-08 Manu Ghulyani , Muthuvel Arigovindan

Let k be a field and TV the tensor algebra on a k-vector space V of dimension n>1. This paper proves that the quotient category QGr(TV) := Gr(TV)/Fdim of graded TV-modules modulo those that are unions of finite dimensional modules is…

Rings and Algebras · Mathematics 2011-07-19 S. Paul Smith

Total generalization variation (TGV) is a very powerful and important regularization for various inverse problems and computer vision tasks. In this paper, we proposed a semismooth Newton based augmented Lagrangian method to solve this…

Optimization and Control · Mathematics 2022-01-28 Hongpeng Sun

This paper develops a discontinuous Galerkin (DG) finite element differential calculus theory for approximating weak derivatives of Sobolev functions and piecewise Sobolev functions. By introducing numerical one-sided derivatives as…

Numerical Analysis · Mathematics 2013-03-06 Xiaobing Feng , Thomas Lewis , Michael Neilan

We consider the problem of estimating a function defined over $n$ locations on a $d$-dimensional grid (having all side lengths equal to $n^{1/d}$). When the function is constrained to have discrete total variation bounded by $C_n$, we…

Statistics Theory · Mathematics 2016-05-27 Veeranjaneyulu Sadhanala , Yu-Xiang Wang , Ryan Tibshirani

Many conservative partial differential equations such as the Korteweg-de Vries (KdV) equation, and the nonlinear Schr\"{o}dinger equations, the Klein-Gordon equation have more than one invariant functionals. In this paper, we propose the…

Numerical Analysis · Mathematics 2025-08-19 Wei Shi , Bin Wang , Kai Liu

We present a fault-tolerant quantum algorithm for implementing the Discrete Variable Representation (DVR) transformation, a technique widely used in simulations of quantum-mechanical Hamiltonians. DVR provides a diagonal representation of…

Quantum Physics · Physics 2025-04-23 Szymon Pliś , Emil Zak

This paper is concerned with the numerical minimization of energy functionals in $BV(\Omega)$ (the space of bounded variation functions) involving total variation for gray-scale 1-dimensional inpainting problem. Applications are shown by…

Numerical Analysis · Mathematics 2011-07-21 Xijian Wang

In this paper we analyse an infimal convolution type regularisation functional called $\mathrm{TVL}^{\infty}$, based on the total variation ($\mathrm{TV}$) and the $\mathrm{L}^{\infty}$ norm of the gradient. The functional belongs to a more…

Piecewise divergence-free nonconforming virtual elements are designed for Stokes problem in any dimensions. After introducing a local energy projector based on the Stokes problem and the stabilization, a divergence-free nonconforming…

Numerical Analysis · Mathematics 2021-03-22 Huayi Wei , Xuehai Huang , Ao Li

The truncated variation, $TV^c$, is a fairly new concept introduced in [5]. Roughly speaking, given a c\`adl\`ag function $f$, its truncated variation is "the total variation which does not pay attention to small changes of $f$, below some…

Probability · Mathematics 2012-10-29 Rafał M. Łochowski , Piotr Miłoś