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

DOI10.1007/S00211-020-01134-YzbMATH Open1452.65231arXiv1904.06105OpenAlexW3042257830MaRDI QIDQ2201089FDOQ2201089

Koya Sakakibara, Kazutoshi Taguchi, Yoshikazu Giga, Masaaki Uesaka

Publication date: 25 September 2020

Published in: Numerische Mathematik (Search for Journal in Brave)

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)$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Numerical Methods forp-Harmonic Flows and Applications to Image Processing
• The Split Bregman Method for L1-Regularized Problems
• Title not available (Why is that?)
• Color image enhancement via chromaticity diffusion
• Title not available (Why is that?)
• A Riemannian framework for tensor computing
• Generation of Semi-Groups of Nonlinear Transformations on General Banach Spaces
• Title not available (Why is that?)
• A splitting method for orthogonality constrained problems
• Total Variation Regularization for Manifold-Valued Data
• Shorter Notes: Regularity of the Distance Function
• Numerical methods for anisotropic mean curvature flow based on a discrete time variational formulation
• Regularizing flows for constrained matrix-valued images
• On constrained equations with singular diffusivity
• A continuum model of grain boundaries
• The 1-harmonic flow with values into \(\mathbb S^{1}\)
• Title not available (Why is that?)
• Rotationally symmetric 1-harmonic maps from \(D^{2}\) to \(S^{2}\)
• Title not available (Why is that?)
• Onp-Harmonic Map Heat Flows for $1\leqp<\infty$ and Their Finite Element Approximations
• Error Analysis for Implicit Approximations to Solutions to Cauchy Problems
• Regular 1-harmonic flow
• Total Variation Denoising in $l^1$ Anisotropy
• Global Convergence of Splitting Methods for Nonconvex Composite Optimization
• The 1-harmonic flow with values in a hyperoctant of the \(n\)-sphere
• A counterexample to finite time stopping property for one-harmonic map flow
• The 1-harmonic flow with values into a smooth planar curve
• Title not available (Why is that?)
• Title not available (Why is that?)
• Numerical computations of split Bregman method for fourth order total variation flow
• Finite element approximation of the gradient flow for a class of linear growth energies with applications to color image denoising

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)