Abstract. In this paper, we characterize the class of extremal points of the unit ball of the Hessian-Schatten total variation (HTV) functional. The underlying motivation for our work stems from a general representer theorem that characterizes the solution set of regularized linear inverse problems in terms of the extremal points of the regularization ball. Our analysis is mainly based on studying the class of continuous and piecewise linear (CPWL) functions. In particular, we show that in dimension d = 2, CPWL functions are dense in the unit ball of the HTV functional. Moreover, we prove that a CPWL function is extremal if and only if its Hessian is minimally supported. For the converse, we prove that the density result (which we have only proven for dimension d = 2) implies that the closure of the CPWL extreme points contains all extremal points.

Linear inverse problems with Hessian–Schatten total variation

Ambrosio, Luigi
;
Brena, Camillo;
2023

Abstract

Abstract. In this paper, we characterize the class of extremal points of the unit ball of the Hessian-Schatten total variation (HTV) functional. The underlying motivation for our work stems from a general representer theorem that characterizes the solution set of regularized linear inverse problems in terms of the extremal points of the regularization ball. Our analysis is mainly based on studying the class of continuous and piecewise linear (CPWL) functions. In particular, we show that in dimension d = 2, CPWL functions are dense in the unit ball of the HTV functional. Moreover, we prove that a CPWL function is extremal if and only if its Hessian is minimally supported. For the converse, we prove that the density result (which we have only proven for dimension d = 2) implies that the closure of the CPWL extreme points contains all extremal points.
2023
Settore MAT/05 - Analisi Matematica
   PRIN MIUR 2017
   Ministero Università e Ricerca
File in questo prodotto:
File Dimensione Formato  
Ambrosio-Aziznejad-Brena-Unser.pdf

accesso aperto

Tipologia: Published version
Licenza: Creative Commons
Dimensione 655.46 kB
Formato Adobe PDF
655.46 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/139022
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
  • OpenAlex ND
social impact