English
Related papers

Related papers: Physarum Inspired Dynamics to Solve Semi-Definite …

200 papers

Packing and covering semidefinite programs (SDPs) appear in natural relaxations of many combinatorial optimization problems as well as a number of other applications. Recently, several techniques were proposed, that utilize the particular…

Data Structures and Algorithms · Computer Science 2019-02-19 Khaled Elbassioni , Kazuhisa Makino

This paper presents a data-driven finite volume method for solving 1D and 2D hyperbolic partial differential equations. This work builds upon the prior research incorporating a data-driven finite-difference approximation of smooth solutions…

Numerical Analysis · Mathematics 2025-02-25 Guillaume de Romémont , Florent Renac , Jorge Nunez , Francisco Chinesta

We propose a novel methodology for solving a two-stage adjustable robust convex optimisation problem with a general (proximable) convex objective function and constraints defined by sum-of-squares (SOS) convex polynomials. These problems…

Optimization and Control · Mathematics 2026-02-17 Neil D. Dizon , Bethany I. Caldwell , Vaithilingam Jeyakumar , Guoyin Li

Dynamic optimization problems involving discrete decisions have several applications, yet lead to challenging optimization problems that must be addressed efficiently. Combining discrete variables with potentially nonlinear constraints…

Optimization and Control · Mathematics 2024-09-17 Zedong Peng , Albert Lee , David E. Bernal Neira

We discuss the design of state-of-the-art numerical methods for molecular dynamics, focusing on the demands of soft matter simulation, where the purposes include sampling and dynamics calculations both in and out of equilibrium. We discuss…

Computational Physics · Physics 2020-02-14 Xiaocheng Shang , Martin Kröger , Benedict Leimkuhler

We introduce a physics-driven deep latent variable model (PDDLVM) to learn simultaneously parameter-to-solution (forward) and solution-to-parameter (inverse) maps of parametric partial differential equations (PDEs). Our formulation…

Machine Learning · Statistics 2023-08-09 Arnaud Vadeboncoeur , Ömer Deniz Akyildiz , Ieva Kazlauskaite , Mark Girolami , Fehmi Cirak

This paper addresses the problem of control synthesis for nonlinear optimal control problems in the presence of state and input constraints. The presented approach relies upon transforming the given problem into an infinite-dimensional…

Optimization and Control · Mathematics 2017-03-03 Pengcheng Zhao , Shankar Mohan , Ram Vasudevan

The linear programming (LP) approach has a long history in the theory of approximate dynamic programming. When it comes to computation, however, the LP approach often suffers from poor scalability. In this work, we introduce a relaxed…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Andrea Martinelli , Matilde Gargiani , John Lygeros

We propose in this paper a Proper Generalized Decomposition (PGD) solver for reduced-order modeling of linear elastodynamic problems. It primarily focuses on enhancing the computational efficiency of a previously introduced PGD solver based…

Computational Engineering, Finance, and Science · Computer Science 2024-05-15 Clément Vella , Pierre Gosselet , Serge Prudhomme

A recent set of techniques in the robotics community, known as certifiably correct methods, frames robotics problems as polynomial optimization problems (POPs) and applies convex, semidefinite programming (SDP) relaxations to either find or…

Robotics · Computer Science 2025-01-09 Connor Holmes , Frederike Dümbgen , Timothy D. Barfoot

High-index saddle dynamics (HiSD) is an effective approach for computing saddle points of a prescribed Morse index and constructing solution landscapes for complex nonlinear systems. However, for problems with ill-conditioned Hessians…

Numerical Analysis · Mathematics 2026-05-25 Bingzhang Huang , Hua Su , Lei Zhang , Jin Zhao

PyUltraLight simulates the dynamics of ultralight dark matter in a non-expanding background. PyUltraLight can describe the evolution of several interacting ultralight dark matter halos or one or more halos orbiting a central, fixed…

Cosmology and Nongalactic Astrophysics · Physics 2018-10-18 Faber Edwards , Emily Kendall , Shaun Hotchkiss , Richard Easther

Low rank matrix recovery problems appear widely in statistics, combinatorics, and imaging. One celebrated method for solving these problems is to formulate and solve a semidefinite program (SDP). It is often known that the exact solution to…

Optimization and Control · Mathematics 2021-07-26 Lijun Ding , Madeleine Udell

Recently, there has been significant interest in convex relaxations of the optimal power flow (OPF) problem. A semidefinite programming (SDP) relaxation globally solves many OPF problems. However, there exist practical problems for which…

Optimization and Control · Mathematics 2016-11-17 Daniel K. Molzahn , Ian A. Hiskens

Computation biology helps to understand all processes in organisms from interaction of molecules to complex functions of whole organs. Therefore, there is a need for mathematical methods and models that deliver logical explanations in a…

Molecular Networks · Quantitative Biology 2018-10-10 Ines Abdeljaoued-Tej , Alia BenKahla , Ghassen Haddad , Annick Valibouze

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

Computational Complexity · Computer Science 2025-09-01 Mrinalkanti Ghosh

The aim of this work is to quantify the spatio-temporal dynamics of flow-driven amoeboid locomotion in small ($\sim$100 $\mu$m) fragments of the true slime mold \phys {\it polycephalum}. In this model organism, cellular contraction drives…

Cell Behavior · Quantitative Biology 2017-05-24 Shun Zhang , Robert D. Guy , Juan C. Lasheras , Juan C. del Alamo

We investigate flow-driven amoeboid motility as exhibited by microplasmodia of Physarum polycephalum. A poroelastic two-phase model with rigid boundaries is extended to the case of free boundaries and substrate friction. The cytoskeleton is…

Soft Condensed Matter · Physics 2018-11-14 Dirk Alexander Kulawiak , Jakob Löber , Markus Bär , Harald Engel

This paper presents a directional proximal point method (DPPM) to derive the minimum of any C1-smooth function f. The proposed method requires a function persistent a local convex segment along the descent direction at any non-critical…

Optimization and Control · Mathematics 2022-04-29 Ming-Yu Chung , Jinn Ho , Wen-Liang Hwang

This paper offers a data-driven approach for designing adaptive suboptimal second-order sliding mode (ASSOSM) controllers for single-input nonlinear systems, characterized by perturbed strict-feedback structures with unknown dynamics. The…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Behrad Samari , Gian Paolo Incremona , Antonella Ferrara , Abolfazl Lavaei