中文
相关论文

相关论文: Low-rank and sparse approximations for contact mec…

200 篇论文

In sim-to-real Reinforcement Learning (RL), a policy is trained in a simulated environment and then deployed on the physical system. The main challenge of sim-to-real RL is to overcome the reality gap - the discrepancies between the real…

机器人学 · 计算机科学 2023-06-13 Nghia Vuong , Quang-Cuong Pham

The accuracy of the reduced-order model (ROM) mainly depends on the selected basis. Therefore, it is essential to compute an appropriate basis with an efficient numerical procedure when applying ROM to nonlinear problems. In this paper, we…

数值分析 · 数学 2021-05-05 Jun-Geol Ahn , Hyun-Ik Yang , Jin-Gyun Kim

This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on…

数值分析 · 计算机科学 2017-03-17 Mostafa Rahmani , George Atia

We introduce a "learning-based" algorithm for the low-rank decomposition problem: given an $n \times d$ matrix $A$, and a parameter $k$, compute a rank-$k$ matrix $A'$ that minimizes the approximation loss $\|A-A'\|_F$. The algorithm uses a…

机器学习 · 计算机科学 2019-10-31 Piotr Indyk , Ali Vakilian , Yang Yuan

We present an efficient, accurate, and robust method for simulation of dense suspensions of deformable and rigid particles immersed in Stokesian fluid in two dimensions. We use a well-established boundary integral formulation for the…

数值分析 · 数学 2017-08-23 Libin Lu , Abtin Rahimian , Denis Zorin

In this paper, we study the problem of decomposing a superposition of a low-rank matrix and a sparse matrix when a relatively few linear measurements are available. This problem arises in many data processing tasks such as aligning multiple…

信息论 · 计算机科学 2012-03-01 Arvind Ganesh , Kerui Min , John Wright , Yi Ma

As distributed systems increase in size, the need for scalable algorithms becomes more and more important. We argue that in the context of system identification, an essential building block of any scalable algorithm is the ability to…

最优化与控制 · 数学 2014-07-23 Nikolai Matni , Anders Rantzer

In this manuscript, we research on the behaviors of surrogates for the rank function on different image processing problems and their optimization algorithms. We first propose a novel nonconvex rank surrogate on the general rank…

机器学习 · 计算机科学 2024-09-23 Cho-Ying Wu , Jian-Jiun Ding

This article discusses a useful tool in dimensionality reduction and low-rank matrix approximation called the CUR decomposition. Various viewpoints of this method in the literature are synergized and are compared and contrasted; included in…

数值分析 · 数学 2019-04-04 Keaton Hamm , Longxiu Huang

Modeling contact mechanics with high contrast coefficients presents significant mathematical and computational challenges, especially in achieving strongly symmetric stress approximations for mixed formulations. Due to the inherent…

数值分析 · 数学 2026-02-17 Eric T. Chung , Hyea Hyun Kim , Xiang Zhong

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

We present a general approach for controlling robotic systems that make and break contact with their environments. Contact-implicit model predictive control (CI-MPC) generalizes linear MPC to contact-rich settings by utilizing a bi-level…

Evaluating accessible conformational space is computationally expensive and thermal motions are partly neglected in computer models of molecular interactions. This produces error into the estimates of binding strength. We introduce a method…

定量方法 · 定量生物学 2016-12-13 Riku Hakulinen , Santeri Puranen

Characterizing and controlling nonlinear, multi-scale phenomena play important roles in science and engineering. Cluster-based reduced-order modeling (CROM) was introduced to exploit the underlying low-dimensional dynamics of complex…

数据分析、统计与概率 · 物理学 2017-01-03 Eurika Kaiser , Marek Morzynski , Guillaume Daviller , J Nathan Kutz , Bingni W Brunton , Steven L Brunton

Uncertainty in timing information pertaining to the start time of microphone recordings and sources' emission time pose significant challenges in various applications, such as joint microphones and sources localization. Traditional…

音频与语音处理 · 电气工程与系统科学 2023-07-25 Faxian Cao , Yongqiang Cheng , Adil Mehmood Khan , Zhijing Yang , S. M. Ahsan Kazmiand Yingxiu Chang

Pseudospectral analysis is fundamental for quantifying the sensitivity and transient behavior of nonnormal matrices, yet its computational cost scales cubically with dimension, rendering it prohibitive for large-scale systems. While…

数值分析 · 数学 2026-02-03 Vladimir R. Kostic , Dragana Lj. Cvetkovic , Ljiljana Cvetkovic

High-fidelity physics simulation is essential for scalable robotic learning, but the sim-to-real gap persists, especially for tasks involving complex, dynamic, and discontinuous interactions like physical contacts. Explicit system…

机器人学 · 计算机科学 2026-01-21 Changwei Jing , Jai Krishna Bandi , Jianglong Ye , Yan Duan , Pieter Abbeel , Xiaolong Wang , Sha Yi

The problem of identifying sparse solutions for the link structure and dynamics of an unknown linear, time-invariant network is posed as finding sparse solutions x to Ax=b. If the sensing matrix A satisfies a rank condition, this problem…

动力系统 · 数学 2014-11-18 David Hayden , Young Hwan Chang , Jorge Goncalves , Claire Tomlin

Low-rank factorization is a popular model compression technique that minimizes the error $\delta$ between approximated and original weight matrices. Despite achieving performances close to the original models when $\delta$ is optimized, a…

机器学习 · 计算机科学 2025-12-24 Boyang Zhang , Daning Cheng , Yunquan Zhang , Fangming Liu , Jiake Tian

We study high-dimensional sparse estimation under three natural constraints: communication constraints, local privacy constraints, and linear measurements (compressive sensing). Without sparsity assumptions, it has been established that…

数据结构与算法 · 计算机科学 2022-03-15 Jayadev Acharya , Clément L. Canonne , Ziteng Sun , Himanshu Tyagi