Angular Synchronization by Eigenvectors and Semidefinite Programming

yunpeng-shi/MPLS 20 May 2009

The angular synchronization problem is to obtain an accurate estimation (up to a constant additive phase) for a set of unknown angles $\theta_1,...,\theta_n$ from $m$ noisy measurements of their offsets $\theta_i-\theta_j \mod 2\pi$.

Spectral Theory 15A52; 65F15; 05C80

7
0.06 stars / hour

Asynchronous and Parallel Distributed Pose Graph Optimization

mit-acl/dpgo 31 Aug 2020

We present Asynchronous Stochastic Parallel Pose Graph Optimization (ASAPP), the first asynchronous algorithm for distributed pose graph optimization (PGO) in multi-robot simultaneous localization and mapping.

Optimization and Control Multiagent Systems Robotics

44
0.04 stars / hour

Differentiating through Log-Log Convex Programs

cvxgrp/cvxpy 27 Apr 2020

We use the adjoint of the derivative to implement differentiable log-log convex optimization layers in PyTorch and TensorFlow.

Optimization and Control

3,621
0.03 stars / hour

PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations

lanl-ansi/PowerModels.jl 6 Nov 2017

This work provides a brief introduction to the design of PowerModels, validates its implementation, and demonstrates its effectiveness with a proof-of-concept study analyzing five different formulations of the Optimal Power Flow problem.

Optimization and Control Computational Engineering, Finance, and Science

229
0.03 stars / hour

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

11,569
0.03 stars / hour

PySINDy: A Python package for the Sparse Identification of Nonlinear Dynamics from Data

dynamicslab/pysindy 17 Apr 2020

PySINDy is a Python package for the discovery of governing dynamical systems models from data.

Dynamical Systems Computational Physics

472
0.02 stars / hour

Computing Dynamic User Equilibria on Large-Scale Networks: From Theory to Software Implementation

DrKeHan/DTA 1 Oct 2018

Dynamic user equilibrium (DUE) is the most widely studied form of dynamic traffic assignment, in which road travelers engage in a non-cooperative Nash-like game with departure time and route choices.

Optimization and Control Analysis of PDEs

38
0.02 stars / hour

QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs

Benny44/QPALM_vLADEL 6 Oct 2020

The resulting implementation is shown to be extremely robust in numerical simulations, solving all of the Maros-Meszaros problems and finding a stationary point for most of the nonconvex QPs in the Cutest test set.

Optimization and Control 90C05, 90C20, 90C26, 49J53, 49M15

14
0.02 stars / hour

Stiff-PINN: Physics-Informed Neural Network for Stiff Chemical Kinetics

DENG-MIT/Stiff-PINN 9 Nov 2020

Consequently, we employ Quasi-Steady-State-Assumptions (QSSA) to reduce the stiffness of the ODE systems, and the PINN then can be successfully applied to the converted non/mild-stiff systems.

Numerical Analysis Numerical Analysis Chemical Physics Computational Physics

16
0.02 stars / hour

Solving Inverse Problems in Steady-State Navier-Stokes Equations using Deep Neural Networks

kailaix/PoreFlow.jl 18 Nov 2020

We propose a general and robust approach for solving inverse problems in the steady-state Navier-Stokes equations by combining deep neural networks and numerical partial differential equation (PDE) schemes.

Numerical Analysis Numerical Analysis

39
0.02 stars / hour