English
Related papers

Related papers: Modifying AMG coarse spaces with weak approximatio…

200 papers

We introduce almost diagonal matrices in the setting of (anisotropic) discrete homogeneous Triebel-Lizorkin type spaces and homogeneous modulation spaces, and it is shown that the class of almost diagonal matrices is closed under matrix…

Functional Analysis · Mathematics 2020-06-16 Zeineb Al-Jawahri , Morten Nielsen

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

In this paper we propose an algorithm for aligning three-dimensional objects when represented as density maps, motivated by applications in cryogenic electron microscopy. The algorithm is based on minimizing the 1-Wasserstein distance…

Image and Video Processing · Electrical Eng. & Systems 2024-03-13 Amit Singer , Ruiyi Yang

In Kohn-Sham electronic structure computations, wave functions have singularities at nuclear positions. Because of these singularities, plane-wave expansions give a poor approximation of the eigenfunctions. In conjunction with the use of…

Numerical Analysis · Mathematics 2023-01-02 Xavier Blanc , Eric Cancès , Mi-Song Dupuy

This paper addresses the reconstruction of sparse signals from generalized linear measurements. Signal sparsity is assumed to be sublinear in the signal dimension while it was proportional to the signal dimension in conventional research.…

Information Theory · Computer Science 2026-04-13 Keigo Takeuchi

A coarse grid correction (CGC) approach is proposed to enhance the efficiency of the matrix exponential and $\varphi$ matrix function evaluations. The approach is intended for iterative methods computing the matrix-vector products with…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

The task of approximating a function of d variables from its evaluations at a given number of points is ubiquitous in numerical analysis and engineering applications. When d is large, this task is challenged by the so-called curse of…

Numerical Analysis · Mathematics 2016-12-21 Albert Cohen , Giovanni Migliorati

Weak lensing mass-mapping is a useful tool to access the full distribution of dark matter on the sky, but because of intrinsic galaxy ellipticies and finite fields/missing data, the recovery of dark matter maps constitutes a challenging…

Cosmology and Nongalactic Astrophysics · Physics 2023-04-05 Benjamin Remy , Francois Lanusse , Niall Jeffrey , Jia Liu , Jean-Luc Starck , Ken Osato , Tim Schrabback

The bootstrap algebraic multigrid framework allows for the adaptive construction of algebraic multigrid methods in situations where geometric multigrid methods are not known or not available at all. While there has been some work on…

Numerical Analysis · Mathematics 2018-02-05 Karsten Kahl , Matthias Rottmann

A new adaptive scheme to be used in Particle-In-Cell codes for carrying out gyroaveraging operations with matrices is presented. This new scheme uses an intermediate velocity grid whose resolution is adapted to the local thermal Larmor…

Plasma Physics · Physics 2018-09-17 Julien Dominski , Seung-Hoe Ku , Choong-Seock Chang

A fundamental objective of materials modeling is identifying atomic structures that align with experimental observables. Conventional approaches for disordered materials involve sampling from thermodynamic ensembles and hoping for an…

Materials Science · Physics 2025-09-30 Tigany Zarrouk , Miguel A. Caro

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

A new code, named MAP, is written in Fortran language for magnetohydrodynamics (MHD) calculation with the adaptive mesh refinement (AMR) and Message Passing Interface (MPI) parallelization. There are several optional numerical schemes for…

Instrumentation and Methods for Astrophysics · Physics 2012-04-27 R. L. Jiang , C. Fang , P. F. Chen

Rank minimization methods have attracted considerable interest in various areas, such as computer vision and machine learning. The most representative work is nuclear norm minimization (NNM), which can recover the matrix rank exactly under…

Computer Vision and Pattern Recognition · Computer Science 2018-07-20 Zhiyuan Zha , Xin Yuan , Bei Li , Xinggan Zhang , Xin Liu , Lan Tang , Ying-Chang Liang

This PhD thesis is concerned with one-loop virtual electroweak corrections to arbitrary processes in the high-energy limit. Complete results are presented for the leading and subleading logarithms of large ratios of energy scales to mass…

High Energy Physics - Phenomenology · Physics 2007-05-23 Stefano Pozzorini

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

Traditionally, incorporating additional physics into existing cosmological simulations requires re-running the cosmological simulation code, which can be computationally expensive. We show that conditional Generative Adversarial Networks…

Cosmology and Nongalactic Astrophysics · Physics 2019-11-01 Florian List , Ishaan Bhat , Geraint F. Lewis

Recent sparse MRI reconstruction models have used Deep Neural Networks (DNNs) to reconstruct relatively high-quality images from highly undersampled k-space data, enabling much faster MRI scanning. However, these techniques sometimes…

Machine Learning · Computer Science 2019-05-06 Itzik Malkiel , Sangtae Ahn , Valentina Taviani , Anne Menini , Lior Wolf , Christopher J. Hardy

We present an abstract framework for analyzing the weak error of fully discrete approximation schemes for linear evolution equations driven by additive Gaussian noise. First, an abstract representation formula is derived for sufficiently…

Numerical Analysis · Mathematics 2013-07-17 M. Kovács , S. Larsson , F. Lindgren

This is the second of two papers to describe a matrix sparsification algorithm that takes a general real or complex matrix as input and produces a sparse output matrix of the same size. The first paper presented the original algorithm, its…

Numerical Analysis · Mathematics 2013-04-29 Chetan Jhurani