English
Related papers

Related papers: Preconditioning trace coupled 3$d$-1$d$ systems us…

200 papers

The discretization of certain integral equations, e.g., the first-kind Fredholm equation of Laplace's equation, leads to symmetric positive-definite linear systems, where the coefficient matrix is dense and often ill-conditioned. We…

Numerical Analysis · Mathematics 2022-08-22 Chao Chen , George Biros

Frictional contact is one of the most challenging problems in computational mechanics. Typically, it is a tough nonlinear problem often requiring several Newton iterations to converge and causing troubles also in the solution to the related…

Numerical Analysis · Mathematics 2022-02-23 Andrea Franceschini , Matteo Frigo , Carlo Janna , Massimiliano Ferronato

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

Numerical Analysis · Mathematics 2014-02-27 Bryan Quaife , George Biros

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

Numerical Analysis · Mathematics 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

Numerical Analysis · Mathematics 2023-05-09 Eric C. Cyr

Numerical simulation of fracture contact poromechanics is essential for various applications, including CO2 sequestration, geothermal energy production and underground gas storage. Modeling this problem accurately presents significant…

Numerical Analysis · Mathematics 2025-01-14 Yury Zabegaev , Inga Berre , Eirik Keilegavlen , Kundan Kumar

Developing robust simulation tools for problems involving multiple mathematical scales has been a subject of great interest in computational mathematics and engineering. A desirable feature to have in a numerical formulation for multiscale…

Numerical Analysis · Computer Science 2015-06-19 S. Karimi , K. B. Nakshatrala

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

Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution…

Numerical Analysis · Mathematics 2021-06-10 Stefano Berrone , Denise Grappein , Stefano Scialò , Fabio Vicini

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and the stochastic collocation method leads to large saddle-point systems, which are fully coupled across the random…

Numerical Analysis · Mathematics 2021-10-15 Fabio Nobile , Tommaso Vanzan

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

We examine a fractional version of the discrete Nonlinear Schr\"{o}dinger (dnls) equation, where the usual discrete laplacian is replaced by a fractional discrete laplacian. This leads to the replacement of the usual nearest-neighbor…

Pattern Formation and Solitons · Physics 2019-11-04 M. I. Molina

This paper introduces a robust preconditioner for general sparse symmetric matrices, that is based on low-rank approximations of the Schur complement in a Domain Decomposition (DD) framework. In this "Schur Low Rank" (SLR) preconditioning…

Numerical Analysis · Computer Science 2015-05-19 Ruipeng Li , Yuanzhe Xi , Yousef Saad

In this paper, we analyze the existence of solution for a fractional elliptic system coupled by critical nonlinearities and endowed with mixed Dirichlet-Neumann boundary conditions. By means of variational methods and an…

Analysis of PDEs · Mathematics 2025-11-26 R. Kumar , A. Ortega

This survey hinges on the interplay between regularity and approximation for linear and quasi-linear fractional elliptic problems on Lipschitz domains. For the linear Dirichlet integral Laplacian, after briefly recalling H\"older regularity…

Numerical Analysis · Mathematics 2023-01-02 Juan Pablo Borthagaray , Wenbo Li , Ricardo H. Nochetto

A combination of block-Jacobi and deflation preconditioning is used to solve a high-order discontinuous collocation-based discretization of the Schur complement of the Poisson-Neumann system as arises in the operator splitting of the…

Numerical Analysis · Mathematics 2016-03-23 Sumedh M. Joshi , Greg N. Thomsen , Peter J. Diamessis

Recently, Garcke et al.[Garcke, Hinze, Kahle, A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow, Applied Numerical Mathematics 99, pp. 151-171, 2016] developed a consistent…

Numerical Analysis · Mathematics 2017-02-16 Jessica Bosch , Christian Kahle , Martin Stoll