Bregman distance regularization for nonsmooth and nonconvex optimization
Canadian mathematical bulletin, Tome 67 (2024) no. 2, pp. 415-424

Voir la notice de l'article provenant de la source Cambridge

DOI

Solving a nonsmooth and nonconvex minimization problem can be approached as finding a zero of a set-valued operator. With this perspective, we propose a novel Majorizer–Minimizer technique to find a local minimizer of a nonsmooth and nonconvex function and establish its convergence. Our approach leverages Bregman distances to generalize the classical quadratic regularization. By doing so, we generate a family of regularized problems that encompasses quadratic regularization as a special case. To further demonstrate the effectiveness of our method, we apply it on a lasso regression model, showcasing its performance.
DOI : 10.4153/S0008439523000851
Mots-clés : Bregman distance, lasso regression model, local minimizer, nonconvex optimization, nonsmooth optimization
Mashreghi, Zeinab; Nasri, Mostafa. Bregman distance regularization for nonsmooth and nonconvex optimization. Canadian mathematical bulletin, Tome 67 (2024) no. 2, pp. 415-424. doi: 10.4153/S0008439523000851
@article{10_4153_S0008439523000851,
     author = {Mashreghi, Zeinab and Nasri, Mostafa},
     title = {Bregman distance regularization for nonsmooth and nonconvex optimization},
     journal = {Canadian mathematical bulletin},
     pages = {415--424},
     year = {2024},
     volume = {67},
     number = {2},
     doi = {10.4153/S0008439523000851},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000851/}
}
TY  - JOUR
AU  - Mashreghi, Zeinab
AU  - Nasri, Mostafa
TI  - Bregman distance regularization for nonsmooth and nonconvex optimization
JO  - Canadian mathematical bulletin
PY  - 2024
SP  - 415
EP  - 424
VL  - 67
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000851/
DO  - 10.4153/S0008439523000851
ID  - 10_4153_S0008439523000851
ER  - 
%0 Journal Article
%A Mashreghi, Zeinab
%A Nasri, Mostafa
%T Bregman distance regularization for nonsmooth and nonconvex optimization
%J Canadian mathematical bulletin
%D 2024
%P 415-424
%V 67
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008439523000851/
%R 10.4153/S0008439523000851
%F 10_4153_S0008439523000851

Cité par Sources :