中文
相关论文

相关论文: Sequential Linear Integer Programming for Integer …

200 篇论文

This paper provides a new algorithm for solving inverse problems, based on the minimization of the $L^2$ norm and on the control of the Total Variation. It consists in relaxing the role of the Total Variation in the classical Total…

计算机视觉与模式识别 · 计算机科学 2011-10-17 Qiyu Jin , Ion Grama , Quansheng Liu

Many control applications require that a system be constrained to a particular set of states, often termed as safe set. A practical and flexible method for rendering safe sets forward-invariant involves computing control input using Control…

最优化与控制 · 数学 2021-06-11 James Usevitch , Kunal Garg , Dimitra Panagou

In the Integer Quadratic Programming problem input is an n*n integer matrix Q, an m*n integer matrix A and an m-dimensional integer vector b. The task is to find a vector x in Z^n, minimizing x^TQx, subject to Ax <= b. We give a fixed…

数据结构与算法 · 计算机科学 2017-04-11 Daniel Lokshtanov

We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general…

最优化与控制 · 数学 2016-10-11 Andreas B. Hempel , Paul Goulart , John Lygeros

Algorithms for automatically selecting a scalar or locally varying regularization parameter for total variation models with an $L^{\tau}$-data fidelity term, $\tau\in \{1,2\}$, are presented. The automated selection of the regularization…

数值分析 · 数学 2017-01-02 Andreas Langer

This contribution considers optimal control problems subject to nonlocal conservation laws -- those in which the velocity depends nonlocally (i.e., via a convolution) on the solution -- and the so-called singular limit. First, the existence…

最优化与控制 · 数学 2025-12-22 Alexander Keimer , Lukas Pflug , Jakob Rodestock

This paper investigates energy-minimization finite-element approaches for the computation of nematic liquid crystal equilibrium configurations. We compare the performance of these methods when the necessary unit-length constraint is…

数值分析 · 数学 2014-12-31 J. H. Adler , D. B. Emerson , S. P. MacLachlan , T. A. Manteuffel

We revisit the linear programming approach to deterministic, continuous time, infinite horizon discounted optimal control problems. In the first part, we relax the original problem to an infinite-dimensional linear program over a measure…

最优化与控制 · 数学 2017-06-08 Angeliki Kamoutsi , Tobias Sutter , Peyman Mohajerin Esfahani , John Lygeros

Scenario reduction algorithms can be an effective means to provide a tractable description of the uncertainty in optimal control problems. However, they might significantly compromise the performance of the controlled system. In this paper,…

最优化与控制 · 数学 2024-04-12 Francesco Cordiano , Bart De Schutter

We consider a risk-averse optimal control problem governed by an elliptic variational inequality (VI) subject to random inputs. By deriving KKT-type optimality conditions for a penalised and smoothed problem and studying convergence of the…

最优化与控制 · 数学 2025-05-26 Amal Alphonse , Caroline Geiersbach , Michael Hintermüller , Thomas M. Surowiec

Unconstrained binary integer programming (UBIP) is a challenging optimization problem due to the presence of binary variables. To address the challenge, we introduce a novel class of functions named sharp-peak functions (SPFs), which…

最优化与控制 · 数学 2026-05-14 Shenglong Zhou , Shuai Li , Hui Zhang , Ziyan Luo

Computing approximate Karush--Kuhn--Tucker (KKT) points for constrained nonconvex programs is a fundamental problem in mathematical programming. Interior-point trust-region (IPTR) methods are particularly attractive for such problems…

数据结构与算法 · 计算机科学 2026-04-28 Yuexin Su , Chenyi Zhang , Peiyuan Huang , Tongyang Li , Yinyu Ye

We consider policy gradient methods for stochastic optimal control problem in continuous time. In particular, we analyze the gradient flow for the control, viewed as a continuous time limit of the policy gradient method. We prove the global…

最优化与控制 · 数学 2025-04-15 Mo Zhou , Jianfeng Lu

We derive a-priori error estimates for the finite-element approximation of a distributed optimal control problem governed by the steady one-dimensional Burgers equation with pointwise box constraints on the control. Here the approximation…

最优化与控制 · 数学 2014-11-18 Pedro Martín Merino Rosero

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

信号处理 · 电气工程与系统科学 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

The aim of this paper is to test and analyze a novel technique for image reconstruction in positron emission tomography, which is based on (total variation) regularization on both the image space and the projection space. We formulate our…

We consider the optimal control problem associated with a general version of the well known shallow lake model, and we prove the existence of an optimum in the class $L_{loc}^{1}\left(0,+\infty\right)$. Any direct proof seems to be missing…

最优化与控制 · 数学 2017-12-27 Francesco Bartaloni

In this work, we consider solving optimization problems with a stochastic objective and deterministic equality constraints. We propose a Trust-Region Sequential Quadratic Programming method to find both first- and second-order stationary…

最优化与控制 · 数学 2024-09-27 Yuchen Fang , Sen Na , Michael W. Mahoney , Mladen Kolar

We design receding horizon control strategies for stochastic discrete-time linear systems with additive (possibly) unbounded disturbances, while obeying hard bounds on the control inputs. We pose the problem of selecting an appropriate…

最优化与控制 · 数学 2011-07-07 Debasish Chatterjee , Peter Hokayem , John Lygeros

Model predictive control allows solving complex control tasks with control and state constraints. However, an optimal control problem must be solved in real-time to predict the future system behavior, which is hardly possible on embedded…

系统与控制 · 电气工程与系统科学 2023-04-13 Jan Olucak , Walter Fichter , Torbjørn Cunis