English
Related papers

Related papers: A Scalable Interior-Point Gauss-Newton Method for …

200 papers

The treatment of the differential PDE constraint poses a key challenge in computing the numerical solution of the Serre-Green-Naghdi (SGN) equations. In this work, we introduce a constant coefficient preconditioner for the SGN constraint…

Numerical Analysis · Mathematics 2025-06-23 Linwan Feng , David Shirokoff , Wooyoung Choi

Physics-informed neural networks (PINNs) have recently emerged as a popular approach for solving forward and inverse problems involving partial differential equations (PDEs). Compared to fully connected neural networks, PINNs based on…

Numerical Analysis · Mathematics 2025-08-06 Jiahao Song , Wenbo Cao , Weiwei Zhang

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

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

Numerical Analysis · Mathematics 2024-12-18 Brendan Keith , Thomas M. Surowiec

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter…

Numerical Analysis · Mathematics 2024-06-14 Sijing Liu , Valeria Simoncini

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Mohsen Masoudi

We consider a linear iterative solver for large scale linearly constrained quadratic minimization problems that arise, for example, in optimization with PDEs. By a primal-dual projection (PDP) iteration, which can be interpreted and…

Optimization and Control · Mathematics 2020-12-07 Anton Schiela , Matthias Stöcklein , Martin Weiser

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

Numerical Analysis · Mathematics 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

We provide an interior point method based on quasi-Newton iterations, which only requires first-order access to a strongly self-concordant barrier function. To achieve this, we extend the techniques of Dunagan-Harvey [STOC '07] to maintain…

Data Structures and Algorithms · Computer Science 2023-04-11 Adrian Vladu

In the context of isogeometric analysis, we consider two discretization approaches that make the resulting stiffness matrix nonsymmetric even if the differential operator is self-adjoint. These are the collocation method and the…

Numerical Analysis · Mathematics 2017-05-15 Mattia Tani

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

In this paper, we propose a semigroup method for solving high-dimensional elliptic partial differential equations (PDEs) and the associated eigenvalue problems based on neural networks. For the PDE problems, we reformulate the original…

Numerical Analysis · Mathematics 2022-01-14 Haoya Li , Lexing Ying

We provide a new approach for the efficient matrix-free application of the transpose of the Jacobian for the spectral element method for the adjoint based solution of partial differential equation (PDE) constrained optimization. This…

Optimization and Control · Mathematics 2020-05-28 Oana Marin , Emil Constantinescu , Barry Smith

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

Numerical Analysis · Mathematics 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

The Interior-Point Methods are a class for solving linear programming problems that rely upon the solution of linear systems. At each iteration, it becomes important to determine how to solve these linear systems when the constraint matrix…

Optimization and Control · Mathematics 2024-04-18 Catalina J. Villalba , Aurelio R. L. Oliveira

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

Numerical Analysis · Mathematics 2019-10-02 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

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

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

Solving parametric partial differential equations (PDEs) presents significant challenges for data-driven methods due to the sensitivity of spatio-temporal dynamics to variations in PDE parameters. Machine learning approaches often struggle…

Machine Learning · Computer Science 2024-11-11 Armand Kassaï Koupaï , Jorge Mifsut Benet , Yuan Yin , Jean-Noël Vittaut , Patrick Gallinari