Skip to content
DraconiticResearch
Search Sources API
194,164 studies31 sourcesUpdated 24 min ago
PreprintCC BY 4.0arXiv

Total Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements

Abstract

Higher-order regularization has shown improved results over first-order methods such as total variation. In this paper, convergence of a piecewise linear finite element discretization is shown for the second-order total generalized variation functional. Additionally, this convergence result is extended to a spatiotemporal setting after the spatiotemporal function space is comprehensively introduced. In both cases, discrete minimizers converge to the continuous minimizer with rate h1/4, matching the best known rate for finite element discretizations of total variation in the same general setting. Numerical experiments confirm the convergence rates and indicate faster convergence in practice. Comparisons with related spatial image reconstruction algorithms show comparable reconstruction results. The spatiotemporal case is discussed using the example of the inverse problem in electrocardiographic imaging, where the proposed functional improves the state of the art.

Related

  1. Super-approximation and optimal L2 convergence of the stabilized BGN method with piecewise linear parametric finite elements for curve-shortening flow
    Genming Bai
    arXivPreprintCC BY-NC-ND 4.0Full textNumerical analysis & scientific computingarXiv
  2. Stabilized SQP Method for Convex Piecewise Linear-Quadratic Composite Optimization Problems
    Nguyen T. V. Hang, Ebrahim Sarabi
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
  3. Periodic Solutions and Exponential Attractivity in Hopfield-Type Neural Networks with Generalized Piecewise Constant Arguments: Impulsive and Nonimpulsive Cases
    Ricardo Torres Naranjo, Samuel Castillo Apolonio
    arXivPreprintCC BY-NC-ND 4.0Full textDynamical systemsarXiv
  4. Infinitely many solutions to critical problems involving the p-Grushin operator
    Paolo Malanchini, Giovanni Molica Bisci, Simone Secchi
    Electronic Journal of Differential EquationsPeer-reviewedCC BYFull textGeneral mathematicsDOAJ
  5. Star-critical Ramsey numbers involving large generalized books
    Peiyu Huang, Qizhong Lin, Lin Niu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{kappes2026total,
  title = {{Total Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements}},
  author = {Moritz Kappes and Manuel Haas and Thomas Beiert and Simone Pezzuto and Alexander Effland},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.12778},
  eprint = {2609.12778},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.12778},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Total Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements
AU  - Moritz Kappes
AU  - Manuel Haas
AU  - Thomas Beiert
AU  - Simone Pezzuto
AU  - Alexander Effland
PY  - 2026
DA  - 2026/09/11
PB  - arXiv
DO  - 10.48550/arxiv.2609.12778
UR  - https://arxiv.org/abs/2609.12778
AB  - Higher-order regularization has shown improved results over first-order methods such as total variation. In this paper, convergence of a piecewise linear finite element discretization is shown for the second-order total generalized variation functional. Additionally, this convergence result is extended to a spatiotemporal setting after the spatiotemporal function space is comprehensively introduced. In both cases, discrete minimizers converge to the continuous minimizer with rate h^1/4, matching the best known rate for finite element discretizations of total variation in the same general setting. Numerical experiments confirm the convergence rates and indicate faster convergence in practice. Comparisons with related spatial image reconstruction algorithms show comparable reconstruction results. The spatiotemporal case is discussed using the example of the inverse problem in electrocardiographic imaging, where the proposed functional improves the state of the art.
ER  -