Modeling, Simulation and Optimization of Complex Processes HPSC 2018 Hans Georg Bock • Willi Jäger • Ekaterina Kostina • Hoang Xuan Phu Editors

Modeling, Simulation and Optimization of Complex Processes HPSC 2018 Proceedings of the 7th International Conference on High Performance Scientific Computing, Hanoi, Vietnam, March 19–23, 2018

123 Editors Hans Georg Bock Willi Jäger Interdisciplinary Center Interdisciplinary Center for Scientific Computing (IWR) for Scientific Computing (IWR) Heidelberg University Heidelberg University Heidelberg, Germany Heidelberg, Germany

Ekaterina Kostina Hoang Xuan Phu Interdisciplinary Center Institute of Mathematics for Scientific Computing (IWR) Vietnam Academy of Science Heidelberg University and Technology Heidelberg, Germany Hanoi, Vietnam

ISBN 978-3-030-55239-8 ISBN 978-3-030-55240-4 (eBook) https://doi.org/10.1007/978-3-030-55240-4

Mathematics Subject Classification: 34B15, 35Q35, 35Q92, 49K15, 49J15, 49M30, 65K05, 65L05, 70E60, 93B30, 93B40

© Springer Nature Switzerland AG 2021 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Front cover picture: Performance at the Water Puppet Theatre, Hanoi, courtesy of Johannes P. Schlöder.

This Springer imprint is published by the registered company Springer Nature Switzerland AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland Preface

This volume contains a selection of papers referring to lectures presented at the 7th International Conference on High Performance Scientific Computing held at the Vietnam Institute for Advanced Study in Mathematics (VIASM) in Hanoi, on March 19–23, 2018. The conference has been organized by the Institute of Mathematics of the Vietnam Academy of Science and Technology, the Interdisciplinary Center for Scientific Computing (IWR) of Heidelberg University and the Vietnam Institute for Advanced Study in Mathematics. High Performance Scientific Computing is an interdisciplinary area that combines many fields such as mathematics, computer science and scientific and engineering applications. It is a key high-technology for competitiveness in industrialized countries, as well as for speeding up development in emerging countries. High performance scientific computing develops methods for computational simulation and optimization for systems and processes. In practical applications in industry and commerce, science and engineering, it helps to save resources, to avoid pollution, to reduce risks and costs, to improve product quality, to shorten development times or simply to operate systems better. The conference had about 300 participants from countries all over the world. The scientific program consisted of 210 talks, presented in 16 invited mini-symposia and contributed sessions. Eight talks were invited plenary lectures given by Mihai Anitescu (Argonne National Laboratory), Jose Antonio Carrillo (Imperial College London, now University of Oxford), William Cook (University of Waterloo), Ekaterina Kostina (Heidelberg University), Nils Henrik Risebro (University of Oslo), Adelia Sequeira (University of Lisbon), Eitan Tadmor (University of Maryland) and Fredi Tröltzsch (Technische Universität Berlin). Topics were mathematical modeling, numerical simulation, methods for opti- mization and control, parallel computing including computer architectures, algo- rithms, tools and environments, software development, applications of scientific computing in physics, mechanics, hydrology, chemistry, biology, medicine, transport, logistics, location planning, communication, scheduling, industry, busi- ness and finance.

v vi Preface

The participants enjoyed not only an intensive scientific program and discus- sions but also versatile social activities, like a snake dinner, a performance at the water puppet theatre, a boat tour around Trang An at Ninh Binh and excursions to the Imperial Citadel of Thăng Long and the Vietnam Museum of Ethnology. As at the previous conferences, a satellite workshop on Scientific Computing for the Cultural Heritage, including a field visit to the temples of Angkor, was jointly organized by the Royal University of Phnom Penh and the IWR at the Conservation d’Angkor Centre, Siem Reap, Cambodia. The submitted manuscripts have been carefully reviewed and 18 of the contri- butions have been selected for publication in these proceedings. We would like to thank all contributors and referees. Our special thanks go to Nam-Dũng Hoang for his invaluable assistance in preparing this proceeding volume. We would also like to use the opportunity to thank the sponsors whose support significantly contributed to the success of the conference: • Berlin-Brandenburg Academy of Sciences and Humanities (BBAW), • Center for Modeling and Simulation in the Biosciences (BIOMS) of Heidelberg Universtity, • Faculty of Computer Science and Engineering of the Ho Chi Minh City University of Technology, • Institute of Mathematics of the Vietnam Academy of Science and Technology, • Interdisciplinary Center for Scientific Computing (IWR) of Heidelberg University, • International Council for Industrial and Applied Mathematics (ICIAM), • Vietnam Academy of Science and Technology (VAST), • Vietnam Institute for Advanced Study in Mathematics (VIASM), • Zentrum für Technomathematik (ZeTeM) of the University of Bremen.

Heidelberg, Germany Hans Georg Bock June 2020 Willi Jäger Ekaterina Kostina Hoang Xuan Phu Contents

Global Optimization Approach for the Ascent Problem of Multi-stage Launchers ...... 1 O. Bokanowski, E. Bourgeois, A. Désilles, and H. Zidani A Robust Predictive Control Formulation for Heliogyro Blade Stability ...... 43 Adonis Pimienta-Penalver, John L. Crassidis, and Jer-Nan Juang Piecewise Polynomial Taylor Expansions—The Generalization of Faà di Bruno’s Formula ...... 63 Tom Streubel, Caren Tischendorf, and Andreas Griewank Grid-Enhanced Polylithic Modeling and Solution Approaches for Hard Optimization Problems ...... 83 Josef Kallrath, Robert Blackburn, and Julius Näumann Model Predictive Q-Learning (MPQ-L) for Bilinear Systems ...... 97 Minh Q. Phan and Seyed Mahdi B. Azad SCOUT: Scheduling Core Utilization to Optimize the Performance of Scientific Computing Applications on CPU/Coprocessor-Based Cluster ...... 117 Minh Thanh Chung, Kien Trung Pham, Manh-Thin Nguyen, and Nam Thoai Chainer-XP: A Flexible Framework for ANNs Run on the Intel® Xeon PhiTM Coprocessor ...... 133 Thanh-Dang Diep, Minh-Tri Nguyen, Nhu-Y Nguyen-Huynh, Minh Thanh Chung, Manh-Thin Nguyen, Nguyen Quang-Hung, and Nam Thoai Inverse Problems in Designing New Structural Materials ...... 149 Daniel Otero Baguer, Iwona Piotrowska-Kurczewski, and Peter Maass

vii viii Contents

Coupled Electromagnetic Field and Electric Circuit Simulation: A Waveform Relaxation Benchmark ...... 165 Christian Strohm and Caren Tischendorf SCIP-Jack: An Exact High Performance Solver for Steiner Tree Problems in Graphs and Related Problems ...... 201 Daniel Rehfeldt, Yuji Shinano, and Thorsten Koch Physical Parameter Identification with Sensors or Actuators Spanning Multiple DOF’s ...... 225 Dong-Huei Tseng, Minh Q. Phan, and Richard W. Longman Monotonization of a Family of Implicit Schemes for the Burgers Equation ...... 247 Alexander Kurganov and Petr N. Vabishchevich The Insensitivity of the Iterative Learning Control Inverse Problem to Initial Run When Stabilized by a New Stable Inverse ...... 257 Xiaoqiang Ji and Richard W. Longman Strategy Optimization in Sports via Markov Decision Problems ...... 277 Susanne Hoffmeister and Jörg Rambau An Application of RASPEN to Discontinuous Galerkin Discretisation for Richards’ Equation in Porous Media Flow ...... 323 Peter Bastian and Chaiyod Kamthorncharoen On the Development of Batch Stable Inverse Indirect Adaptive Control of Systems with Unstable Discrete-Time Inverse ...... 337 Bowen Wang and Richard W. Longman An Improved Conjugate Gradients Method for Quasi-linear Bayesian Inverse Problems, Tested on an Example from Hydrogeology ...... 357 Ole Klein Idiosyncrasies of the Frequency Response of Discrete-Time Equivalents of Continuous-Time System ...... 387 Pitcha Prasitmeeboon and Richard W. Longman