SPG swMATH ID: 897 Software Authors: Birgin, Ernesto G.; Martínez, José Mario; Raydan, Marcos Description: Algorithm 813: SPG – software for convex-constrained optimization: Fortran 77 software implementing the SPG method is introduced. SPG is a nonmonotone projected gradient algorithm for solving large-scale convex-constrained optimization problems. It combines the classical projected gradient method with the spectral gradient choice of steplength and a nonmonotone line-search strategy. The user provides objective function and gradient values, and projections onto the feasible set. Some recent numerical tests are reported on very large location problems, indicating that SPG is substantially more efficient than existing general-purpose software on problems for which projections can be computed efficiently. Homepage: http://dl.acm.org/citation.cfm?id=502803 Related Software: CUTEr; ALGENCAN; LANCELOT; L-BFGS; CUTE; LBFGS-B; L-BFGS-B; CG_DESCENT; TRON; CUTEst; CONV_QP; SifDec; Matlab; GPDT; GALAHAD; Ipopt; BB; BOX-QUACAN; AMPL; OR-Library Cited in: 77 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 813: SPG – software for convex-constrained optimization. Zbl 1070.65547Birgin, Ernesto G.; Martínez, José Mario; Raydan, Marcos 2001 all top 5 Cited by 122 Authors 28 Martínez, José Mario 25 Birgin, Ernesto G. 9 Raydan, Marcos 5 Andreani, Roberto 4 Ronconi, Débora P. 4 Santos, Sandra Augusta 3 Gomes-Ruggiero, Márcia Ap. 3 Hager, William W. 3 Júdice, Joaquim João 3 la Cruz, William 3 Lobato, Rafael D. 3 Loreto, Milagros C. 2 Bouhamidi, Abderrahman 2 Crema, Alejandro 2 Dai, Yu-Hong 2 Fischer, Andreas 2 Gao, Li 2 Haeser, Gabriel 2 Hu, Qingjie 2 Jbilou, Khalide 2 Mascarenhas, Walter F. 2 Schuverdt, María Laura 2 Silva, Paulo J. S. 2 Xiao, Yunhai 2 Zhang, Hongchao 1 Andretta, Marina 1 Antonelli, Laura 1 Auslender, Alfred 1 Azmi, Behzad 1 Bello, Lenys 1 Borsdorf, Rüdiger 1 Brás, Carmo P. 1 Bueno, Luís Felipe 1 Castillo, Rómulo A. 1 Chambouleyron, Ivan E. 1 Chen, Songcan 1 Chen, Xiaohong 1 Cheng, Wanyou 1 Cherian, Anoop 1 Clapp, Samantha 1 Cominetti, Roberto 1 Cores, Debora 1 Cratty, Charles 1 Cui, Ming 1 De Simone, Valentina 1 di Serafino, Daniela 1 Diniz-Ehrhardt, Maria Aparecida 1 Dostál, Zdeněk 1 El Bernoussi, Souad 1 Ferreira-Mendonça, L. 1 Figueroa, Johanna 1 Francisco, Juliano B. 1 Friedlander, Ana 1 Gentil, Jan M. 1 Gonçalves, Douglas Soares 1 Gonçalves, Max L. N. 1 Gould, Nicholas Ian Mark 1 Gozzi, Erico M. 1 Higham, Nicholas J. 1 Kimiaei, Morteza 1 Krejić, Nataša 1 Kuba, Attila 1 Lakhbab, Halima 1 Li, Donghui 1 Li, Qingna 1 Lopes, Vera L. Rocha 1 Lu, Xiwen 1 Lukić, Tibor 1 Lukity, Anikó 1 Maciel, María Cristina 1 Marina, Andretta 1 Martínez, Leandro 1 Mendonça, María G. 1 Menezes, Tiago C. 1 Morales, José Luis 1 Mu, Bin 1 Nagy, Antal 1 Neumaier, Arnold 1 Nishihara, F. H. 1 Nocedal, Jorge 1 Noguera, Gilberto 1 Orban, Dominique 1 Oviedo, Harry 1 Page, Breeanna 1 Phan, Dzung T. 1 Pisnitchenko, Feodor 1 Pospíšil, Lukáš 1 Qi, Houduo 1 Ramos, Alberto 1 Ren, Juhui 1 Resende, Mauricio G. C. 1 Rosa, Silvério S. 1 Sachine, Mael 1 Schnörr, Christoph 1 Schönefeld, Klaus 1 Schüle, Thomas 1 Secchin, Leonardo D. 1 Seifert, Sarah 1 Silva, Ricardo Martins Abreu E. 1 Smelyanskiy, Mikhail ...and 22 more Authors all top 5 Cited in 32 Serials 16 Computational Optimization and Applications 4 Journal of Global Optimization 3 Journal of Computational and Applied Mathematics 3 Journal of Optimization Theory and Applications 3 Optimization 3 Computers & Operations Research 3 Optimization Letters 3 Bulletin of Computational Applied Mathematics 2 IMA Journal of Numerical Analysis 2 Applied Mathematics and Computation 2 Numerical Algorithms 2 Applied Mathematical Modelling 2 European Journal of Operational Research 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization 2 Optimization Methods & Software 2 Mathematical Programming Computation 1 Mathematics of Computation 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Optimization 1 Journal of the Operational Research Society 1 Mathematics and Computers in Simulation 1 Numerische Mathematik 1 SIAM Journal on Matrix Analysis and Applications 1 Science in China. Series A 1 Journal of Mathematical Imaging and Vision 1 SIAM Journal on Scientific Computing 1 Computational and Applied Mathematics 1 Mathematical Problems in Engineering 1 International Journal of Numerical Analysis and Modeling 1 Science China. Mathematics 1 Numerical Algebra, Control and Optimization all top 5 Cited in 10 Fields 71 Operations research, mathematical programming (90-XX) 37 Numerical analysis (65-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Computer science (68-XX) 3 Statistics (62-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) Citations by Year