×

PNOPT

swMATH ID: 20469
Software Authors: J. D. Lee, Y. Sun, M. A. Saunders
Description: PNOPT: Proximal Newton OPTimizer. PNOPT (pronounced pee-en-opt) is a MATLAB package that uses proximal Newton-type methods to minimize composite functions. For details, please refer to Lee et al. (2014). https://arxiv.org/abs/1206.1623: Proximal Newton-type methods for minimizing composite functions. We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods inherit the desirable convergence behavior of Newton-type methods for minimizing smooth functions, even when search directions are computed inexactly. Many popular methods tailored to problems arising in bioinformatics, signal processing, and statistical learning are special cases of proximal Newton-type methods, and our analysis yields new convergence results for some of these methods.
Homepage: https://github.com/yuekai/PNopt
Source Code:  https://github.com/yuekai/PNopt
Dependencies: Matlab
Related Software: TFOCS; UNLocBoX; LIBSVM; iPiano; Sparco; GitHub; CG_DESCENT; SparseLOGREG; SPGL1; NESTA; RecPF; L1TestPack; FPC; SpaRSA; TwIST; IMRO; l1_ls; FPC_AS; ParNes; LBFGS-B
Cited in: 3 Documents

Citations by Year