中文
相关论文

相关论文: Accurate Coarse Residual for Two-Level Asynchronou…

200 篇论文

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

数值分析 · 数学 2026-04-03 Young-Ju Lee , Jongho Park

A high-order quadrature scheme is constructed for the evaluation of Laplace single and double layer potentials and their normal derivatives on smooth surfaces in three dimensions. The construction begins with a harmonic approximation of the…

数值分析 · 数学 2024-11-20 Shidong Jiang , Hai Zhu

Approximate Message Passing (AMP) has been shown to be a superior method for inference problems, such as the recovery of signals from sets of noisy, lower-dimensionality measurements, both in terms of reconstruction accuracy and in…

信息论 · 计算机科学 2015-06-10 Andre Manoel , Florent Krzakala , Eric W. Tramel , Lenka Zdeborová

In this note we take a new look at the local convergence of alternating optimization methods for low-rank matrices and tensors. Our abstract interpretation as sequential optimization on moving subspaces yields insightful reformulations of…

数值分析 · 数学 2019-01-14 Ivan Oseledets , Maxim Rakhuba , André Uschmajew

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

数值分析 · 数学 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We…

数值分析 · 数学 2021-07-08 Niall Bootland , Victorita Dolean

We present convergence results in expectation for stochastic subspace correction schemes and their accelerated versions to solve symmetric positive-definite variational problems, and discuss their potential for achieving fault tolerance in…

数值分析 · 数学 2018-07-31 Michael Griebel , Peter Oswald

The accurate assembly of the system matrix is an important step in any code that solves partial differential equations on a mesh. We either explicitly set up a matrix, or we work in a matrix-free environment where we have to be able to…

数学软件 · 计算机科学 2020-06-19 Charles D. Murray , Tobias Weinzierl

Recent state-of-the-art Learned Image Compression methods feature spatial context models, achieving great rate-distortion improvements over hyperprior methods. However, the autoregressive context model requires serial decoding, limiting…

计算机视觉与模式识别 · 计算机科学 2023-02-21 Fangzheng Lin , Heming Sun , Jinming Liu , Jiro Katto

Implicit time integration is key to robustly simulating stiff materials and large deformations, but its performance is often dominated by repeatedly solving large linear systems. Adaptive coarsening can reduce this cost by concentrating…

图形学 · 计算机科学 2026-05-07 Xuan Wang , Zhaofeng Luo , Minchen Li , Taku Komura , Kemeng Huang

We consider the problem of successive-refinement coding for lossy compression of individual sequences, namely, compression in two stages, where in the first stage, a coarse description at a relatively low rate is sent from the encoder to…

信息论 · 计算机科学 2025-02-25 Neri Merhav

Samples from a high-dimensional AR[1] process are observed by a sender which can communicate only finitely many bits per unit time to a receiver. The receiver seeks to form an estimate of the process value at every time instant in…

信息论 · 计算机科学 2022-02-01 Rooji Jinan , Parimal Parag , Himanshu Tyagi

In this work we present some results that allow to improve the decoding radius in solving polynomial linear systems with errors in the scenario where errors are additive and randomly distributed over a finite field. The decoding radius…

信息论 · 计算机科学 2020-03-05 Eleonora Guerrini , Romain Lebreton , Ilaria Zappatore

We expand the applicabilities and capabilities of an already existing space-time parallel method based on a block Jacobi smoother. First we formulate a more detailed criterion for spatial coarsening, which enables the method to deal with…

计算工程、金融与科学 · 计算机科学 2019-11-22 Martin Neumüller , Martin Schwalsberger

Convergence of domain decomposition methods rely heavily on the efficiency of the coarse space used in the second level. The GenEO coarse space has been shown to lead to a fully robust two-level Schwarz preconditioner which scales well over…

数值分析 · 数学 2020-08-04 Frédéric Nataf

Conformer has achieved impressive results in Automatic Speech Recognition (ASR) by leveraging transformer's capturing of content-based global interactions and convolutional neural network's exploiting of local features. In Conformer, two…

计算与语言 · 计算机科学 2022-09-02 Xianchao Wu

We investigate the numerical approximation of the stochastic Allen--Cahn equation with multiplicative noise on a periodic domain. The considered scheme uses a recently proposed augmented variant of scalar auxiliary variable method for the…

数值分析 · 数学 2025-06-27 Stefan Metzger

We discuss vertex patch smoothers as overlapping domain decomposition methods for fourth order elliptic partial differential equations. We show that they are numerically very efficient and yield high convergence rates. Furthermore, we…

数值分析 · 数学 2025-06-23 Julius Witte , Cu Cui , Francesca Bonizzoni , Guido Kanschat

We introduce a novel two-level overlapping additive Schwarz preconditioner for accelerating the training of scientific machine learning applications. The design of the proposed preconditioner is motivated by the nonlinear two-level…

数值分析 · 数学 2025-09-26 Youngkyu Lee , Alena Kopaničáková , George Em Karniadakis

Positional encodings are a common component of neural scene reconstruction methods, and provide a way to bias the learning of neural fields towards coarser or finer representations. Current neural surface reconstruction methods use a…

计算机视觉与模式识别 · 计算机科学 2024-12-09 Thomas Walker , Octave Mariotti , Amir Vaxman , Hakan Bilen