中文
相关论文

相关论文: A Convex Approach to Frisch-Kalman Problem

200 篇论文

In recent years, there has been a growing interest in mathematical models leading to the minimization, in a symmetric matrix space, of a Bregman divergence coupled with a regularization term. We address problems of this type within a…

最优化与控制 · 数学 2022-06-10 A. Benfenati , E. Chouzenoux , J. -C. Pesquet

We consider the problem of randomly choosing the sensors of a linear time-invariant dynamical system subject to process and measurement noise. We sample the sensors independently and from the same distribution. We measure the performance of…

系统与控制 · 电气工程与系统科学 2021-03-23 Christopher I. Calle , Shaunak D. Bopardikar

In this paper, we propose an approach to address the problems with ambiguity in tuning the process and observation noises for a discrete-time linear Kalman filter. Conventional approaches to tuning (e.g. using normalized estimation error…

系统与控制 · 电气工程与系统科学 2021-08-25 Zhaozhong Chen , Christoffer Heckman , Simon Julier , Nisar Ahmed

The importance of accurate recommender systems has been widely recognized by academia and industry. However, the recommendation quality is still rather low. Recently, a linear sparse and low-rank representation of the user-item matrix has…

信息检索 · 计算机科学 2016-02-29 Zhao Kang , Qiang Cheng

The problem of matrix sensing, or trace regression, is a problem wherein one wishes to estimate a low-rank matrix from linear measurements perturbed with noise. A number of existing works have studied both convex and nonconvex approaches to…

统计理论 · 数学 2025-06-26 Joshua Agterberg , René Vidal

We consider the problem of recovering linear image of unknown signal belonging to a given convex compact signal set from noisy observation of another linear image of the signal. We develop a simple generic efficiently computable nonlinear…

统计理论 · 数学 2019-04-12 Anatoli Juditsky , Arkadi Nemirovski

Here we revisit the classic problem of linear quadratic estimation, i.e. estimating the trajectory of a linear dynamical system from noisy measurements. The celebrated Kalman filter gives an optimal estimator when the measurement noise is…

机器学习 · 统计学 2021-11-12 Sitan Chen , Frederic Koehler , Ankur Moitra , Morris Yau

Our focus is on robust recovery algorithms in statistical linear inverse problem. We consider two recovery routines - the much studied linear estimate originating from Kuks and Olman [42] and polyhedral estimate introduced in [37]. It was…

统计理论 · 数学 2023-09-14 Yannis Bekri , Anatoli Juditsky , Arkadi Nemirovski

The frequency-domain data of a multivariable system in different operating points is used to design a robust controller with respect to the measurement noise and multimodel uncertainty. The controller is fully parametrized in terms of…

最优化与控制 · 数学 2017-08-10 Alireza Karimi , Christoph Kammer

Latent or unobserved phenomena pose a significant difficulty in data analysis as they induce complicated and confounding dependencies among a collection of observed variables. Factor analysis is a prominent multivariate statistical modeling…

统计方法学 · 统计学 2020-06-22 Armeen Taeb , Venkat Chandrasekaran

This preliminary note presents a heuristic for determining rank constrained solutions to linear matrix equations (LME). The method proposed here is based on minimizing a non-convex quadratic functional, which will hence-forth be termed as…

最优化与控制 · 数学 2018-09-10 Shravan Mohan

We look at a stochastic time-varying optimization problem and we formulate online algorithms to find and track its optimizers in expectation. The algorithms are derived from the intuition that standard prediction and correction steps can be…

最优化与控制 · 数学 2024-04-11 Andrea Simonetto , Paolo Massioni

In this paper, we propose two algorithms for solving linear inverse problems when the observations are corrupted by noise. A proper data fidelity term (log-likelihood) is introduced to reflect the statistics of the noise (e.g. Gaussian,…

应用统计 · 统计学 2011-03-14 François-Xavier Dupé , Jalal Fadili , Jean-Luc Starck

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

机器学习 · 计算机科学 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

We consider the problem of learning a linear control policy for a linear dynamical system, from demonstrations of an expert regulating the system. The standard approach to this problem is policy fitting, which fits a linear policy by…

最优化与控制 · 数学 2020-01-22 Malayandi Palan , Shane Barratt , Alex McCauley , Dorsa Sadigh , Vikas Sindhwani , Stephen Boyd

The problem of low-rank approximation with convex constraints, which appears in data analysis, system identification, model order reduction, low-order controller design and low-complexity modelling is considered. Given a matrix, the…

最优化与控制 · 数学 2018-11-12 Christian Grussler , Anders Rantzer , Pontus Giselsson

The paper is about the data-driven computation of optimal control for a class of control affine deterministic nonlinear systems. We assume that the control dynamical system model is not available, and the only information about the system…

最优化与控制 · 数学 2021-04-13 Bowen Huang , Umesh Vaidya

This paper investigates convex quadratic optimization problems involving $n$ indicator variables, each associated with a continuous variable, particularly focusing on scenarios where the matrix $Q$ defining the quadratic term is positive…

最优化与控制 · 数学 2024-04-15 Aaresh Bhathena , Salar Fattahi , Andrés Gómez , Simge Küçükyavuz

This paper studies finite-horizon robust tracking control for discrete-time linear systems, based on input-output data. We leverage behavioral theory to represent system trajectories through a set of noiseless historical data, instead of…

最优化与控制 · 数学 2021-02-25 Liang Xu , Mustafa Sahin Turan , Baiwei Guo , Giancarlo Ferrari-Trecate

Optimization problems with rank constraints appear in many diverse fields such as control, machine learning and image analysis. Since the rank constraint is non-convex, these problems are often approximately solved via convex relaxations.…

最优化与控制 · 数学 2018-11-12 Christian Grussler , Pontus Giselsson