English
Related papers

Related papers: An efficient second-order cone programming approac…

200 papers

The penetration trajectory optimization problem for the hypersonic gliding vehicle (HGV) encountering two interceptors is investigated. The HGV penetration trajectory optimization problem considering the terminal target area is formulated…

Optimization and Control · Mathematics 2022-04-19 Zhipeng Shen , Jianglong Yu , Xiwang Dong , Yongzhao Hua , Zhang Ren

This work focuses on developing high-order energy-stable schemes for wave-dominated problems in closed domains using staggered finite-difference summation-by-parts (SBP FD) operators. We extend the previously presented uniform staggered…

Numerical Analysis · Mathematics 2025-01-14 V. Shashkin , G. Goyman , I. Tretyak

We prove that every semidefinite moment relaxation of a polynomial optimization problem (POP) with a ball constraint can be reformulated as a semidefinite program involving a matrix with constant trace property (CTP). As a result such…

Optimization and Control · Mathematics 2020-12-17 Ngoc Hoang Anh Mai , Jean-Bernard Lasserre , Victor Magron , Jie Wang

In this paper, two high order complex contour discretization methods are proposed to simulate wave propagation in locally perturbed periodic closed waveguides. As is well known the problem is not always uniquely solvable due to the…

Numerical Analysis · Mathematics 2022-07-27 Ruming Zhang

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

Solving large scale entropic optimal transport problems with the Sinkhorn algorithm remains challenging, and domain decomposition has been shown to be an efficient strategy for problems on large grids. Unbalanced optimal transport is a…

Optimization and Control · Mathematics 2026-01-26 Ismael Medina , The Sang Nguyen , Bernhard Schmitzer

Interior point methods for solving linearly constrained convex programming involve a variable projection matrix at each iteration to deal with the linear constraints. This matrix often becomes ill-conditioned near the boundary of the…

Optimization and Control · Mathematics 2024-12-31 Xun Qian , Li-Zhi Liao , Jie Sun

In this paper we consider distributed optimization problems in which the cost function is separable, i.e., a sum of possibly non-smooth functions all sharing a common variable, and can be split into a strongly convex term and a convex one.…

Systems and Control · Computer Science 2016-06-27 Ivano Notarnicola , Giuseppe Notarstefano

This paper studies a combined space partitioning and network flow optimization problem, with applications to large-scale power, transportation, or communication systems. In dense wireless networks, one may want to simultaneously optimize…

Optimization and Control · Mathematics 2025-09-16 Théo Laurentin , Patrick Coirault , Emmanuel Moulay , Antoine Lesage-Landry , Jerome Le Ny

The combinatorial integral approximation (CIA) is a solution technique for integer optimal control problems. In order to regularize the solutions produced by CIA, one can minimize switching costs in one of its algorithmic steps. This leads…

Optimization and Control · Mathematics 2023-05-23 Felix Bestehorn , Christoph Hansknecht , Christian Kirches , Paul Manns

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

Robust optimization is a framework for modeling optimization problems involving data uncertainty and during the last decades has been an area of active research. If we focus on linear programming (LP) problems with i) uncertain data, ii)…

Numerical Analysis · Computer Science 2017-02-15 Roberto Mínguez , Víctor Casero-Alonso

We introduce a primal-dual stochastic gradient oracle method for distributed convex optimization problems over networks. We show that the proposed method is optimal in terms of communication steps. Additionally, we propose a new analysis…

Optimization and Control · Mathematics 2019-11-28 Darina Dvinskikh , Eduard Gorbunov , Alexander Gasnikov , Pavel Dvurechensky , Cesar A. Uribe

The aim of this paper is to provide a review of structural decomposition methods in discrete optimization and to give a unified framework in the form of local elimination algorithms (LEA). This paper is organized as follows. Local…

Discrete Mathematics · Computer Science 2009-01-27 Oleg Shcherbina

We propose a method for performing autonomous docking of marine vessels using numerical optimal control. The task is framed as a dynamic positioning problem, with the addition of spatial constraints that ensure collision avoidance. The…

Systems and Control · Electrical Eng. & Systems 2020-01-01 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

Stand-alone direct current (DC) microgrids may belong to different owners and adopt various control strategies. This brings great challenge to its optimal operation due to the difficulty of implementing a unified control. This paper…

Systems and Control · Computer Science 2017-06-09 Zhaojian Wang , Feng Liu , Ying Chen , Steven Low , Shengwei Mei

Solving optimal control problems for transport-dominated partial differential equations (PDEs) can become computationally expensive, especially when dealing with high-dimensional systems. To overcome this challenge, we focus on developing…

Optimization and Control · Mathematics 2026-03-31 Tobias Breiten , Shubhaditya Burela , Philipp Schulze

We present a combination technique based on mixed differences of both spatial approximations and quadrature formulae for the stochastic variables to solve efficiently a class of Optimal Control Problems (OCPs) constrained by random partial…

Numerical Analysis · Mathematics 2024-03-29 Fabio Nobile , Tommaso Vanzan

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

We study a class of bilevel integer programs with second-order cone constraints at the upper level and a convex quadratic objective and linear constraints at the lower level. We develop disjunctive cuts to separate bilevel infeasible points…

Optimization and Control · Mathematics 2022-07-12 Elisabeth Gaar , Jon Lee , Ivana Ljubić , Markus Sinnl , Kübra Tanınmış
‹ Prev 1 8 9 10 Next ›