Scalable Parallel Nonlinear Optimization with PyNumero and Parapint

Published Online:https://doi.org/10.1287/ijoc.2023.1272

References

  • Amestoy PR, Duff IS, L’Excellent JY, Koster J (2000) Mumps: a general purpose distributed memory sparse solver. Sørevik T, Manne F, Gebremedhin AH, Moe R, eds. Applied Parallel Computing. New Paradigms for HPC in Industry and Academia (Springer, Berlin), 121–130.Google Scholar
  • Arreckx S, Orban D, van Omme N (2016) NLP.py: An object-oriented environment for large-scale optimization. Cahier du GERAD G. G-2016-42:1–27.Google Scholar
  • Biegler LT (2010) Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes. (SIAM, Philadelphia).CrossrefGoogle Scholar
  • Bynum M, Laird C, Nicholson B, Rizdal D (2022) Parapint version v2021.0285. Accessed October 12, 2022, https://github.com/INFORMSJoC/2021.0285.Google Scholar
  • Bynum ML, Hackebeil GA, Hart WE, Laird CD, Nicholson BL, Siirola JD, Watson JP, Woodruff DL (2021) Pyomo—Optimization Modeling in Python, volume 67. (Springer Nature, Cham, Switzerland).CrossrefGoogle Scholar
  • Chiang N, Petra CG, Zavala VM (2014) Structured nonconvex optimization of large-scale energy systems using PIPS-NLP. Proc. of the 18th Power Systems Computation Conference (PSCC), (Wroclaw, Poland), 1–7.Google Scholar
  • Dalcin LD, Paz RR, Kler PA, Cosimo A (2011) Parallel distributed computing using Python. Adv. Water Resour. 34(9):1124–1139.CrossrefGoogle Scholar
  • Deng H, Ohtsuka T (2019) A parallel newton-type method for nonlinear model predictive control. Automatica J. IFAC. 109:108560.CrossrefGoogle Scholar
  • Duff IS, Reid JK (1983) The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Software 9(3):302–325.CrossrefGoogle Scholar
  • Fourer R, Gay D, Kernighan B (1993) AMPL: A Modeling Language for Mathematical Programming. (Scientific Press, United Kingdom), https://books.google.com/books?id=8vJQAAAAMAAJ.Google Scholar
  • Gay DM (1997) Hooking your solver to AMPL. Technical Report 97-4-06, Computing Sciences Research Center, Bell Laboratories, Murray Hill, NJ.Google Scholar
  • Gay DM (2005) Writing. nl files. Technical report, Optimization and Uncertainty Estimation, Sandia National Laboratories, Albuquerque, NM.Google Scholar
  • Gondzio J, Grothey A (2009) Exploiting structure in parallel implementation of interior point methods for optimization. Comput. Management Sci. 6(2):135–160.CrossrefGoogle Scholar
  • Harris CR, Millman KJ, van der Walt SJ, Gommers R, Virtanen P, Cournapeau D, Wieser E, et al. (2020) Array programming with NumPy. Nature 585(7825):357–362.CrossrefGoogle Scholar
  • Kang J, Cao Y, Word DP, Laird CD (2014) An interior-point method for efficient solution of block-structured NLP problems using an implicit Schur-complement decomposition. Comput. Chem. Eng. 71:563–573.CrossrefGoogle Scholar
  • Nicholson B, Siirola JD, Watson JP, Zavala VM, Biegler LT (2018) pyomo.dae: a modeling and automatic discretization framework for optimization with differential and algebraic equations. Math. Program. Comput. 10(2):187–223.CrossrefGoogle Scholar
  • Nocedal J, Wright SJ (2006) Numerical Optimization. (Springer, New York).Google Scholar
  • Parker R, Nicholson B, Siirola J, Laird C, Biegler L (2022) An implicit function formulation for optimization of discretized index-1 differential algebraic systems. Comput. Chem. Eng. 168:108042.Google Scholar
  • Rodriguez JS, Laird CD, Zavala VM (2020) Scalable preconditioning of block-structured linear algebra systems using ADMM. Comput. Chem. Eng. 133:106478.CrossrefGoogle Scholar
  • Rodriguez JS, Nicholson B, Laird C, Zavala VM (2018) Benchmarking ADMM in nonconvex NLPs. Comput. Chem. Eng. 119:315–325.CrossrefGoogle Scholar
  • Sala M, Spotz W, Heroux M (2008) PyTrilinos: High-performance distributed-memory solvers for Python. ACM Trans. Math. Software 34(2):1–33.Google Scholar
  • Shin S, Coffrin C, Sundar K, Zavala VM (2021) Graph-based modeling and decomposition of energy infrastructures. IFAC-PapersOnLine 54(3):693–698.Google Scholar
  • Virtanen P, Gommers R, Oliphant TE, Haberland M, Reddy T, Cournapeau D, Burovski E, et al. (2020) SciPy 1.0: Fundamental algorithms for scientific computing in python. Nat. Methods 17:261–272.CrossrefGoogle Scholar
  • Wächter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program 106:25–57.CrossrefGoogle Scholar
  • Watson JP, Woodruff DL, Hart WE (2012) PySP: modeling and solving stochastic programs in Python. Math. Program. Comput. 4(2):109–149.CrossrefGoogle Scholar
  • Word DP, Kang J, Akesson J, Laird CD (2014) Efficient parallel solution of large-scale nonlinear dynamic optimization problems. Comput. Optim. Appl. 59(3):667–688.CrossrefGoogle Scholar
  • Yoshio N, Biegler LT (2021) A Nested Schur decomposition approach for multiperiod optimization of chemical processes. Comput. Chem. Eng. 155:107509.CrossrefGoogle Scholar
  • Zavala VM, Laird CD, Biegler LT (2008) Interior-point decomposition approaches for parallel solution of large-scale nonlinear parameter estimation problems. Chem. Eng. Sci. 63(19):4834–4845.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.