A new numerical scheme for discrete constrained total variation flows and its convergence

DOI10.1007/S00211-020-01134-YMaRDI QIDQ2201089zbMATHOpenAlexFDO

Authors Yoshikazu Giga, Koya Sakakibara, Kazutoshi Taguchi, Masaaki Uesaka

Publication date 25 September 2020

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.06105

zbMATH Keywords

error estimateRiemannian manifoldminimizer

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic systems (35K51) Nonlinear parabolic equations (35K55) PDEs on manifolds (35R01) Variational inequalities (49J40) Relations of PDEs with special manifold structures (Riemannian, Finsler, etc.) (58J60) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: In this paper, we propose a new numerical scheme for a spatially discrete model of constrained total variation flows, which are total variation flows whose values are constrained in a Riemannian manifold. The difficulty of this problem is that the underlying function space is not convex and it is hard to calculate the minimizer of the functional with the manifold constraint. We overcome this difficulty by "localization technique" using the exponential map and prove the finite-time error estimate in general situation. Finally, we show a few numerical results for the cases that the target manifolds are $S^2$ and $SO(3)$.

Recommendations

• Numerical analysis of constrained total variation flows
• Discrete total variation flows without regularization
• Numerical Methods forp-Harmonic Flows and Applications to Image Processing
• A duality based approach to the minimizing total variation flow in the space \(H^{-s}\)
• Local solvability of a constrained gradient system of total variation

Cites work

• scientific article; zbMATH DE number 5152222 (Why is no real title available?)
• scientific article; zbMATH DE number 3705455 (Why is no real title available?)
• scientific article; zbMATH DE number 2045468 (Why is no real title available?)
• scientific article; zbMATH DE number 1754700 (Why is no real title available?)
• scientific article; zbMATH DE number 2148126 (Why is no real title available?)
• scientific article; zbMATH DE number 2152346 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• A Riemannian framework for tensor computing
• A continuum model of grain boundaries
• A counterexample to finite time stopping property for one-harmonic map flow
• A splitting method for orthogonality constrained problems
• Color image enhancement via chromaticity diffusion
• Error Analysis for Implicit Approximations to Solutions to Cauchy Problems
• Finite element approximation of the gradient flow for a class of linear growth energies with applications to color image denoising
• Generation of Semi-Groups of Nonlinear Transformations on General Banach Spaces
• Global convergence of splitting methods for nonconvex composite optimization
• Numerical Methods forp-Harmonic Flows and Applications to Image Processing
• Numerical computations of split Bregman method for fourth order total variation flow
• Numerical methods for anisotropic mean curvature flow based on a discrete time variational formulation
• On constrained equations with singular diffusivity
• On discrete one-harmonic map flows with values into an embedded manifold on a multi-dimensional domain
• Onp-Harmonic Map Heat Flows for $1\leqp<\infty$ and Their Finite Element Approximations
• Regular 1-harmonic flow
• Regularizing flows for constrained matrix-valued images
• Rotationally symmetric 1-harmonic maps from \(D^{2}\) to \(S^{2}\)
• Shorter Notes: Regularity of the Distance Function
• The 1-harmonic flow with values in a hyperoctant of the \(n\)-sphere
• The 1-harmonic flow with values into \(\mathbb S^{1}\)
• The 1-harmonic flow with values into a smooth planar curve
• The Split Bregman Method for L1-Regularized Problems
• Total variation denoising in \(l^1\) anisotropy
• Total variation regularization for manifold-valued data

Cited in

(1)

• Numerical analysis of constrained total variation flows

Describes a project that uses

Uses Software

• MADMM

This page was built for publication: A new numerical scheme for discrete constrained total variation flows and its convergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201089)