English
Related papers

Related papers: Towards a IETI-DP solver on non-matching multi-pat…

200 papers

We study the quadratic $k$-vertex-disjoint paths problem (Q-$k$-VDP), which seeks $k$ vertex-disjoint paths in a directed graph that minimize a nonconvex quadratic objective function. We formulate the problem as a binary quadratic program…

Optimization and Control · Mathematics 2026-04-07 Mingming Xu , Hao Hu

Let $G=(V,E)$ be a multigraph with a set $T\subseteq V$ of terminals. A path in $G$ is called a $T$-path if its ends are distinct vertices in $T$ and no internal vertices belong to $T$. In 1978, Mader showed a characterization of the…

Data Structures and Algorithms · Computer Science 2022-12-02 Satoru Iwata , Yu Yokoi

In this work we address the complexity problem of the isogeometric Boundary Element Method by proposing a collocation scheme for practical problems in linear elasticity and the application of hierarchical matrices. For mixed boundary value…

Numerical Analysis · Computer Science 2014-06-12 Jürgen Zechner , Benjamin Marussig , Gernot Beer , Thomas-Peter Fries

This paper presents a new and unified approach to the derivation and analysis of many existing, as well as new discontinuous Galerkin methods for linear elasticity problems. The analysis is based on a unified discrete formulation for the…

Numerical Analysis · Mathematics 2021-10-12 Qingguo Hong , Jun Hu , Limin Ma , Jinchao Xu

We propose a robust, adaptive coarse-grid correction scheme for matrix-free geometric multigrid targeting PDEs with strongly varying coefficients. The method combines uniform geometric coarsening of the underlying grid with heterogeneous…

Performance · Computer Science 2025-11-18 Fabian Böhm , Nils Kohl , Harald Köstler , Ulrich Rüde

This paper presents a framework for the analysis of discretization methods based on the decomposition into local and global problems. We apply the framework to provide a comprehensive error analysis for the embedded Trefftz discontinuous…

Numerical Analysis · Mathematics 2025-12-02 Philip L. Lederer , Christoph Lehrenfeld , Paul Stocker , Igor Voulis

We give sufficient conditions for some underdetermined elliptic PDE of any order to construct smooth compactly supported solutions. In particular we show that two smooth elements in the kernel of certain underdetermined linear elliptic…

Functional Analysis · Mathematics 2011-11-18 Erwann Delay

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

We propose an enriched finite element formulation to address the computational modeling of contact problems and the coupling of non-conforming discretizations in the small deformation setting. The displacement field is augmented by enriched…

Computational Engineering, Finance, and Science · Computer Science 2021-12-30 Dongyu Liu , Sanne J. van den Boom , Angelo Simone , Alejandro M. Aragón

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

We discuss a geometrical interpretation of the Z-invariant Ising model in terms of isoradial embeddings of planar lattices. The Z-invariant Ising model can be defined on an arbitrary planar lattice if and only if certain paths on the…

Statistical Mechanics · Physics 2007-05-23 Ruben Costa-Santos

We propose a new tool, which we call $M$-decompositions, for devising superconvergent hybridizable discontinuous Galerkin (HDG) methods and hybridized-mixed methods for linear elasticity with strongly symmetric approximate stresses on…

Numerical Analysis · Mathematics 2017-04-18 Bernardo Cockburn , Guosheng Fu

In this paper, we develop multigrid solvers for the biharmonic problem in the framework of isogeometric analysis (IgA). In this framework, one typically sets up B-splines on the unit square or cube and transforms them to the domain of…

Numerical Analysis · Mathematics 2019-06-18 Jarle Sogn , Stefan Takacs

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

This paper explores a geometric approach to constructing quasi-sure solutions for $G$-stochastic differential equations (G-SDEs) under model uncertainty. We propose a pathwise patching methodology that systematically combines…

Probability · Mathematics 2025-11-10 Guangqian Zhao

This paper develops a high-order selective discontinuous Galerkin (SDG) method for solving elliptic interface problems on interface-unfitted Cartesian meshes. This method applies the discontinuous Galerkin (DG) formulation on interface…

Numerical Analysis · Mathematics 2026-05-20 Fang Liu , Haroun Meghaichi , Xu Zhang

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

We consider spectral mixed discontinuous Galerkin finite element discretizations of the Lam\'e system of linear elasticity in polyhedral domains in $\mathbb{R}^3$. In order to resolve possible corner, edge, and corner-edge singularities,…

Numerical Analysis · Mathematics 2019-08-14 Thomas P. Wihler , Marcel Wirz

Topology optimization is a valuable tool in engineering, facilitating the design of optimized structures. However, topological changes often require a remeshing step, which can become challenging. In this work, we propose an isogeometric…

Numerical Analysis · Mathematics 2026-05-01 Guilherme Henrique Teixeira , Nepomuk Krenn , Peter Gangl , Benjamin Marussig

In the present paper we consider linear and isotropic Maxwell equations with inhomogeneous interface conditions. We discretize the problem with the discontinuous Galerkin method in space and with the leapfrog scheme in time. An analytical…

Numerical Analysis · Mathematics 2025-10-06 Benjamin Dörich , Julian Dörner , Marlis Hochbruck