English
Related papers

Related papers: Superconvergent DPG methods for second order ellip…

200 papers

We derive and analyze a hybridizable discontinuous Galerkin (HDG) method for approximating weak solutions to the equations of time-harmonic linear elasticity on a bounded Lipschitz domain in three dimensions. The real symmetry of the stress…

Numerical Analysis · Mathematics 2016-11-18 Allan Hungria , Daniele Prada , Francisco-Javier Sayas

The subject of this work is a new stochastic Galerkin method for second-order elliptic partial differential equations with random diffusion coefficients. It combines operator compression in the stochastic variables with tree-based spline…

Numerical Analysis · Mathematics 2022-06-02 Markus Bachmayr , Igor Voulis

This paper addresses a class of general nonsmooth and nonconvex composite optimization problems subject to nonlinear equality constraints. We assume that a part of the objective function and the functional constraints exhibit local…

Optimization and Control · Mathematics 2025-03-04 Lahcen El Bourkhissi , Ion Necoara , Panagiotis Patrinos , Quoc Tran-Dinh

We present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We…

Numerical Analysis · Mathematics 2012-07-04 Waixiang Cao , Zhimin Zhang , Qingsong Zou

We propose a double obstacle phase field approach to the recovery of piece-wise constant diffusion coefficients for elliptic partial differential equations. The approach to this inverse problem is that of optimal control in which we have a…

Numerical Analysis · Mathematics 2016-04-20 Klaus Deckelnick , Charles M. Elliott , Vanessa Styles

A new primal-dual weak Galerkin (PD-WG) finite element method was developed and analyzed in this article for first-order linear convection equations in non-divergence form. The PD-WG method results in a symmetric discrete system involving…

Numerical Analysis · Mathematics 2019-11-20 Dan Li , Chunmei Wang , Junping Wang

The concept of the $M$-decomposition was introduced by Cockburn et al.\ in Math. Comp.\ vol.\ 86 (2017), pp.\ 1609-1641 {to provide criteria to guarantee optimal convergence rates for the Hybridizable Discontinuous Galerkin (HDG) method for…

Numerical Analysis · Mathematics 2019-05-20 Gang Chen , Peter Monk , Yangwen Zhang

A conforming discontinuous Galerkin finite element method is introduced for solving the biharmonic equation. This method, by its name, uses discontinuous approximations and keeps simple formulation of the conforming finite element method at…

Numerical Analysis · Mathematics 2019-07-26 Xiu Ye , Shangyou Zhang

Subspace learning and matrix factorization problems have great many applications in science and engineering, and efficient algorithms are critical as dataset sizes continue to grow. Many relevant problem formulations are non-convex, and in…

Numerical Analysis · Computer Science 2022-02-22 Dejiao Zhang , Laura Balzano

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

We propose and analyze an unfitted finite element method for solving elliptic problems on domains with curved boundaries and interfaces. The approximation space on the whole domain is obtained by the direct extension of the finite element…

Numerical Analysis · Mathematics 2021-12-28 Fanyi Yang , Xiaoping Xie

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

Signal Processing · Electrical Eng. & Systems 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

This paper aims to study the convergence of adaptive finite element method for control constrained elliptic optimal control problems under $L^2$-norm. We prove the contraction property and quasi-optimal complexity for the $L^2$-norm errors…

Numerical Analysis · Mathematics 2016-11-16 Wei Gong , Ningning Yan , Zhaojie Zhou

We present a Petrov-Gelerkin (PG) method for a class of nonlocal convection-dominated diffusion problems. There are two main ingredients in our approach. First, we define the norm on the test space as induced by the trial space norm, i.e.,…

Numerical Analysis · Mathematics 2022-01-26 Yu Leng , Xiaochuan Tian , Leszek Demkowicz , Hector Gomez , John T. Foster

A spacetime discontinuous Petrov-Galerkin (DPG) method for the linear wave equation is presented. This method is based on a weak formulation that uses a broken graph space. The wellposedness of this formulation is established using a…

Numerical Analysis · Mathematics 2018-10-09 Jay Gopalakrishnan , Paulina Sepulveda

We derive and analyze high order discontinuous Galerkin methods for second-order elliptic problems on implicitely defined surfaces in $\mathbb{R}^{3}$. This is done by carefully adapting the unified discontinuous Galerkin framework of…

Numerical Analysis · Mathematics 2014-04-10 Paola Antonietti , Andreas Dedner , Pravin Madhavan , Simone Stangalino , Björn Stinner , Marco Verani

We review investigations on defects in systems described by real scalar fields in (D,1) space-time dimensions. We first work in one spatial dimension, with models described by one and two real scalar fields, and in higher dimensions. We…

Other Condensed Matter · Physics 2009-11-11 D. Bazeia , J. Menezes , R. Menezes

In this paper, we establish the local superlinear convergence property of some polynomial-time interior-point methods for an important family of conic optimization problems. The main structural property used in our analysis is the…

Optimization and Control · Mathematics 2014-12-08 Yu. Nesterov , Levent Tuncel

We propose an augmented Lagrangian-type algorithm for the solution of generalized Nash equilibrium problems (GNEPs). Specifically, we discuss the convergence properties with regard to both feasibility and optimality of limit points. This is…

Optimization and Control · Mathematics 2018-07-13 Christian Kanzow , Daniel Steck

This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some situations where parts of the constraints…

Optimization and Control · Mathematics 2023-03-23 Matteo Lapucci , Christian Kanzow