English
Related papers

Related papers: ISU - Multigrid for computing propagators

200 papers

The aim of this paper is to analyse the gain of the update algorithm associated to the recently proposed D-iteration: the D-iteration is a fluid diffusion based new iterative method. It exploits a simple intuitive decomposition of the…

Discrete Mathematics · Computer Science 2012-02-29 Dohy Hong

In this work, we make two improvements on the staggered grid hydrodynamics (SGH) Lagrangian scheme for modeling 2-dimensional compressible multi-material flows on triangular mesh. The first improvement is the construction of a dynamic local…

Computational Physics · Physics 2017-07-10 Hai-bo Zhao , Bo Xiao , Jing-song Bai , Shu-chao Duan , Gang-hua Wang , Ming-xian Kan

The immersed boundary (IB) method is an approach to fluid-structure interaction that uses Lagrangian variables to describe the structure and Eulerian variables to describe the fluid. Explicit time stepping schemes for the IB method require…

Numerical Analysis · Mathematics 2017-04-06 Robert D. Guy , Bobby Philip , Boyce E. Griffith

Lattice regularization of chiral fermions is an important development of the theory of elementary particles. Nontheless, brute force computer simulations are very expensive, if not prohibitive. In this letter I exploit the non-interacting…

High Energy Physics - Lattice · Physics 2009-10-31 Artan Borici

Simple cubic lattice (SC lattice) can be viewed as plane triangular lattice (PT lattice) by viewing it along its principle diagonal lines. By viewing thus we establish the exact one-to-one correspondence between the closed graphs on SC…

General Mathematics · Mathematics 2008-02-11 Dhananjay P. Mehendale

In recent publications, the author and his coworkers have shown robust approximation error estimates for B-splines of maximum smoothness and have proposed multigrid methods based on them. These methods allow to solve the linear system…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

Efficient transport algorithms are essential to the numerical resolution of incompressible fluid flow problems. Semi-Lagrangian methods are widely used in grid based methods to achieve this aim. The accuracy of the interpolation strategy…

Computational Physics · Physics 2016-06-21 Alexandre Cameron , Raphaël Raynaud , Emmanuel Dormy

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

This paper presents a method for calculating the smoothed state distribution for Jump Markov Linear Systems. More specifically, the paper details a novel two-filter smoother that provides closed-form expressions for the smoothed hybrid…

Methodology · Statistics 2020-04-21 Mark P. Balenzuela , Adrian G. Wills , Christopher Renton , Brett Ninness

This work proposes an iterative channel estimation, detection and decoding (ICEDD) scheme for the uplink of multi-user multi-antenna systems assisted by multiple reconfigurable intelligent surfaces (RIS)}. A novel iterative code-aided…

Information Theory · Computer Science 2025-12-30 Roberto C. G. Porto , Rodrigo C. de Lamare

This work proposes an iterative detection, decoding and channel estimation scheme for multiple-antenna systems assisted by multiple reflective intelligent surfaces (RIS). A novel channel estimation technique that exploits low-density…

Information Theory · Computer Science 2025-09-09 Roberto C. G. Porto , Rodrigo C. de Lamare

Setting regularization parameters for Lasso-type estimators is notoriously difficult, though crucial in practice. The most popular hyperparameter optimization approach is grid-search using held-out validation data. Grid-search however…

Computing the trace of the inverse of large matrices is typically addressed through statistical methods. Deflating out the lowest eigenvectors or singular vectors of the matrix reduces the variance of the trace estimator. This work…

Numerical Analysis · Mathematics 2020-03-18 Eloy Romero , Andreas Stathopoulos , Kostas Orginos

This paper is concerned with developing an efficient numerical algorithm for fast implementation of the sparse grid method for computing the $d$-dimensional integral of a given function. The new algorithm, called the MDI-SG ({\em multilevel…

Numerical Analysis · Mathematics 2022-10-27 Huicong Zhong , Xiaobing Feng

Matrix-free techniques play an increasingly important role in large-scale simulations. Schur complement techniques and massively parallel multigrid solvers for second-order elliptic partial differential equations can significantly benefit…

Numerical Analysis · Mathematics 2022-10-28 Daniel Drzisga , Andreas Wagner , Barbara Wohlmuth

State estimation of multi-modal hybrid systems is an important problem with many applications in the field robotics. However, incorporating discrete modes in the estimation process is hampered by a potentially combinatorial growth in…

Robotics · Computer Science 2021-03-25 Fan Jiang , Varun Agrawal , Russell Buchanan , Maurice Fallon , Frank Dellaert

The convergence rate of a multigrid method depends on the properties of the smoother and the so-called grid transfer operator. In this paper we define and analyze new grid transfer operators with a generic cutting size which are applicable…

Numerical Analysis · Mathematics 2016-08-12 Maria Charina , Marco Donatelli , Lucia Romani , Valentina Turati

Waveguide and resonant properties of diffractive structures are often explained through the complex poles of their scattering matrices. Numerical methods for calculating poles of the scattering matrix with applications in grating theory are…

Other Condensed Matter · Physics 2013-01-24 Dmitry A. Bykov , Leonid L. Doskolovich

We present a multigrid iterative algorithm for solving a system of coupled free boundary problems for pricing American put options with regime-switching. The algorithm is based on our recently developed compact finite difference scheme…

Computational Finance · Quantitative Finance 2021-11-09 Chinonso Nwankwo , Weizhong Dai

In this paper, we study a hierarchical SSOR (HSSOR) method which could be used as a standalone method or as a smoother for a two-grid method. It is found that the method leads to faster convergence compared to more costly incomplete LU…

Numerical Analysis · Mathematics 2012-07-10 Pawan Kumar