中文
相关论文

相关论文: Sparse system identification by low-rank approxima…

200 篇论文

In applications of nonlinear and complex dynamical systems, a common situation is that the system can be measured but its structure and the detailed rules of dynamical evolution are unknown. The inverse problem is to determine the system…

动力系统 · 数学 2021-09-15 Ying-Cheng Lai

Modeling and identification of high-dimensional stochastic processes is ubiquitous in many fields. In particular, there is a growing interest in modeling stochastic processes with simple and interpretable structures. In many applications,…

最优化与控制 · 数学 2016-10-11 Mattia Zorzi , Alessandro Chiuso

Low-rank approximation is a technique to approximate a tensor or a matrix with a reduced rank to reduce the memory required and computational cost for simulation. Its broad applications include dimension reduction, signal processing,…

计算物理 · 物理学 2019-06-25 Zhuogang Peng , Ryan G. McClarren , Martin Frank

The low-rank approximation is a complexity reduction technique to approximate a tensor or a matrix with a reduced rank, which has been applied to the simulation of high dimensional problems to reduce the memory required and computational…

计算物理 · 物理学 2020-08-26 Zhuogang Peng , Ryan McClarren , Martin Frank

The methodology discussed in this paper aims to enhance choice models' comprehensiveness and explanatory power for forecasting choice outcomes. To achieve these, we have developed a data-driven method that leverages machine learning…

统计方法学 · 统计学 2023-05-02 Amir Ghorbani , Neema Nassir , Patricia Sauri Lavieri , Prithvi Bhat Beeramoole

In this paper we consider the problem of estimating simultaneously low-rank and row-wise sparse matrices from nested linear measurements where the linear operator consists of the product of a linear operator $\mathcal{W}$ and a matrix…

统计理论 · 数学 2016-03-22 Sohail Bahmani , Justin Romberg

Low complexity of a system model is essential for its use in real-time applications. However, sparse identification methods commonly have stringent requirements that exclude them from being applied in an industrial setting. In this paper,…

系统与控制 · 电气工程与系统科学 2022-03-24 Mark Haring , Esten Ingar Grøtli , Signe Riemer-Sørensen , Katrine Seel , Kristian Gaustad Hanssen

This paper describes a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can preserve structural properties of the input matrix, such as…

数值分析 · 计算机科学 2018-01-03 Joel A. Tropp , Alp Yurtsever , Madeleine Udell , Volkan Cevher

This paper considers the Linear Minimum Variance recursive state estimation for the linear discrete time dynamic system with random state transition and measurement matrices, i.e., random parameter matrices Kalman filtering. It is shown…

信息论 · 计算机科学 2007-07-13 Dandan Luo , Yunmin Zhu

In tracking of time-varying low-rank models of time-varying matrices, we present a method robust to both uniformly-distributed measurement noise and arbitrarily-distributed ``sparse'' noise. In theory, we bound the tracking error. In…

最优化与控制 · 数学 2020-02-05 Albert Akhriev , Jakub Marecek , Andrea Simonetto

Many data-analysis problems involve large dense matrices that describe the covariance of stationary noise processes; the computational cost of inverting these matrices, or equivalently of solving linear systems that contain them, is often a…

天体物理仪器与方法 · 物理学 2015-06-22 Rutger van Haasteren , Michele Vallisneri

This paper proposes a novel low-rank approximation to the multivariate State-Space Model. The Stochastic Partial Differential Equation (SPDE) approach is applied component-wise to the independent-in-time Mat\'ern Gaussian innovation term in…

统计方法学 · 统计学 2025-09-17 Jacopo Rodeschini , Lorenzo Tedesco , Francesco Finazzi , Philipp Otto , Alessandro Fassò

In this paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

数值分析 · 数学 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

Matrix approximation is a common tool in machine learning for building accurate prediction models for recommendation systems, text mining, and computer vision. A prevalent assumption in constructing matrix approximations is that the…

机器学习 · 计算机科学 2013-01-16 Joonseok Lee , Seungyeon Kim , Guy Lebanon , Yoram Singer

Parsimony, including sparsity and low rank, has been shown to successfully model data in numerous machine learning and signal processing tasks. Traditionally, such modeling approaches rely on an iterative algorithm that minimizes an…

机器学习 · 计算机科学 2012-12-18 Pablo Sprechmann , Alex M. Bronstein , Guillermo Sapiro

This paper argues that randomized linear sketching is a natural tool for on-the-fly compression of data matrices that arise from large-scale scientific simulations and data collection. The technical contribution consists in a new algorithm…

数值分析 · 计算机科学 2019-02-26 Joel A. Tropp , Alp Yurtsever , Madeleine Udell , Volkan Cevher

Matrix recovery from sparse observations is an extensively studied topic emerging in various applications, such as recommendation system and signal processing, which includes the matrix completion and compressed sensing models as special…

统计方法学 · 统计学 2026-04-13 Ziyuan Chen , Ying Yang , Fang Yao

Parameter-dependent models arise in many contexts such as uncertainty quantification, sensitivity analysis, inverse problems or optimization. Parametric or uncertainty analyses usually require the evaluation of an output of a model for many…

数值分析 · 数学 2018-10-22 Anthony Nouy

This paper leverages recent advances in high derivatives reconstruction from noisy-time series and sparse multivariate polynomial identification in order to improve the process of parsimoniously identifying, from a small amount of data,…

系统与控制 · 电气工程与系统科学 2025-09-23 Mazen Alamir

The estimation of static parameters in dynamical systems and control theory has been extensively studied, with significant progress made in estimating varying parameters in specific system types. Suppose, in the general case, we have data…

最优化与控制 · 数学 2025-07-10 Jamiree Harrison , Enoch Yeung