中文
相关论文

相关论文: High-Order Implicit Low-Rank Method with Spectral …

200 篇论文

Hydrodynamical numerical methods that converge with high-order hold particular promise for astrophysical studies, as they can in principle reach prescribed accuracy goals with higher computational efficiency than standard second- or…

天体物理仪器与方法 · 物理学 2023-05-05 Miha Cernetic , Volker Springel , Thomas Guillet , Rüdiger Pakmor

We study the problem of finding structured low-rank matrices using nuclear norm regularization where the structure is encoded by a linear map. In contrast to most known approaches for linearly structured rank minimization, we do not (a) use…

系统与控制 · 计算机科学 2015-09-09 Adams Wei Yu , Wanli Ma , Yaoliang Yu , Jaime G. Carbonell , Suvrit Sra

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

The low-rank stochastic semidefinite optimization has attracted rising attention due to its wide range of applications. The nonconvex reformulation based on the low-rank factorization, significantly improves the computational efficiency but…

最优化与控制 · 数学 2021-01-05 Jinshan Zeng , Yixuan Zha , Ke Ma , Yuan Yao

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

数值分析 · 数学 2019-10-02 Hailiang Liu , Peimeng Yin

For the problems of low-rank matrix completion, the efficiency of the widely-used nuclear norm technique may be challenged under many circumstances, especially when certain basis coefficients are fixed, for example, the low-rank correlation…

最优化与控制 · 数学 2015-06-23 Weimin Miao , Shaohua Pan , Defeng Sun

We consider high-order splitting schemes for large-scale differential Riccati equations. Such equations arise in many different areas and are especially important within the field of optimal control. In the large-scale case, it is critical…

最优化与控制 · 数学 2018-08-14 Tony Stillfjord

This paper introduces a novel computational approach termed the Reduced Augmentation Implicit Low-rank (RAIL) method by investigating two predominant research directions in low-rank solutions to time-dependent partial differential equations…

数值分析 · 数学 2024-09-12 Joseph Nakao , Jing-Mei Qiu , Lukas Einkemmer

The Deferred Correction (DeC) is an iterative procedure, characterized by increasing accuracy at each iteration, which can be used to design numerical methods for systems of ODEs. The main advantage of such framework is the automatic way of…

数值分析 · 数学 2023-11-09 Lorenzo Micalizzi , Davide Torlo

We analyze a structure-preserving model order reduction technique for delay and stochastic delay equations based on the balanced truncation method and provide a system theoretic interpretation. Transferring error bounds based on Hankel…

最优化与控制 · 数学 2020-08-28 Simon Becker , Lorenz Richter

In this paper, we propose an efficient high order semi-Lagrangian (SL) discontinuous Galerkin (DG) method for solving linear convection-diffusion equations. The method generalizes our previous work on developing the SLDG method for…

数值分析 · 数学 2020-03-18 Mingchang Ding , Xiaofeng Cai , Wei Guo , Jing-Mei Qiu

Over the last few years there have been dramatic advances in our understanding of mathematical and computational models of complex systems in the presence of uncertainty. This has led to a growth in the area of uncertainty quantification as…

数值分析 · 数学 2013-06-04 Maziar Raissi , Padmanabhan Seshaiyer

This paper introduces a robust preconditioner for general sparse symmetric matrices, that is based on low-rank approximations of the Schur complement in a Domain Decomposition (DD) framework. In this "Schur Low Rank" (SLR) preconditioning…

数值分析 · 计算机科学 2015-05-19 Ruipeng Li , Yuanzhe Xi , Yousef Saad

Semidefinite programs (SDPs) often arise in relaxations of some NP-hard problems, and if the solution of the SDP obeys certain rank constraints, the relaxation will be tight. Decomposition methods based on chordal sparsity have already been…

最优化与控制 · 数学 2020-09-17 Jared Miller , Yang Zheng , Biel Roig-Solvas , Mario Sznaier , Antonis Papachristodoulou

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

机器学习 · 统计学 2021-08-23 Patrick Héas , Cédric Herzet

This work proposes and analyzes a fully discrete numerical scheme for solving the Landau-Lifshitz-Gilbert (LLG) equation, which achieves fourth-order spatial accuracy and third-order temporal accuracy.Spatially, fourth-order accuracy is…

数值分析 · 数学 2025-10-30 Changjian Xie , Cheng Wang

In this paper, we set the mathematical foundations of the Dynamical Low-Rank Approximation (DLRA) method for stochastic differential equations (SDEs). DLRA aims at approximating the solution as a linear combination of a small number of…

数值分析 · 数学 2024-08-23 Yoshihito Kazashi , Fabio Nobile , Fabio Zoccolan

The dynamical low-rank (DLR) approximation is an efficient technique to approximate the solution to matrix differential equations. Recently, the DLR method was applied to radiation transport calculations to reduce memory requirements and…

计算物理 · 物理学 2022-11-23 Zhuogang Peng , Ryan G. McClarren

This paper considers the problem of minimizing a differentiable function with locally Lipschitz continuous gradient on the algebraic variety of real matrices of upper-bounded rank. This problem is known to enable the formulation of various…

最优化与控制 · 数学 2026-03-13 Guillaume Olikier , Kyle A. Gallivan , P. -A. Absil

BERT based ranking models have achieved superior performance on various information retrieval tasks. However, the large number of parameters and complex self-attention operation come at a significant latency overhead. To remedy this, recent…

信息检索 · 计算机科学 2021-10-06 Nachshon Cohen , Amit Portnoy , Besnik Fetahu , Amir Ingber