English
Related papers

Related papers: Deflation of Eigenvalues for Iterative Methods in …

200 papers

We present an iterative method to diagonalise large matrices. The basic idea is the same as the conjugated gradient (CG) method, i.e, minimizing the Rayleigh quotient via its gradient and avoiding reintroduce errors to the directions of…

Computational Physics · Physics 2009-11-10 Quanlin Jie , Dunhuan Liu

Existing graph contrastive learning methods rely on augmentation techniques based on random perturbations (e.g., randomly adding or dropping edges and nodes). Nevertheless, altering certain edges or nodes can unexpectedly change the graph…

Machine Learning · Computer Science 2022-11-08 Huidong Liang , Xingjian Du , Bilei Zhu , Zejun Ma , Ke Chen , Junbin Gao

We show how to perform a resummation, to all orders in perturbation theory, of a certain class of gauge invariant diagrams in Lattice QCD. These diagrams are often largely responsible for lattice artifacts. Our resummation leads to an…

High Energy Physics - Lattice · Physics 2009-10-31 H. Panagopoulos , E. Vicari

In recent years, federated minimax optimization has attracted growing interest due to its extensive applications in various machine learning tasks. While Smoothed Alternative Gradient Descent Ascent (Smoothed-AGDA) has proved its success in…

Machine Learning · Statistics 2024-04-22 Wei Shen , Minhui Huang , Jiawei Zhang , Cong Shen

We present some extensions to the limited memory steepest descent method based on spectral properties and cyclic iterations. Our aim is to show that it is possible to combine sweep and delayed strategies for improving the performance of…

Numerical Analysis · Mathematics 2019-12-10 Qinmeng Zou , Frederic Magoules

We propose a novel method to fit and segment multi-structural data via convex relaxation. Unlike greedy methods --which maximise the number of inliers-- this approach efficiently searches for a soft assignment of points to models by…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Paul Amayo , Pedro Pinies , Lina M. Paz , Paul Newman

This paper is concerned with the modeling errors appeared in the numerical methods of inverse medium scattering problems (IMSP). Optimization based iterative methods are wildly employed to solve IMSP, which are computationally intensive due…

Numerical Analysis · Mathematics 2021-02-23 Junxiong Jia , Bangyu Wu , Jigen Peng , Jinghuai Gao

We present a general class of unbiased improved estimators for physical observables in lattice gauge theory computations which significantly reduces statistical errors at modest computational cost. The error reduction techniques, referred…

High Energy Physics - Lattice · Physics 2013-11-13 Thomas Blum , Taku Izubuchi , Eigo Shintani

Multiple sampling-based methods have been developed for approximating and accelerating node embedding aggregation in graph convolutional networks (GCNs) training. Among them, a layer-wise approach recursively performs importance sampling to…

Machine Learning · Computer Science 2023-06-19 Yifan Chen , Tianning Xu , Dilek Hakkani-Tur , Di Jin , Yun Yang , Ruoqing Zhu

In this paper, we study the restarted Krylov subspace method, which is typically represented by the GMRES(m) method. Our work mainly focused on the amount of change in the iterative solution of GMRES(m) at each restart. We propose an…

Numerical Analysis · Mathematics 2018-10-25 Hou-biao Li , Peng-hui He , Shao-Liang Zhang

We investigate the hydrodynamic recovery of Lattice Boltzmann Method (LBM) by analyzing exact balance relations for energy and enstrophy derived from averaging the equations of motion on sub-volumes of different sizes. In the context of 2D…

In this paper, we present an advanced high-order compact gas-kinetic scheme (CGKS) for 3D unstructured mixed-element meshes, augmented with a geometric multigrid technique to accelerate steady-state convergence. The scheme evolves…

Computational Physics · Physics 2024-02-06 Hongyu Liu , Xing Ji , Yunpeng Mao , Yuan Ding , Kun Xu

The lattice QCD simulation with the lattice chiral symmetry is very attractive, however, it is difficult to maintain the symmetry at a modest numerical computation cost. A candidate to reduce the computational cost during the configuration…

High Energy Physics - Lattice · Physics 2013-10-31 Ken-Ichi Ishikawa

We present the results of a first-principles theoretical study of the inclusive semileptonic decays of the $D_s$ meson. We performed a state-of-the-art lattice QCD calculation using the gauge ensembles produced by the Extended Twisted Mass…

We study random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric positive-definite matrix operator, we explore the performance of algorithms for computing its…

Numerical Analysis · Mathematics 2016-03-09 Bedřich Sousedík , Howard C. Elman

The GMRES algorithm of Saad and Schultz (1986) is an iterative method for approximately solving linear systems $A{\bf x}={\bf b}$, with initial guess ${\bf x}_0$ and residual ${\bf r}_0 = {\bf b} - A{\bf x}_0$. The algorithm employs the…

Numerical Analysis · Mathematics 2023-03-22 Stephen Thomas , Erin Carson , Miro Rozložník , Arielle Carr , Kasia Świrydowicz

The first step in elliptic curve scalar multiplication algorithms based on scalar decompositions using efficient endomorphisms-including Gallant-Lambert-Vanstone (GLV) and Galbraith-Lin-Scott (GLS) multiplication, as well as…

Number Theory · Mathematics 2013-10-22 Benjamin Smith

Investigating uncertainties in computer simulations can be prohibitive in terms of computational costs, since the simulator needs to be run over a large number of input values. Building an emulator, i.e. a statistical surrogate model of the…

Methodology · Statistics 2022-10-18 Ayao Ehara , Serge Guillas

In this work, we propose an automatic method for the analysis of experiments that incorporates hierarchical relationships between the experimental variables. We use a modified version of nonnegative garrote method for variable selection…

Methodology · Statistics 2024-11-05 Wei-Yang Yu , V. Roshan Joseph

Large-momentum effective theory (LaMET) provides an approach to directly calculate the $x$-dependence of generalized parton distributions (GPDs) on a Euclidean lattice through power expansion and a perturbative matching. When a parton's…

High Energy Physics - Phenomenology · Physics 2025-07-29 Jack Holligan , Huey-Wen Lin , Rui Zhang , Yong Zhao