中文
相关论文

相关论文: Lossless Convexification for Linear Systems with P…

200 篇论文

This article develops a control method for linear time-invariant systems subject to time-varying and a priori unknown cost functions, that satisfies state and input constraints, and is robust to exogenous disturbances. To this end, we…

系统与控制 · 电气工程与系统科学 2026-02-02 Marko Nonhoff , Mohammad Taher Al Torshan , Matthias A. Müller

We present a novel layerwise optimization algorithm for the learning objective of Piecewise-Linear Convolutional Neural Networks (PL-CNNs), a large class of convolutional neural networks. Specifically, PL-CNNs employ piecewise linear…

机器学习 · 计算机科学 2017-03-07 Leonard Berrada , Andrew Zisserman , M. Pawan Kumar

Convex optimization problems with staged structure appear in several contexts, including optimal control, verification of deep neural networks, and isotonic regression. Off-the-shelf solvers can solve these problems but may scale poorly. We…

最优化与控制 · 数学 2020-10-28 Rudy Bunel , Oliver Hinder , Srinadh Bhojanapalli , Krishnamurthy , Dvijotham

Efficient algorithms for convex optimization, such as the ellipsoid method, require an a priori bound on the radius of a ball around the origin guaranteed to contain an optimal solution if one exists. For linear and convex quadratic…

数据结构与算法 · 计算机科学 2025-11-06 Lucas Slot , David Steurer , Manuel Wiedmer

This paper presents a novel synthesis method for designing an optimal and robust guidance law for a non-throttleable upper stage of a launch vehicle, using a convex approach. In the unperturbed scenario, a combination of lossless and…

最优化与控制 · 数学 2022-12-14 Boris Benedikter , Alessandro Zavoli , Guido Colasurdo , Simone Pizzurro , Enrico Cavallini

This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost…

最优化与控制 · 数学 2021-11-03 Marko Nonhoff , Matthias A. Müller

This paper is concerned with a finite-horizon inverse control problem, which has the goal of reconstructing, from observations, the possibly non-convex and non-stationary cost driving the actions of an agent. In this context, we present a…

最优化与控制 · 数学 2024-06-27 Emiland Garrabe , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

This paper analyzes two eXtended finite element methods (XFEMs) for linear quadratic optimal control problems governed by Poisson equation in non-convex domains. We follow the variational discretization concept to discretize the continuous…

数值分析 · 数学 2018-08-06 Tao Wang , Chao Chao Yang , Xiaoping Xie

In this paper, we study a class of finite-time control problems for discrete-time positive linear systems with time-varying state parameters. Although several interesting control problems appearing in population biology, economics, and…

系统与控制 · 电气工程与系统科学 2020-08-04 Chengyan Zhao , Masaki Ogura , Kenji Sugimoto

Considering discrete-time linear time-varying systems with unknown dynamics, controllers guaranteeing bounded closed-loop trajectories, optimal performance and robustness to process and measurement noise are designed via convex feasibility…

最优化与控制 · 数学 2023-05-19 Benita Nortmann , Thulasi Mylvaganam

An unsolved issue in widely used methods such as Support Vector Data Description (SVDD) and Small Sphere and Large Margin SVM (SSLM) for anomaly detection is their nonconvexity, which hampers the analysis of optimal solutions in a manner…

机器学习 · 计算机科学 2025-10-01 Hongying Liu , Hao Wang , Haoran Chu , Yibo Wu

This paper proposes novel approaches for designing control Lyapunov functions (CLFs) for constrained linear systems. We leverage recent configuration-constrained polyhedral computing techniques to devise piecewise affine convex CLFs.…

最优化与控制 · 数学 2025-03-21 Boris Houska , Matthias A. Müller , Mario E. Villanueva

Using convex combination and linesearch techniques, we introduce a novel primal-dual algorithm for solving structured convex-concave saddle point problems with a generic smooth nonbilinear coupling term. Our adaptive linesearch strategy…

最优化与控制 · 数学 2024-01-17 Xiaokai Chang , Junfeng Yang , Hongchao Zhang

We consider Constrained Online Convex Optimization (COCO) with adversarially chosen constraints. At each round, the learner chooses an action before observing the loss and constraint function for that round. The goal is to achieve small…

机器学习 · 计算机科学 2026-05-21 Dhruv Sarkar , Abhishek Sinha

A multi-convex optimization problem is one in which the variables can be partitioned into sets over which the problem is convex when the other variables are fixed. Multi-convex problems are generally solved approximately using variations on…

最优化与控制 · 数学 2016-10-11 Xinyue Shen , Steven Diamond , Madeleine Udell , Yuantao Gu , Stephen Boyd

In this paper we propose a convex programming based method to address a long-standing problem of inner-approximating backward reachable sets of state-constrained polynomial systems subject to time-varying uncertainties. The backward…

最优化与控制 · 数学 2019-06-12 Bai Xue , Martin Fränzle , Naijun Zhan

Applications abound in which optimization problems must be repeatedly solved, each time with new (but similar) data. Analytic optimization algorithms can be hand-designed to provably solve these problems in an iterative fashion. On one…

最优化与控制 · 数学 2022-09-28 Howard Heaton , Xiaohan Chen , Zhangyang Wang , Wotao Yin

In this paper, we present a real-time successive convexification algorithm for a generalized free-final-time 6-degree-of-freedom powered descent guidance problem. We build on our previous work by introducing the following contributions: (i)…

最优化与控制 · 数学 2020-09-01 Michael Szmuk , Taylor P. Reynolds , Behcet Acikmese

This paper presents a systematic approach to nonlinear state-feedback control design that has three main advantages: (i) it ensures exponential stability and $ \mathcal{L}_2 $-gain performance with respect to a user-defined set of reference…

系统与控制 · 电气工程与系统科学 2023-08-10 Ruigang Wang , Roland Tóth , Patrick J. W. Koelwijn , Ian R. Manchester

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of the…

最优化与控制 · 数学 2025-10-29 Luca Consolini , Mattia Laurini , Marco Locatelli