中文
相关论文

相关论文: A Subspace Framework for ${\mathcal L}_\infty$ Mod…

200 篇论文

Low-order linear System IDentification (SysID) addresses the challenge of estimating the parameters of a linear dynamical system from finite samples of observations and control inputs with minimal state representation. Traditional…

系统与控制 · 电气工程与系统科学 2025-06-05 Uday Kiran Reddy Tadipatri , Benjamin D. Haeffele , Joshua Agterberg , Ingvar Ziemann , René Vidal

We investigate the optimal model reduction problem for large-scale quadratic-bilinear (QB) control systems. Our contributions are threefold. First, we discuss the variational analysis and the Volterra series formulation for QB systems. We…

数值分析 · 数学 2017-05-17 Peter Benner , Pawan Goyal , Serkan Gugercin

This paper considers the minimization of a continuously differentiable function over a cardinality constraint. We focus on smooth and relatively smooth functions. These smoothness criteria result in new descent lemmas. Based on the new…

最优化与控制 · 数学 2024-09-26 Fatih Selim Aktas , Mustafa Celebi Pinar

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

机器学习 · 计算机科学 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

The L1 norm has been tremendously popular in signal and image processing in the past two decades due to its sparsity-promoting properties. More recently, its generalization to non-Euclidean domains has been found useful in shape analysis…

数值分析 · 计算机科学 2016-09-20 Alex Bronstein , Yoni Choukroun , Ron Kimmel , Matan Sela

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

机器学习 · 计算机科学 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

This thesis presents recent advances in model order reduction methods with the primary aim to construct online-efficient reduced surrogate models for parameterized multiscale phenomena and accelerate large-scale PDE-constrained parameter…

数值分析 · 数学 2022-11-18 Tim Keil

Gridless methods show great superiority in line spectral estimation. These methods need to solve an atomic $l_0$ norm (i.e., the continuous analog of $l_0$ norm) minimization problem to estimate frequencies and model order. Since this…

最优化与控制 · 数学 2024-10-28 Bai Yan , Qi Zhao , Jin Zhang , J. Andrew Zhang , Xin Yao

We consider low-order controller design for large-scale linear time-invariant dynamical systems with inputs and outputs. Model order reduction is a popular technique, but controllers designed for reduced-order models may result in unstable…

最优化与控制 · 数学 2018-03-20 Peter Benner , Tim Mitchell , Michael L. Overton

We introduce a novel method for solving density-based topology optimization problems: Sigmoidal Mirror descent with a Projected Latent variable (SiMPL). The SiMPL method (pronounced as ``the simple method'') optimizes a design using only…

最优化与控制 · 数学 2025-02-25 Dohyun Kim , Boyan Stefanov Lazarov , Thomas M. Surowiec , Brendan Keith

High-dimensional statistical inference deals with models in which the the number of parameters p is comparable to or larger than the sample size n. Since it is usually impossible to obtain consistent procedures unless $p/n\rightarrow0$, a…

统计理论 · 数学 2013-03-13 Sahand N. Negahban , Pradeep Ravikumar , Martin J. Wainwright , Bin Yu

Model reduction is an active research field to construct low-dimensional surrogate models of high fidelity to accelerate engineering design cycles. In this work, we investigate model reduction for linear structured systems using dominant…

机器学习 · 统计学 2024-09-09 Celine Reddig , Pawan Goyal , Igor Pontes Duff , Peter Benner

This paper introduces ItsOPT, an inexact two-level smoothing optimization framework designed to find first-order critical points of nonsmooth and nonconvex functions. The framework involves two levels of methodologies: at the upper level, a…

最优化与控制 · 数学 2025-03-12 Alireza Kabgani , Masoud Ahookhosh

In this paper, we consider the optimization problem of minimizing a continuously differentiable function subject to both convex constraints and sparsity constraints. By exploiting a mixed-integer reformulation from the literature, we define…

最优化与控制 · 数学 2021-04-28 M. Lapucci , T. Levato , F. Rinaldi , M. Sciandrone

We give nearly matching upper and lower bounds on the oracle complexity of finding $\epsilon$-stationary points ($\| \nabla F(x) \| \leq\epsilon$) in stochastic convex optimization. We jointly analyze the oracle complexity in both the local…

机器学习 · 计算机科学 2019-02-15 Dylan J. Foster , Ayush Sekhari , Ohad Shamir , Nathan Srebro , Karthik Sridharan , Blake Woodworth

In this work we present a novel optimization strategy for image reconstruction tasks under analysis-based image regularization, which promotes sparse and/or low-rank solutions in some learned transform domain. We parameterize such…

计算机视觉与模式识别 · 计算机科学 2023-08-11 Iaroslav Koshelev , Stamatios Lefkimmiatis

First order methods endowed with global convergence guarantees operate using global lower bounds on the objective. The tightening of the bounds has been shown to increase both the theoretical guarantees and the practical performance. In…

最优化与控制 · 数学 2024-04-30 Mihai I. Florea , Yurii Nesterov

This paper introduces an abstract framework for randomized subspace correction methods for convex optimization, which unifies and generalizes a broad class of existing algorithms, including domain decomposition, multigrid, and block…

最优化与控制 · 数学 2026-04-28 Boou Jiang , Jongho Park , Jinchao Xu

In this paper, we propose a descent method for composite optimization problems with linear operators. Specifically, we first design a structure-exploiting preconditioner tailored to the linear operator so that the resulting preconditioned…

最优化与控制 · 数学 2026-03-20 Jian Chen , Xinmin Yang

The paper presents a novel model order reduction technique for large-scale linear parameter varying (LPV) systems. The approach is based on decoupling the original dynamics into smaller dimensional LPV subsystems that can be independently…

系统与控制 · 计算机科学 2016-09-23 T. Luspay , T. Peni , I. Gozse , Z. Szabo , B. Vanek