中文
相关论文

相关论文: Nonconvex Linear System Identification with Minima…

200 篇论文

The widely used nuclear norm heuristic for rank minimization problems introduces a regularization parameter which is difficult to tune. We have recently proposed a method to approximate the regularization path, i.e., the optimal solution as…

系统与控制 · 计算机科学 2015-04-22 Niclas Blomberg , Cristian R. Rojas , Bo Wahlberg

Inspired by ideas taken from the machine learning literature, new regularization techniques have been recently introduced in linear system identification. In particular, all the adopted estimators solve a regularized least squares problem,…

系统与控制 · 计算机科学 2015-07-03 Gianluigi Pillonetto , Tianshi Chen , Alessandro Chiuso , Giuseppe De Nicolao , Lennart Ljung

Low-rank matrix sensing is a fundamental yet challenging nonconvex problem whose optimization landscape typically contains numerous spurious local minima, making it difficult for gradient-based optimizers to converge to the global optimum.…

机器学习 · 计算机科学 2026-02-12 Tianqi Shen , Jinji Yang , Junze He , Kunhan Gao , Ziye Ma

This paper studies the robust Hankel recovery problem, which simultaneously removes the sparse outliers and fulfills missing entries from the partial observation. We propose a novel non-convex algorithm, coined Hankel Structured Newton-Like…

机器学习 · 统计学 2026-01-28 HanQin Cai , Longxiu Huang , Xiliang Lu , Juntao You

In this paper, we propose three approaches for the estimation of the Tucker decomposition of multi-way arrays (tensors) from partial observations. All approaches are formulated as convex minimization problems. Therefore, the minimum is…

机器学习 · 统计学 2015-03-17 Ryota Tomioka , Kohei Hayashi , Hisashi Kashima

The completion of matrices with missing values under the rank constraint is a non-convex optimization problem. A popular convex relaxation is based on minimization of the nuclear norm (sum of singular values) of the matrix. For this…

最优化与控制 · 数学 2015-06-11 Konstantin Usevich , Pierre Comon

Traditional largest normalize residual (LNR) test for bad data identification relies on state estimation residuals and thus can only be implemented after running Power System State Estimation (PSSE). LNR may fail to detect bad data in…

最优化与控制 · 数学 2018-04-17 Hossein Ghassempour Aghamolki , Zhixin Miao , Lingling Fan

Rank deficient Hankel matrices are at the core of several applications. However, in practice, the coefficients of these matrices are noisy due to e.g. measurements errors and computational errors, so generically the involved matrices are…

数值分析 · 数学 2020-12-15 Antonio Fazzi , Nicola Guglielmi , Ivan Markovsky

This paper studies the data-driven reconstruction of firing rate dynamics of brain activity described by linear-threshold network models. Identifying the system parameters directly leads to a large number of variables and a highly…

系统与控制 · 电气工程与系统科学 2023-08-29 Xuan Wang , Jorge Cortes

Nonnegative matrix factorization is the following problem: given a nonnegative input matrix $V$ and a factorization rank $K$, compute two nonnegative matrices, $W$ with $K$ columns and $H$ with $K$ rows, such that $WH$ approximates $V$ as…

最优化与控制 · 数学 2025-01-10 Valentin Leplat , Yurii Nesterov , Nicolas Gillis , François Glineur

This paper proposes a new framework for the optimization of excitation inputs for system identification. The optimization problem considered is to maximize a reduced Fisher information matrix in any of the classical D-, E-, or A-optimal…

最优化与控制 · 数学 2016-11-17 Ian R. Manchester

In this paper, we propose a new approach to design globally convergent reduced-order observers for nonlinear control systems via contraction analysis and convex optimization. Despite the fact that contraction is a concept naturally suitable…

最优化与控制 · 数学 2021-08-17 Bowen Yi , Ruigang Wang , Ian R. Manchester

Learning a dynamical system from input/output data is a fundamental task in the control design pipeline. In the partially observed setting there are two components to identification: parameter estimation to learn the Markov parameters, and…

最优化与控制 · 数学 2021-09-08 Han Wang , James Anderson

In this paper, we propose a new algorithm for recovery of low-rank matrices from compressed linear measurements. The underlying idea of this algorithm is to closely approximate the rank function with a smooth function of singular values,…

信息论 · 计算机科学 2016-11-18 Mohammadreza Malek-Mohammadi , Massoud Babaie-Zadeh , Mikael Skoglund

The orthogonal group synchronization problem, which aims to recover a set of $d \times d$ orthogonal matrices from their pairwise noisy products, plays a fundamental role in signal processing, computer vision, and network analysis. In…

最优化与控制 · 数学 2026-03-17 Shuyang Ling

Minimization of the nuclear norm is often used as a surrogate, convex relaxation, for finding the minimum rank completion (recovery) of a partial matrix. The minimum nuclear norm problem can be solved as a trace minimization semidefinite…

最优化与控制 · 数学 2016-08-16 Shimeng Huang , Henry Wolkowicz

This paper concerns model reduction of dynamical systems using the nuclear norm of the Hankel matrix to make a trade-off between model fit and model complexity. This results in a convex optimization problem where this trade-off is…

系统与控制 · 计算机科学 2014-07-23 Niclas Blomberg , Cristian R. Rojas , Bo Wahlberg

State estimation aims at approximately reconstructing the solution $u$ to a parametrized partial differential equation from $m$ linear measurements, when the parameter vector $y$ is unknown. Fast numerical recovery methods have been…

数值分析 · 数学 2020-11-25 Albert Cohen , Wolfgang Dahmen , Olga Mula , James Nichols

We propose a technique for reformulation of state and parameter estimation problems as that of matching explicitly computable definite integrals with known kernels to data. The technique applies for a class of systems of nonlinear ordinary…

最优化与控制 · 数学 2013-09-11 I. Yu. Tyukin , A. N. Gorban

Highly accurate simulations of complex phenomena governed by partial differential equations (PDEs) typically require intrusive methods and entail expensive computational costs, which might become prohibitive when approximating steady-state…

机器学习 · 计算机科学 2023-05-17 Paolo Conti , Giorgio Gobat , Stefania Fresca , Andrea Manzoni , Attilio Frangi