On large scale nonlinear Network optimization

Ph.L. Toint, D. Tuyttens

Research output: Contribution to journalArticlepeer-review


Partial separability and partitioned quasi-Newton updating have been recently introduced and experimented with success in large scale nonlinear optimization, large nonlinear least squares calculations and in large systems of nonlinear equations. It is the purpose of this paper to apply this idea to large dimensional nonlinear network optimization problems. The method proposed thus uses these techniques for handling the cost function, while more classical tools as variable partitioning and specialized data structures are used in handling the network constraints. The performance of a code implementing this method, as well as more classical techniques, is analyzed on several numerical examples. © 1990 The Mathematical Programming Society, Inc.
Original languageEnglish
Pages (from-to)125-159
Number of pages35
JournalMathematical Programming
Issue number1
Publication statusPublished - 1 Mar 1990


Dive into the research topics of 'On large scale nonlinear Network optimization'. Together they form a unique fingerprint.

Cite this