English
Related papers

Related papers: A Robust Multigrid Method for Isogeometric Analysi…

200 papers

Local refinement is vital for efficient numerical simulations. In the context of Isogeometric Analysis (IGA), hierarchical B-splines have gained prominence. The work applies the methodology of truncated hierarchical B-splines (THB-splines)…

Computational Engineering, Finance, and Science · Computer Science 2025-01-22 Andreas Grendas , Michael Wiesheu , Sebastian Schöps , Benjamin Marussig

The multi-frontal direct solver is the state-of-the-art algorithm for the direct solution of sparse linear systems. This paper provides computational complexity and memory usage estimates for the application of the multi-frontal direct…

Numerical Analysis · Computer Science 2012-04-10 Nathan Collier , David Pardo , Maciej Paszynski , Victor M. Calo

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

We present a class of reduced basis (RB) methods for the iterative solution of parametrized symmetric positive-definite (SPD) linear systems. The essential ingredients are a Galerkin projection of the underlying parametrized system onto a…

Numerical Analysis · Mathematics 2018-04-18 Ngoc-Cuong Nguyen , Yanlai Chen

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a…

Optimization and Control · Mathematics 2024-08-09 Rebecca Richter , Alberto De Marchi , Matthias Gerdts

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

Numerical Analysis · Mathematics 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye

Isogeometric Analysis is a variant of the finite element method, where spline functions are used for the representation of both the geometry and the solution. Splines, particularly those with higher degree, achieve their full approximation…

Numerical Analysis · Mathematics 2025-10-10 Stefan Takacs , Stefan Tyoler

The geometric multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared…

Numerical Analysis · Mathematics 2024-03-14 Francisco Holguin , GS Sidharth , Gavin Portwood

Many problems in computational science and engineering involve partial differential equations and thus require the numerical solution of large, sparse (non)linear systems of equations. Multigrid is known to be one of the most efficient…

Mathematical Software · Computer Science 2014-06-23 Harald Koestler , Christian Schmitt , Sebastian Kuckuk , Frank Hannig , Juergen Teich , Ulrich Ruede

This paper builds on the algebraic theory in the companion paper [Algebraic Error Analysis for Mixed-Precision Multigrid Solvers] to obtain discretization-error-accurate solutions for linear elliptic partial differential equations (PDEs) by…

Numerical Analysis · Mathematics 2020-07-15 Rasmus Tamstorf , Joseph Benzaken , Stephen F. McCormick

Convergence results are shown for full discretizations of quasilinear parabolic partial differential equations on evolving surfaces. As a semidiscretization in space the evolving surface finite element method is considered, using a…

Numerical Analysis · Mathematics 2015-04-01 Balázs Kovács , Christian Andreas Power Guerra

We explore extended B-splines as a stable basis for isogeometric analysis with trimmed parameter spaces. The stabilization is accomplished by an appropriate substitution of B-splines that may lead to ill-conditioned system matrices. The…

Numerical Analysis · Computer Science 2017-04-05 Benjamin Marussig , Jürgen Zechner , Gernot Beer , Thomas-Peter Fries

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

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

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

We develop a method for solving elliptic partial differential equations on surfaces described by CAD patches that may have gaps/overlaps. The method is based on hybridization using a three-dimensional mesh that covers the gap/overlap…

Numerical Analysis · Mathematics 2023-03-28 Tobias Jonsson , Mats G. Larson , Karl Larsson

When homogenizing elliptic partial differential equations, the so-called corrector problem is pivotal to compute the macroscale effective coefficients from the microscale information. To solve this corrector problem in the periodic setting,…

Numerical Analysis · Mathematics 2014-11-04 Sebastien Brisard , Frederic Legoll

We present a multigrid method for an unfitted finite element discretization of the Dirichlet boundary value problem. The discretization employs Nitsche's method to implement the boundary condition and additional face based ghost penalties…

Numerical Analysis · Mathematics 2025-08-18 Cu Cui , Guido Kanschat

We apply geometric multigrid methods for the finite element approximation of flow problems governed by Darcy and Brinkman systems used in modeling highly heterogeneous porous media. The method is based on divergence-conforming discontinuous…

Numerical Analysis · Mathematics 2021-02-02 Guido Kanschat , Raytcho Lazarov , Youli Mao