English
Related papers

Related papers: Substructuring Preconditioners for an h-p Nitsche-…

200 papers

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

Numerical Analysis · Mathematics 2023-07-07 Sander Rhebergen , Garth N. Wells

We consider variants of trust-region and cubic regularization methods for non-convex optimization, in which the Hessian matrix is approximated. Under mild conditions on the inexact Hessian, and using approximate solution of the…

Optimization and Control · Mathematics 2019-05-15 Peng Xu , Fred Roosta , Michael W. Mahoney

PDE-constrained optimization aims at finding optimal setups for partial differential equations so that relevant quantities are minimized. Including sparsity promoting terms in the formulation of such problems results in more practically…

Numerical Analysis · Mathematics 2016-11-23 Margherita Porcelli , Valeria Simoncini , Martin Stoll

We describe how the low-rank structure in an SDP can be exploited to reduce the per-iteration cost of a convex primal-dual interior-point method down to $O(n^{3})$ time and $O(n^{2})$ memory, even at very high accuracies. A traditional…

Optimization and Control · Mathematics 2024-12-04 Hong-Ming Chiu , Richard Y. Zhang

We present a general shape optimisation framework based on the method of mappings in the $W^{1,\infty}$ topology. We propose steepest descent and Newton-like minimisation algorithms for the numerical solution of the respective shape…

Optimization and Control · Mathematics 2025-06-02 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

Nitsche's method is a well-established approach for weak enforcement of boundary conditions for partial differential equations (PDEs). It has many desirable properties, including the preservation of variational consistency and the fact that…

Numerical Analysis · Mathematics 2022-03-08 Joseph Benzaken , John A. Evans , Rasmus Tamstorf

This paper uses the HCT finite element method and mesh adaptation technology to solve the nonlinear plate bending problem and conducts error analysis on the iterative method, including a priori and a posteriori error estimates. Our…

Numerical Analysis · Mathematics 2025-03-17 Akakpo A. Wilfried , Houédanou K. Wilfrid

PDE-constrained optimization problems with control or state constraints are challenging from an analytical as well as numerical perspective. The combination of these constraints with a sparsity-promoting $\rm L^1$ term within the objective…

Optimization and Control · Mathematics 2019-02-13 John W. Pearson , Margherita Porcelli , Martin Stoll

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu

We present a novel and comparative analysis of finite element discretizations for a nonlinear Rosenau-Burgers model including a biharmonic term. We analyze both continuous and mixed finite element approaches, providing stability, existence,…

Numerical Analysis · Mathematics 2024-02-15 Ankur , Ram Jiwari , Akil Narayan

This paper proposes and analyzes an optimal preconditioner for a general linear symmetric positive definite (SPD) system by following the basic idea of the well-known BPX framework. The SPD system arises from a large number of nonstandard…

Numerical Analysis · Mathematics 2015-07-20 Binjie Li , Xiaoping Xie

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

This paper considers optimization of smooth nonconvex functionals in smooth infinite dimensional spaces. A H\"older gradient descent algorithm is first proposed for finding approximate first-order points of regularized polynomial…

Optimization and Control · Mathematics 2021-04-07 Serge Gratton , Sadok Jerad , Philippe L. Toint

In this work, we extend the equal-order stabilized scheme discussed in [Franca et al., Comput. Methods Appl. Mech. Engrg. 99 (1992) 209-233] to accommodate slip (i.e., Navier) boundary conditions for the stationary Navier-Stokes equations.…

Numerical Analysis · Mathematics 2025-01-27 Aparna Bansal , Nicolás Barnafi , Rodolfo Araya , Dwijendra Narain Pandey

We consider parabolic evolution equations with Lipschitz continuous and strongly monotone spatial operators. By introducing an additional variable, we construct an equivalent system where the operator is a Lipschitz continuous mapping from…

Numerical Analysis · Mathematics 2026-01-21 Nina Beranek , Robin Smeets , Rob Stevenson

We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of…

Numerical Analysis · Mathematics 2017-03-08 Wenqiang Feng , Abner J. Salgado , Cheng Wang , Steven M. Wise

The conic bundle implementation of the spectral bundle method for large scale semidefinite programming solves in each iteration a semidefinite quadratic subproblem by an interior point approach. For larger cutting model sizes the limiting…

Optimization and Control · Mathematics 2023-08-25 Christoph Helmberg

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the…

Numerical Analysis · Mathematics 2023-02-10 Mark Ainsworth , Charles Parker

This paper proposes a new preconditioning scheme for a linear system with a saddle-point structure arising from a hybrid approximation scheme on the sphere, an approximation scheme that combines (local) spherical radial basis functions and…

Numerical Analysis · Mathematics 2010-09-23 Q. T. Le Gia , Ian H. Sloan , Andrew J. Wathen