Trending Research

Universal Average-Case Optimality of Polyak Momentum

d2l-ai/d2l-en 19 Aug 2020

Polyak momentum (PM), also known as the heavy-ball method, is a widely used optimization method that enjoys an asymptotic optimal worst-case complexity on quadratic objectives.

Optimization and Control

21,613
0.02 stars / hour

Rendering string diagrams recursively

zhaoolee/garss 3 Apr 2024

The algebraic representation can be seen as a term of a free monoidal category or a proof tree for a small fragment of linear logic.

Category Theory Computational Geometry

1,077
0.02 stars / hour

Distributed Continuous-Time Optimization with Time-Varying Objective Functions and Inequality Constraints

star2dust/paper-simulation 4 Sep 2020

Different from most studied distributed optimization problems with time-invariant objective functions and constraints, the optimal solution in this paper is time varying and forms a trajectory.

Optimization and Control

285
0.02 stars / hour

Physics-informed dynamic mode decomposition (piDMD)

baddoo/pidmd 8 Dec 2021

In this work, we demonstrate how physical principles -- such as symmetries, invariances, and conservation laws -- can be integrated into the dynamic mode decomposition (DMD).

Dynamical Systems Numerical Analysis Numerical Analysis Optimization and Control Data Analysis, Statistics and Probability Fluid Dynamics

113
0.02 stars / hour

The Voice of Optimization

bstellato/mlopt 24 Dec 2018

We introduce the idea that using optimal classification trees (OCTs) and optimal classification trees with-hyperplanes (OCT-Hs), interpretable machine learning algorithms developed by Bertsimas and Dunn [2017, 2018], we are able to obtain insight on the strategy behind the optimal solution in continuous and mixed-integer convex optimization problem as a function of key parameters that affect the problem.

Optimization and Control

94
0.02 stars / hour

Free Form Deformation, mesh morphing and reduced order methods: enablers for efficient aerodynamic shape optimization

mathLab/EZyRB 13 Mar 2018

The proposed framework is tested on an industrially relevant application, i. e. the front-bumper morphing of the DrivAer car model, using the finite-volume method for the full-order resolution of the Reynolds-Averaged Navier-Stokes equations.

Numerical Analysis

69
0.02 stars / hour

Global Optimization via Schr{ö}dinger-F{ö}llmer Diffusion

juliusberner/sde_sampler 31 Oct 2021

We study the problem of finding global minimizers of $V(x):\mathbb{R}^d\rightarrow\mathbb{R}$ approximately via sampling from a probability distribution $\mu_{\sigma}$ with density $p_{\sigma}(x)=\dfrac{\exp(-V(x)/\sigma)}{\int_{\mathbb R^d} \exp(-V(y)/\sigma) dy }$ with respect to the Lebesgue measure for $\sigma \in (0, 1]$ small enough.

Optimization and Control

26
0.02 stars / hour

An Optimized, Easy-to-use, Open-source GPU Solver for Large-scale Inverse Homogenization Problems

lavenklau/homo3d 21 Jan 2023

We propose a high-performance GPU solver for inverse homogenization problems to design high-resolution 3D microstructures.

Optimization and Control

43
0.02 stars / hour

Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods

sshin23/examodels.jl 31 Jul 2023

This approach enables the specification of model equations while preserving their parallelizable structure and, in turn, facilitates the parallel AD implementation.

Optimization and Control Distributed, Parallel, and Cluster Computing

31
0.02 stars / hour

A Generalization of the Riccati Recursion for Equality-Constrained Linear Quadratic Optimal Control

meco-group/fatrop 28 Feb 2023

This paper introduces a generalization of the well-known Riccati recursion for solving the discrete-time equality-constrained linear quadratic optimal control problem.

Optimization and Control

32
0.02 stars / hour