On the Globalization of ASPIN Employing Trust-Region Control Strategies – Convergence Analysis and Numerical Examples

04/12/2021
by   Christian Gross, et al.
0

The parallel solution of large scale non-linear programming problems, which arise for example from the discretization of non-linear partial differential equations, is a highly demanding task. Here, a novel solution strategy is presented, which is inherently parallel and globally convergent. Each global non-linear iteration step consists of asynchronous solutions of local non-linear programming problems followed by a global recombination step. The recombination step, which is the solution of a quadratic programming problem, is designed in a way such that it ensures global convergence. As it turns out, the new strategy can be considered as a globalized additively preconditioned inexact Newton (ASPIN) method. However, in our approach the influence of ASPIN's non-linear preconditioner on the gradient is controlled in order to ensure a sufficient decrease condition. Two different control strategies are described and analyzed. Convergence to first-order critical points of our non-linear solution strategy is shown under standard trust-region assumptions. The strategy is investigated along difficult minimization problems arising from non-linear elasticity in 3D solved on a massively parallel computer with several thousand cores.

READ FULL TEXT

page 18

page 21

research
02/23/2023

Sequential Hierarchical Least-Squares Programming for Prioritized Non-Linear Optimal Control

We present a sequential hierarchical least-squares programming solver wi...
research
11/05/2019

PARAOPT: A parareal algorithm for optimality systems

The time parallel solution of optimality systems arising in PDE constrai...
research
07/25/2020

Large scale simulation of pressure induced phase-field fracture propagation using Utopia

Non-linear phase field models are increasingly used for the simulation o...
research
11/08/2013

An Experimental Comparison of Trust Region and Level Sets

High-order (non-linear) functionals have become very popular in segmenta...
research
01/27/2007

Linear versus Non-linear Acquisition of Step-Functions

We address in this paper the following two closely related problems: 1...
research
03/26/2021

Multilevel Active-Set Trust-Region (MASTR) Method for Bound Constrained Minimization

We introduce a novel variant of the recursive multilevel trust-region (R...
research
06/20/2022

A globally convergent method to accelerate large-scale optimization using on-the-fly model hyperreduction: application to shape optimization

We present a numerical method to efficiently solve optimization problems...

Please sign up or login with your details

Forgot password? Click here to reset