An improved Levenberg–Marquardt method for nonsmooth equations with application to multi-stream heat exchangers

Systems of nonsmooth equations are very useful in the study of nonlinear complementarity problems, variational inequality problems, bilevel programming problems, and arise in the mathematical modeling of many problems in chemical processing, mechanics and engineering.  In this paper, we introduce a hybrid method for solving systems of nonsmooth equations, which combines the idea of Levenberg–Marquardt–type methods with bundle techniques, while avoiding the hypothesis of differentiability of the least squares merit function.  Some numerical results comparing the proposed method with LP-Newton method indicate that the improved Levenberg–Marquardt algorithm works quite well in practice.  As an application of the proposed algorithm, we consider the multi-stream heat exchanger network problem, where a heat exchange network must be designed to meet a specified exit temperature for a given set of streams.

systems of nonsmooth equations
Levenberg–Marquardt method
bundle tech- niques
multi-stream heat exchanger network
теплообмін
  1. Pang J.-S., Qi L.  Nonsmooth equations: motivation and algorithms.  SIAM Journal on Optimization. 3 (3), 443–465 (1993).
  2. Zhang J.-l., Zhang X.  A smoothing Levenberg–Marquardt method for NCP.  Applied Mathematics and Computation. 178 (2), 212–228 (2006).
  3. Qi L., Sun J.  A nonsmooth version of Newton's method.  Mathematical Programming. 58 (1–3), 353–367 (1993).
  4. Sun D., Han J.  Newton and quasi-Newton methods for a class of nonsmooth equations and related problems.  SIAM Journal on Optimization. 7 (2), 463–480 (1997).
  5. Qi L.  Trust region algorithms for solving nonsmooth equations.  SIAM Journal on Optimization. 5 (1), 219–230 (1995).
  6. Sheng Z., Yuan G., Cui Z., Duan X., Wang X.  An adaptive trust region algorithm for large-residual nonsmooth least squares problems.  Journal of Industrial and Management Optimization. 14 (2), 707–718 (2018).
  7. Gabriel S. A., Pang J. S.  A Trust Region Method for Constrained Nonsmooth Equations.  In: Hager W. W., Hearn D. W., Pardalos P. M. (eds) Large Scale Optimization. 155–181 (1994).
  8. Qi L., Xiao X., Zhang L.  A parameter-self-adjusting Levenberg–Marquardt method for solving nonsmooth equations.  Journal of Computational Mathematics. 34 (3), 317–338 (2016).
  9. Ling C., Wang G., He H.  A new Levenberg–Marquardt type algorithm for solving nonsmooth constrained equations.  Applied Mathematics and Computation. 229, 107–122 (2014).
  10. Yigui O.  A superlinearly convergent ODE-type trust region algorithm for nonsmooth nonlinear equations.  Journal of Applied Mathematics and Computing. 22 (3), 371–380 (2006).
  11. Long Q., Wu C.  A quasisecant method for solving a system of nonsmooth equations.  Computers & Mathematics with Applications. 66 (4), 419–431 (2013).
  12. Long Q., Wu C., Wang X.  A system of nonsmooth equations solver based upon subgradient method.  Applied Mathematics and Computation. 251, 284–299 (2015).
  13. Pattison R. C., Baldea M.  Multistream heat exchangers: equation-oriented modeling and flowsheet optimization.  AIChE Journal. 61 (6), 1856–1866 (2015).
  14. Hasan M. F., Karimi I., Alfadala H., Grootjans H.  Operational modeling of multistream heat exchangers with phase changes.  AIChE Journal. 55 (1), 150–171 (2009).
  15. Khan M. S., Husnil Y. A., Getu M., Lee M.  Modeling and simulation of multi-stream heat exchanger using artificial neural network.  Computer Aided Chemical Engineering. 31, 1196–1200 (2012).
  16. Clarke F.  Optimization and Nonsmooth Analysis.  SIAM, Philadelphia. Vol. 5 (1990).
  17. Facchinei F., Fischer A., Herrich M.  An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions.  Mathematical Programming. 146 (1–2), 1–36 (2014).
  18. Śmietański M. J.  Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations.  Journal of Computational and Applied Mathematics. 235 (17), 5131–5139 (2011).
  19. Song L., Gao Y.  A smoothing Levenberg–Marquardt method for nonlinear complementarity problems.  Numerical Algorithms. 79 (4), 1305–1321 (2018).
  20. Zhang L., Zhou W.  Spectral gradient projection method for solving nonlinear monotone equations.  Journal of Computational and Applied Mathematics. 196 (2), 478–484 (2006).
  21. Watson H. A., Khan K. A., Barton P. I.  Multistream heat exchanger modeling and design.  AIChE Journal. 61 (10), 3390–3403 (2015).