中文
相关论文

相关论文: Error Analysis of Randomized Symplectic Model Orde…

200 篇论文

We propose a new stochastic optimization framework for empirical risk minimization problems such as those that arise in machine learning. The traditional approaches, such as (mini-batch) stochastic gradient descent (SGD), utilize an…

机器学习 · 统计学 2020-02-04 Kenji Kawaguchi , Haihao Lu

Model predictive control is a powerful framework for enabling optimal control of constrained systems. However, for systems that are described by high-dimensional state spaces this framework can be too computationally demanding for real-time…

系统与控制 · 电气工程与系统科学 2020-08-24 Joseph Lorenzetti , Marco Pavone

We consider truncated SVD (or spectral cut-off, projection) estimators for a prototypical statistical inverse problem in dimension $D$. Since calculating the singular value decomposition (SVD) only for the largest singular values is much…

统计理论 · 数学 2018-09-11 Gilles Blanchard , Marc Hoffmann , Markus Reiß

Large language models (LLMs) have demonstrated impressive capabilities in a wide range of downstream natural language processing tasks. Nevertheless, their considerable sizes and memory demands hinder practical deployment, underscoring the…

计算与语言 · 计算机科学 2026-03-17 Haolei Bai , Siyong Jian , Tuo Liang , Yu Yin , Huan Wang

In this work, the dual-weighted residual (DWR) method is applied to obtain a certified incremental proper orthogonal decomposition (POD) based reduced order model. A novel approach called MORe DWR (Model Order Rduction with Dual-Weighted…

数值分析 · 数学 2023-04-04 Hendrik Fischer , Julian Roth , Thomas Wick , Ludovic Chamoin , Amelie Fau

We introduce methodology to construct an emulator for environmental and ecological spatio-temporal processes that uses the higher order singular value decomposition (HOSVD) as an extension of singular value decomposition (SVD) approaches to…

统计方法学 · 统计学 2021-07-14 Giri Gopalan , Christopher K. Wikle

In this paper, we propose new randomization based algorithms for large scale linear discrete ill-posed problems with general-form regularization: ${\min} \|Lx\|$ subject to ${\min} \|Ax - b\|$, where $L$ is a regularization matrix. Our…

数值分析 · 数学 2019-09-24 Zhongxiao Jia , Yanfei Yang

Value iteration-type methods have been extensively studied for computing a nearly optimal value function in reinforcement learning (RL). Under a generative sampling model, these methods can achieve sharper sample complexity than policy…

最优化与控制 · 数学 2026-04-08 Zhichao Jia , Guanghui Lan

In our earlier work [Fareed et al., Comput. Math. Appl. 75 (2018), no. 6, 1942-1960], we proposed an incremental SVD algorithm with respect to a weighted inner product to compute the proper orthogonal decomposition (POD) of a set of…

数值分析 · 数学 2021-02-01 Hiba Fareed , John R. Singler

The paper presents a strategy to construct an incremental Singular Value Decomposition (SVD) for time-evolving, spatially 3D discrete data sets. A low memory access procedure for reducing and deploying the snapshot data is presented.…

数学软件 · 计算机科学 2023-02-21 Niklas Kühl , Hendrik Fischer , Michael Hinze , Thomas Rung

Randomized subspace approximation with "matrix sketching" is an effective approach for constructing approximate partial singular value decompositions (SVDs) of large matrices. The performance of such techniques has been extensively…

数值分析 · 数学 2024-06-28 Yijun Dong , Per-Gunnar Martinsson , Yuji Nakatsukasa

Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant…

数据分析、统计与概率 · 物理学 2015-03-17 Pau Erola , Javier Borge-Holthoefer , Sergio Gomez , Alex Arenas

This paper investigates structure-preserving $H_2$-optimal model order reduction (MOR) for linear systems with quadratic outputs. Within a Petrov-Galerkin projection framework, the $H_2$-optimal MOR problem is first formulated as an…

最优化与控制 · 数学 2025-08-19 Xiaolong Wang , Chenglong Liu , Tongtu Tian

This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with…

系统与控制 · 电气工程与系统科学 2020-04-17 Mohammad Khatibi , Fatemeh Rahmani , Tanushree Agarwal

Singular value decomposition (SVD) is a widely used technique for dimensionality reduction and computation of basis vectors. In many applications, especially in fluid mechanics and image processing the matrices are dense, but low-rank…

数值分析 · 计算机科学 2019-05-13 Vinita Vasudevan , M. Ramakrishna

Establishing appropriate mathematical models for complex systems in natural phenomena not only helps deepen our understanding of nature but can also be used for state estimation and prediction. However, the extreme complexity of natural…

机器学习 · 计算机科学 2024-03-27 Cheng Fang , Jinqiao Duan

Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among many other techniques, dimensionality reduction plays a key role…

Let X be a data matrix of rank \rho, whose rows represent n points in d-dimensional space. The linear support vector machine constructs a hyperplane separator that maximizes the 1-norm soft margin. We develop a new oblivious dimension…

机器学习 · 计算机科学 2014-04-18 Saurabh Paul , Christos Boutsidis , Malik Magdon-Ismail , Petros Drineas

High-fidelity simulations, such as computational fluid dynamics and finite element analysis, are essential for modeling complex engineering systems but are often prohibitively expensive for tasks including parametric studies, optimization,…

机器学习 · 计算机科学 2026-05-07 Melika Baghi , Xiao Liu , Kamran Paynabar

The proper orthogonal decomposition reduced-order models (POD-ROMs) have been widely used as a computationally efficient surrogate models in large-scale numerical simulations of complex systems. However, when it is applied to a Hamiltonian…

数值分析 · 数学 2017-03-08 Yuezheng Gong , Qi Wang , Zhu Wang