English
Related papers

Related papers: Multigrid Iterative Algorithm based on Compact Fin…

200 papers

In this work, we present a trust-region optimization framework that employs Hermite kernel surrogate models. The method targets optimization problems with computationally demanding objective functions, for which direct optimization is often…

Numerical Analysis · Mathematics 2025-07-03 Sven Ullmann , Tobias Ehring , Robin Herkert , Bernard Haasdonk

We present a multigrid based eigensolver for computing low-modes of the Hermitian Wilson Dirac operator. For the non-Hermitian case multigrid methods have already replaced conventional Krylov subspace solvers in many lattice QCD…

High Energy Physics - Lattice · Physics 2015-09-24 Gunnar Bali , Sara Collins , Andreas Frommer , Karsten Kahl , Issaku Kanamori , Benjamin Müller , Matthias Rottmann , Jakob Simeth

We study an efficient strategy based on finite elements to value spread options on commodities whose underlying assets follow a dynamic described by a certain class of two-dimensional Levy models by solving their associated partial…

Numerical Analysis · Mathematics 2020-09-21 Pablo Olivares , Ciro Diaz

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

Numerical Analysis · Mathematics 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

Numerical Analysis · Mathematics 2011-10-04 John D. Jakeman , Stephen G. Roberts

We develop a mixed least squares Monte Carlo-partial differential equation (LSMC-PDE) method for pricing Bermudan style options on assets whose volatility is stochastic. The algorithm is formulated for an arbitrary number of assets and…

Computational Finance · Quantitative Finance 2020-06-02 David Farahany , Kenneth Jackson , Sebastian Jaimungal

Finite difference discretization schemes preserving a subgroup of the maximal Lie invariance group of the one-dimensional linear heat equation are determined. These invariant schemes are constructed using the invariantization procedure for…

Mathematical Physics · Physics 2013-08-02 Alexander Bihlo , Jean-Christophe Nave

A novel and scalable geometric multi-level algorithm is presented for the numerical solution of elliptic partial differential equations, specially designed to run with high occupancy of streaming processors inside Graphics Processing…

Mathematical Software · Computer Science 2017-03-22 J. T. Becerra-Sagredo , F. Mandujano , C. Malaga

With the increasing number of components and further miniaturization the mean time between faults in supercomputers will decrease. System level fault tolerance techniques are expensive and cost energy, since they are often based on…

Computational Engineering, Finance, and Science · Computer Science 2015-01-30 Markus Huber , Björn Gmeiner , Ulrich Rüde , Barbara Wohlmuth

Fourth-order differential equations play an important role in many applications in science and engineering. In this paper, we present a three-field mixed finite-element formulation for fourth-order problems, with a focus on the effective…

Numerical Analysis · Mathematics 2022-10-13 Patrick E. Farrell , Abdalaziz Hamdan , Scott P. MacLachlan

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

In this paper, we propose two methods for multivariate Hermite interpolation of manifold-valued functions. On the one hand, we approach the problem via computing suitable weighted Riemannian barycenters. To satisfy the conditions for…

Numerical Analysis · Mathematics 2022-12-15 Ralf Zimmermann , Ronny Bergmann

We consider model reduction of large-scale multi-input, multi-output (MIMO) systems using tangential interpolation in the frequency domain. Our scheme is related to the recently-developed Adaptive Antoulas--Anderson (AAA) algorithm, which…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Jared Jonas , Bassam Bamieh

This work proposes a basis for improved throughput of matrix-free evaluation of discontinuous Galerkin symmetric interior penalty discretizations on hexahedral elements. The basis relies on ideas of Hermite polynomials. It is used in a…

Numerical Analysis · Mathematics 2019-07-22 Martin Kronbichler , Katharina Kormann , Niklas Fehn , Peter Munch , Julius Witte

In this article, we introduce an algorithm called Backward Hedging, designed for hedging European and American options while considering transaction costs. The optimal strategy is determined by minimizing an appropriate loss function, which…

Computational Finance · Quantitative Finance 2023-06-26 Ludovic Goudenège , Andrea Molent , Antonino Zanette

The interpolation on Grassmann manifolds in the framework of parametric evolution partial differential equations is presented. Interpolation points on the Grassmann manifold are the subspaces spanned by the POD bases of the available…

Numerical Analysis · Mathematics 2019-07-08 Rolando Mosquera , Abdallah El Hamidi , Aziz Hamdouni , Antoine Falaize

Consider a discrete finite-dimensional, Markovian market model. In this setting, discretely sampled American options can be priced using the so-called ``non-recombining'' tree algorithm. By successively increasing the number of exercise…

Probability · Mathematics 2007-05-23 Frederik S Herzberg

We present a first step towards a multigrid method for solving the min-cost flow problem. Specifically, we present a strategy that takes advantage of existing black-box fast iterative linear solvers, i.e. algebraic multigrid methods. We…

Optimization and Control · Mathematics 2016-12-02 Alessio Quaglino , Rolf Krause

In this paper, we develop an EXCMG method to solve the three-dimensional Poisson equation on rectangular domains by using the compact finite difference (FD) method with unequal meshsizes in different coordinate directions. The resulting…

Numerical Analysis · Mathematics 2016-09-04 Kejia Pan , Dongdong He , Hongling Hu

In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a…

Numerical Analysis · Mathematics 2014-07-22 Wolfgang Erb , Evgeniya V. Semenova