English
Related papers

Related papers: Superconvergent DPG methods for second order ellip…

200 papers

In this work, we propose a new quasi-optimal test norm for a discontinuous Petrov-Galerkin (DPG) discretization of the ultra-weak formulation of the convection-diffusion equation. We prove theoretically that the proposed test norm leads to…

Numerical Analysis · Mathematics 2020-08-13 Stephen Metcalfe , Siva Nadarajah

A new space-time discontinuous Galerkin (dG) method utilising special Trefftz polynomial basis functions is proposed and fully analysed for the scalar wave equation in a second order formulation. The dG method considered is motivated by the…

Numerical Analysis · Mathematics 2016-10-07 Lehel Banjai , Emmanuil H. Georgoulis , Oluwaseun Lijoka

This article presents a superconvergence for the gradient approximation of the second order elliptic equation discretized by the weak Galerkin finite element methods on nonuniform rectangular partitions. The result shows a convergence of…

Numerical Analysis · Mathematics 2018-06-21 Dan Li , Chunmei Wang , Junping Wang

We develop and analyze a discontinuous Petrov--Galerkin method with optimal test functions (DPG method) for a shallow shell model of Koiter type. It is based on a uniformly stable ultraweak formulation and thus converges robustly…

Numerical Analysis · Mathematics 2021-07-19 Thomas Führer , Norbert Heuer , Antti H. Niemi

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

In this paper a robust second-order method is developed for the solution of strongly convex l1-regularized problems. The main aim is to make the proposed method as inexpensive as possible, while even difficult problems can be efficiently…

Optimization and Control · Mathematics 2015-01-13 Kimon Fountoulakis , Jacek Gondzio

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

Optimization and Control · Mathematics 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

The first super-convergent hybridisable discontinuous Galerkin (HDG) method for linear elastic problems capable of using the same degree of approximation for both the primal and mixed variables is presented. The key feature of the method is…

Numerical Analysis · Mathematics 2019-08-16 Ruben Sevilla , Matteo Giacomini , Alexandros Karkoulias , Antonio Huerta

A large number of problems in optimization, machine learning, signal processing can be effectively addressed by suitable semidefinite programming (SDP) relaxations. Unfortunately, generic SDP solvers hardly scale beyond instances with a few…

Optimization and Control · Mathematics 2016-03-15 Andrea Montanari

We derive and analyze discontinuous Petrov-Galerkin methods with optimal test functions for Signorini-type problems as a prototype of a variational inequality of the first kind. We present different symmetric and non-symmetric formulations…

Numerical Analysis · Mathematics 2016-09-06 Thomas Führer , Norbert Heuer , Ernst P. Stephan

In this paper, we establish hardness and approximation results for various $L_p$-ball constrained homogeneous polynomial optimization problems, where $p \in [2,\infty]$. Specifically, we prove that for any given $d \ge 3$ and $p \in…

Optimization and Control · Mathematics 2012-11-01 Ke Hou , Anthony Man-Cho So

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

We develop a high-order hybridized discontinuous Galerkin (HDG) method for a linear degenerate elliptic equation arising from a two-phase mixture of mantle convection or glacier dynamics. We show that the proposed HDG method is well-posed…

Computational Engineering, Finance, and Science · Computer Science 2019-05-01 Shinhoo Kang , Tan Bui-Thanh , Todd Arbogast

In this work, we propose a novel sampling method for Design of Experiments. This method allows to sample such input values of the parameters of a computational model for which the constructed surrogate model will have the least possible…

Numerical Analysis · Computer Science 2018-10-03 V. P. Zankin , G. V. Ryzhakov , I. V. Oseledets

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

Numerical Analysis · Mathematics 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

We consider solving high-order semidefinite programming (SDP) relaxations of nonconvex polynomial optimization problems (POPs) that often admit degenerate rank-one optimal solutions. Instead of solving the SDP alone, we propose a new…

Optimization and Control · Mathematics 2021-10-27 Heng Yang , Ling Liang , Luca Carlone , Kim-Chuan Toh

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

We analyze the discontinuous Petrov-Galerkin (DPG) method with optimal test functions when applied to solve the Reissner-Mindlin model of plate bending. We prove that the hybrid variational formulation underlying the DPG method is…

Numerical Analysis · Mathematics 2013-01-28 Victor M. Calo , Nathaniel O. Collier , Antti H. Niemi

In this paper we provide some error estimates for the div least-squares finite element method on elliptic problems. The main contribution is presenting a complete error analysis, which improves the current \emph{state-of-the-art} results.…

Numerical Analysis · Mathematics 2025-05-16 Gang Chen , Fanyi Yang , Zheyuan Zhang

Robot programming tools ranging from inverse kinematics (IK) to model predictive control (MPC) are most often described as constrained optimization problems. Even though there are currently many commercially-available second-order solvers,…

Robotics · Computer Science 2023-07-03 Hakan Girgin , Tobias Löw , Teng Xue , Sylvain Calinon