English
Related papers

Related papers: BPX Preconditioners for Isogeometric Analysis Usin…

200 papers

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

We propose an augmented Lagrangian-based preconditioner to accelerate the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure such as those arising from mixed finite element…

Numerical Analysis · Mathematics 2023-10-26 Fatemeh P. A. Beik , Michele Benzi

In this work we present a space-time least squares isogeometric discretization of the Schr\"odinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Alen Kushova , Giancarlo Sangalli , Mattia Tani

In this thesis we study the preconditioning of square, non-symmetric and real Toeplitz systems. We prove theoretical results, which constitute sufficient conditions for the efficiency of the proposed preconditioners and the fast convergence…

Numerical Analysis · Mathematics 2023-03-07 Grigorios Tachyridis

Trimming is a ubiquitous operation in computer-aided-design whereby parts of a geometry are merged, intersected, or simply discarded. While it grants virtually unlimited flexibility in geometric design, it introduces a plethora of other…

Numerical Analysis · Mathematics 2026-04-15 Yannis Voet , Matthias Möller , Pablo Antolin , Cornelis Vuik

We propose a $p$-multilevel preconditioner for Hybrid High-Order discretizations (HHO) of the Stokes equation, numerically assess its performance on two variants of the method, and compare with a classical Discontinuous Galerkin scheme. We…

Numerical Analysis · Mathematics 2020-09-30 Lorenzo Botti , Daniele Antonio Di Pietro

In this paper, we propose a space-time least-squares isogeometric method to solve parabolic evolution problems, well suited for high-degree smooth splines in the space-time domain. We focus on the linear solver and its computational…

Numerical Analysis · Mathematics 2019-09-17 Monica Montardini , Matteo Negri , Giancarlo Sangalli , Mattia Tani

In this article we present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant…

Numerical Analysis · Mathematics 2016-02-16 Andrei Draganescu , Jyoti Saraswat

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

The problem of developing an adaptive isogeometric method (AIGM) for solving elliptic second-order partial differential equations with truncated hierarchical B-splines of arbitrary degree and different order of continuity is addressed. The…

Numerical Analysis · Mathematics 2015-04-21 Annalisa Buffa , Carlotta Giannelli

Randomized methods are becoming increasingly popular in numerical linear algebra. However, few attempts have been made to use them in developing preconditioners. Our interest lies in solving large-scale sparse symmetric positive definite…

Numerical Analysis · Mathematics 2021-11-16 Hussam Al Daas , Tyrone Rees , Jennifer Scott

The solution of a sparse system of linear equations is ubiquitous in scientific applications. Iterative methods, such as the Preconditioned Conjugate Gradient method (PCG), are normally chosen over direct methods due to memory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-04 Joshua Dennis Booth , Hongyang Sun , Trevor Garnett

In this paper we consider linear systems with dense-matrices which arise from numerical solution of boundary integral equations. Such matrices can be well-approximated with $\mathcal{H}^2$-matrices. We propose several new preconditioners…

Numerical Analysis · Mathematics 2014-12-04 Daria Sushnikova , Ivan V. Oseledets

We define a conforming B-spline discretisation of the de Rham complex on multipatch geometries. We introduce and analyse the properties of interpolation operators onto these spaces which commute w.r.t. the surface differential operators.…

Numerical Analysis · Mathematics 2019-06-28 Annalisa Buffa , Jürgen Dölz , Stefan Kurz , Sebastian Schöps , Rafael Vázques , Felix Wolf

In this paper, we revisit an auxiliary space preconditioning method proposed by Xu [Computing 56, 1996], in which low-order finite element spaces are employed as auxiliary spaces for solving linear algebraic systems arising from high-order…

Numerical Analysis · Mathematics 2012-04-13 Young-Ju Lee , Wei Leng , Chen-Song Zhang

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

Numerical Analysis · Mathematics 2011-07-13 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

Optimization and Control · Mathematics 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

The block structure of double saddle-point problems has prompted extensive research into efficient preconditioners. This paper introduces a novel class of three-by-three block preconditioners tailored for such systems from the…

Numerical Analysis · Mathematics 2025-12-09 Achraf Badahmane

The construction of robust solvers for linear systems obtained from the discretization of partial differential equations using Isogeometric Analysis is challenging since the condition number of the system matrix not only grows with the…

Numerical Analysis · Mathematics 2025-12-24 Monica Montardini , Stefan Takacs , Mattia Tani