EN | ES
El Seminario de Investigación es un espacio semanal que se enfoca en diversas áreas de la matemática aplicada, con especial énfasis en la Optimización Matemática y en la Modelización. El objetivo principal es compartir los resultados de investigación del Modemat y poner en contacto a los investigadores del Centro con académicos de todo el mundo, de forma presencial o a través de plataformas virtuales. Para suscribirse a la lista de correos del Seminario o proponer una charla en el mismo, por favor escribir a: sergio.gonzalez@epn.edu.ec

Nonconvex TVq-Models in Image Restoration: Analysis and a Trust-Region Regularization-Based Superlinearly Convergent Solver

Nonconvex TVq-Models in Image Restoration: Analysis and a Trust-Region Regularization-Based Superlinearly Convergent Solver

By Michael Hintermüller y Tao Wu

Fecha seminario: 2026-05-28

Abstract. A nonconvex variational model is introduced which contains the lq-“norm,” q in (0,1), of the gradient of the underlying image in the regularization part together with a least squares–type data fidelity term which may depend on a possibly spatially dependent weighting parameter. Hence, the regularization term in this functional is a nonconvex compromise between the minimization of the support of the reconstruction and the classical convex total variation model. In the discrete setting, existence of a minimizer is proved, and a Newton-type solution algorithm is introduced and its global as well as local superlinear convergence toward a stationary point of a locally regularized version of the problem is established. The potential nonpositive definiteness of the Hessian of the objective during the iteration is handled by a trust-region–based regularization scheme. The performance of the new algorithm is studied by means of a series of numerical tests. For the associated infinite dimensional model an existence result based on the weakly lower semicontinuous envelope is established, and its relation to the original problem is discussed.

Ver video: