TRON

TRON is a trust region Newton method for the solution of large bound-constrained optimization problems. TRON uses a gradient projection method to generate a Cauchy step, a preconditioned conjugate gradient method with an incomplete Cholesky factorization to generate a direction, and a projected search to compute the step. The use of projected searches, in particular, allows TRON to examine faces of the feasible set by generating a small number of minor iterates, even for problems with a large number of variables. As a result TRON is remarkably efficient at solving large bound-constrained optimization problems.


References in zbMATH (referenced in 105 articles , 1 standard article )

Showing results 1 to 20 of 105.
Sorted by year (citations)

1 2 3 4 5 6 next

  1. Austin, Anthony P.; Di, Zichao; Leyffer, Sven; Wild, Stefan M.: Simultaneous sensing error recovery and tomographic inversion using an optimization-based approach (2019)
  2. Dahito, Marie-Ange; Orban, Dominique: The conjugate residual method in linesearch and trust-region methods (2019)
  3. Wang, Guoqiang; Yu, Bo: PAL-Hom method for QP and an application to LP (2019)
  4. Barbero, Álvaro; Sra, Suvrit: Modular proximal optimization for multidimensional total-variation regularization (2018)
  5. Bottou, Léon; Curtis, Frank E.; Nocedal, Jorge: Optimization methods for large-scale machine learning (2018)
  6. Caliciotti, Andrea; Fasano, Giovanni; Nash, Stephen G.; Roma, Massimo: An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization (2018)
  7. Piccialli, Veronica; Sciandrone, Marco: Nonlinear optimization and support vector machines (2018)
  8. Yan, Xihong; Wang, Kai; He, Hongjin: On the convergence rate of scaled gradient projection method (2018)
  9. Ahookhosh, Masoud; Neumaier, Arnold: An optimal subgradient algorithm for large-scale bound-constrained convex optimization (2017)
  10. Belachew, Melisew Tefera; Gillis, Nicolas: Solving the maximum clique problem with symmetric rank-one non-negative matrix approximation (2017)
  11. Caudillo-Mata, L. A.; Haber, E.; Heagy, L. J.; Schwarzbach, C.: A framework for the upscaling of the electrical conductivity in the quasi-static Maxwell’s equations (2017)
  12. Chen, Tianyi; Curtis, Frank E.; Robinson, Daniel P.: A reduced-space algorithm for minimizing (\ell_1)-regularized convex functions (2017)
  13. Cristofari, Andrea; De Santis, Marianna; Lucidi, Stefano; Rinaldi, Francesco: A two-stage active-set algorithm for bound-constrained optimization (2017)
  14. Stiegelmeier, Elenice W.; Oliveira, Vilma A.; Silva, Geraldo N.; Karam, Décio: Optimal weed population control using nonlinear programming (2017)
  15. Arreckx, Sylvain; Lambe, Andrew; Martins, Joaquim R. R. A.; Orban, Dominique: A matrix-free augmented Lagrangian algorithm with application to large-scale structural design optimization (2016)
  16. Dong, Jun-Liang; Gao, Junbin; Ju, Fujiao; Shen, Jinghua: Modulus methods for nonnegatively constrained image restoration (2016)
  17. Hager, William W.; Zhang, Hongchao: An active set algorithm for nonlinear optimization with polyhedral constraints (2016)
  18. Rahpeymaii, Farzad; Kimiaei, Morteza; Bagheri, Alireza: A limited memory quasi-Newton trust-region method for box constrained optimization (2016)
  19. Bui-Thanh, Tan; Ghattas, Omar: A scalable algorithm for MAP estimators in Bayesian inverse problems with Besov priors (2015)
  20. Hu, Li-Ying; Guo, Gong-De; Ma, Chang-Feng: Image processing using Newton-based algorithm of nonnegative matrix factorization (2015)

1 2 3 4 5 6 next