arrow
Return

A parallel structure exploiting nonlinear programming algorithm for multiperiod dynamic optimization

delete2017-08-01
delete5
PRE
AI
I
Ian D. Washington
C
Christopher L.E. Swartz *
DOI:10.1016/j.compchemeng.2017.03.021delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article develops a sequential quadratic programming (SQP) algorithm that utilizes a parallel interior point method (IPM) for the QP subproblems. Our approach is able to efficiently decompose and solve large-scale multiperiod nonlinear programming (NLP) formulations with embedded dynamic model representations, through the use of an explicit Schur-complement decomposition within the IPM. The algorithm implementation makes use of a computing environment that uses the parallel distributed computing message passing interface (MPI) and specialized vector-matrix class representations, as implemented in the third-party software package, OOPS. The proposed approach is assessed, with a focus on computational speedup, using several benchmark examples involving applications of parameter estimation and design under uncertainty which utilize static and dynamic models. Results indicate significant improvements in the NLP solution speedup when moving from a serial full-space direct factorization approach, to a serial Schur-complement decomposition, to a parallelized Schur-complement decomposition for the primal-dual linear system solution within the IPM. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Multiperiod dynamic optimization
Multiple-shooting
Sequential quadratic programming
Interior-point methods
Parallel computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Chemical Engineering
IF:
3.9
Papers:
8.1K
Citations:
1.7W

Organization

M
McMaster University
Scholars:
3.6W
Papers: 3.3W
Citations: 4.4W
Cited Papers

Cited Papers

A New Honeycomb Assemblage of a Trisdithiolene Vanadium(IV) Complex, (PPh4)2[V(dbddto)3](C6H4Cl2)(hexane)0.5
err2006-01-05
err0
PREAI
errTakashi Okubo; Ryoko Maeda; Mitsuru Kondo; Tadaoki Mitani; Susumu Kitagawa
errShare
errSave
Design Under Uncertainty Using Parallel Multiperiod Dynamic Optimization
err2014-05-23
err19
PREAI
errWashington, Ian D.; Swartz, Christopher L. E.
errShare
errSave
Molecular determinants of immunogenic cell death: surface exposure of calreticulin makes the difference
err2007-05-22
err0
PREAI
errNathalie Chaput; Stéphane De Botton; Michel Obeid; Lionel Apetoh; François Ghiringhelli; Theocharis Panaretakis; Caroline Flament; Laurence Zitvogel; Guido Kroemer
errShare
errSave
Current trends in tissue-affecting helminths
err2008-09-15
err0
errOAAI
errB. Gottstein; R. Piarroux
errShare
errSave
researcher View more