DeepAI AI Chat
Log In Sign Up

OpEn: Code Generation for Embedded Nonconvex Optimization

02/29/2020
by   Pantelis Sopasakis, et al.
0

We present Optimization Engine (OpEn): an open-source code generation tool for real-time embedded nonconvex optimization, which implements a novel numerical method. OpEn combines the proximal averaged Newton-type method for optimal control (PANOC) with the penalty and augmented Lagrangian methods to compute approximate stationary points of nonconvex problems. The proposed method involves very simple algebraic operations such as vector products, has a low memory footprint and exhibits very good convergence properties that allow the solution of nonconvex problems on embedded devices. OpEn's core solver is written is Rust - a modern, high-performance, memory-safe and thread-safe systems programming language - while users can call it from Python, MATLAB, C, C++ or over a TCP socket.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/10/2023

A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization

In this paper we consider finding an approximate second-order stationary...
05/28/2023

Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching

We consider solving equality-constrained nonlinear, nonconvex optimizati...
03/31/2022

A simplified nonsmooth nonconvex bundle method with applications to security-constrained ACOPF problems

An optimization algorithm for a group of nonsmooth nonconvex problems in...
12/04/2017

Studying tidal effects in planetary systems with Posidonius. A N-body simulator written in Rust

Planetary systems with several planets in compact orbital configurations...
06/25/2021

A proximal-proximal majorization-minimization algorithm for nonconvex tuning-free robust regression problems

In this paper, we introduce a proximal-proximal majorization-minimizatio...
07/17/2022

SPIRAL: A Superlinearly Convergent Incremental Proximal Algorithm for Nonconvex Finite Sum Minimization

We introduce SPIRAL, a SuPerlinearly convergent Incremental pRoximal ALg...