Bauhaus-Universität Weimar Fakultät Bauingenieurwesen Institut für Strukturmechanik Diplomarbeit Implementation und Test eines Optimierungsverfahrens zur Lösung nichtlinearer Gleichungen der Strukturmechanik zur Erlangung des akademischen Grades Diplom-Ingenieur eingereicht von: Sebastian Wolff geb. am 01.12.1979 in Rostock Seminargruppe: B/99/F Matrikelnummer: 990020 Reg.-Nr. B/2005/93 Erstprüfer: Zweitprüfer: Ausgabedatum: 15.09.2005 Abgabedatum: 15.12.2005 Prof. Dr. techn. Christian Bucher Dr.-Ing. Dirk Roos
Meinen Eltern
I Aufgabenstellung Implementation und Test eines Optimierungsverfahrens zur Lösung nichtlinearer Gleichungen der Strukturmechanik In weggrößenorientierten Verfahren der Strukturmechanik führen die statischen oder dynamischen Gleichgewichtsbedingungen auf große gekoppelte nichtlineare Gleichungssysteme. In vielen Fällen werden diese Gleichungssysteme iterativ auf der Grundlage des Newton schen Näherungsverfahrens gelöst. Die Gleichungen konnen alternativ als Karush-Kuhn-Tucker- Bedingungen eines Optimierungsproblems aufgefasst, und daher mit Verfahren der mathematischen Optimierung gelöst werden. Die Arbeit soll sich zunächst mit den Grundlagen der Problemformulierung als Optimierungsaufgabe auseinander setzen, und dabei speziell die Anforderungen aus Werkstoffnichtlinearitat und Kontakt untersuchen. In weiterer Folge ist ein Optimierungsalgoritmus innerhalb der Softwareumgebung SL ang zu implementieren, der die in der Strukturmechanik typische schwach besetzte Struktur der Hessematrix ausnutzt. Dabei ist insbesondere das Konvergenzverhalten des Algorithmus zu untersuchen und möglichst gut einzustellen. Die Implementation soll anhandvonbeispielen aus der Statik unddynamik großer Systeme getestet unddie Resultate hinsichtlichihrer Genauigkeit anhandvon Alternativlösungen (z.b. aus expliziten Verfahren) verifiziert werden. Die potenziellen Anwendungsgebiete des entwickelten Algorithmus sind aufzuzeigen, und die Effizienz des Verfahrens ist zu bewerten. Conceptual Formulation Implementationand Testofan OptimizationMethod SolvingNonlinear Equations of Structural Mechanics In displacement oriented methods of structural mechanics may static and dynamic equilibrium conditions lead to large coupled nonlinear systems of equations. In many cases they are solved iteratively utilizing derivatives of Newton s method. Alternatively, the equations may be expressed in terms of the Karush-Kuhn-Tucker conditions of an optimization problem and, therefore, may be solved using methods of mathematical programming. To begin with, the work should deal with the fundamentals of the formulation as optimization problem. In particular, the requirements of material nonlinearity and contact situations shall be analyzed. Proximately, an algorithm shall be implemented which utilizes the usually sparse structure of the Hessian matrix, whereby particularly the convergence behaviour shall be analyzed and adjusted. The implementation shall be tested using examples from statics and dynamics of large systems. The results are verified considering the accuracy comparing alternative solutions (e.g. explicit methods). The potential areas of application are to be shown and the efficiency of the methods shall be evaluated.
CONTENTS II Contents Conceptual Formulation Contents Symbols and Notations I II V 1 Introduction 1 1.1 Motivation....................................... 1 1.2 Objectives........................................ 2 2 Nonlinear Optimization 3 2.1 Unconstrained Optimization.............................. 3 2.1.1 Introduction.................................. 3 2.1.2 Convergence.................................. 7 2.1.3 Damping.................................... 8 2.1.4 Descent Methods................................ 9 2.1.5 Quasi-Newton Methods............................ 11 2.1.6 Limited Memory BFGS Matrices....................... 13 2.1.7 L-BFGS-B................................... 15 2.1.8 Test Problems................................. 16 2.2 Constrained Optimization............................... 19 2.2.1 Introduction.................................. 19 2.2.2 Sequential Unconstrained Minimization Methods (SUMT)......... 22 2.2.3 Sequential Quadratic Programming (SQP).................. 30 2.2.4 Implementation................................. 33 2.2.5 LBFGSAL................................... 35 2.2.6 LSQP...................................... 37 2.2.7 Test Problems................................. 39 2.3 Final Remarks..................................... 41 3 Nonlinear Finite Element Method 42 3.1 Fundamentals of Continuum Mechanics....................... 42 3.1.1 Kinematics................................... 42 3.1.2 Kinetics..................................... 44
CONTENTS III 3.1.3 Constitutive Equations............................ 45 3.2 Incremental Principle of Virtual Displacements................... 48 3.3 Finite Element Discretization............................. 49 3.4 Classical Solution Methods.............................. 50 4 Time Integration 53 4.1 Newmark Method................................... 53 4.2 Central Differences................................... 55 5 Minimization of the Mechanical Energy 56 5.1 Principle of Stationarity................................ 56 5.2 Nonconvexities..................................... 58 5.3 Formulation of the Optimization Problem...................... 59 5.3.1 Preconditioning................................. 61 5.3.2 Convergence Criteria.............................. 63 5.4 Nonlinear Materials.................................. 64 5.4.1 Incremental Formulation of the Strain Energy Density........... 65 5.4.2 Approximation for General Materials..................... 66 5.5 Frictionless Contact.................................. 67 5.5.1 Formulation................................... 68 5.5.2 Contact Search................................. 71 5.5.3 Convergence Criteria.............................. 76 6 Test Examples 77 6.1 Elastic Cantilever Beam................................ 77 6.2 Elastoplastic Cantilever Beam............................. 80 6.3 Contact Problems................................... 84 6.3.1 Patch Test................................... 84 6.3.2 Falling Cubes.................................. 85 6.3.3 Prestrained Pin................................. 96 6.3.4 Discussion.................................... 98 7 Summary and Conclusions 101 Bibliography 105
CONTENTS IV List of Figures 107 List of Tables 108 List of Algorithms 109 A SL ang the Structural Language 110 B Tables 111 C API 117 C.1 LBFGSALC....................................... 117 Declaration 118 Theses 119