English
Related papers

Related papers: Superconvergent postprocessing of $C^0$ interior p…

200 papers

We introduce a residual-based a posteriori error estimator for a novel $hp$-version interior penalty discontinuous Galerkin method for the biharmonic problem in two and three dimensions. We prove that the error estimate provides an upper…

Numerical Analysis · Mathematics 2021-02-16 Zhaonan Dong , Lorenzo Mascotto , Oliver J. Sutton

Bilevel optimization has arisen as a powerful tool in modern machine learning. However, due to the nested structure of bilevel optimization, even gradient-based methods require second-order derivative approximations via Jacobian- or/and…

Machine Learning · Computer Science 2022-06-07 Daouda Sow , Kaiyi Ji , Yingbin Liang

We consider the Bayesian inverse homogenization problem of recovering the locally periodic two scale coefficient of a two scale elliptic equation, given limited noisy information on the solution. We consider both the uniform and the…

Numerical Analysis · Mathematics 2019-05-22 Viet Ha Hoang , Jia Hao Quek

We present a priori and superconvergence error estimates of mixed finite element methods for the pseudostress-velocity formulation of the Oseen equation. In particular, we derive superconvergence estimates for the velocity and a priori…

Numerical Analysis · Mathematics 2021-07-23 Xi Chen , Yuwen Li

We devise new variants of the following nonconforming finite element methods: DG methods of fixed arbitrary order for the Poisson problem, the Crouzeix-Raviart interior penalty method for linear elasticity, and the quadratic $C^0$ interior…

Numerical Analysis · Mathematics 2017-10-11 Andreas Veeser , Pietro Zanotti

This paper develops and analyzes some continuous interior penalty finite element methods (CIP-FEMs) using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in two and three dimensions.…

Numerical Analysis · Mathematics 2011-06-22 Haijun Wu

In this paper, we propose a novel gradient recovery method for elliptic interface problem using body-fitted mesh in two dimension. Due to the lack of regularity of solution at interface, standard gradient recovery methods fail to give…

Numerical Analysis · Mathematics 2016-07-21 Hailong Guo , Xu Yang

We study the compressed sensing (CS) signal estimation problem where an input signal is measured via a linear matrix multiplication under additive noise. While this setup usually assumes sparsity or compressibility in the input signal…

Information Theory · Computer Science 2014-12-23 Junan Zhu , Dror Baron , Marco F. Duarte

In this paper, we develop zeroth-order algorithms with provably (nearly) optimal sample complexity for stochastic bilevel optimization, where only noisy function evaluations are available. We propose two distinct algorithms: the first is…

Optimization and Control · Mathematics 2025-10-07 Alireza Aghasi , Jeongyeol Kwon , Saeed Ghadimi

We design an adaptive unfitted finite element method on the Cartesian mesh with hanging nodes. We derive an hp-reliable and efficient residual type a posteriori error estimate on K-meshes. A key ingredient is a novel hp-domain inverse…

Numerical Analysis · Mathematics 2021-10-12 Zhiming Chen , Ke Li , Xueshuang Xiang

This work explores the fundamental problem of the recoverability of a sparse tensor being reconstructed from its compressed embodiment. We present a generalized model of block-sparse tensor recovery as a theoretical foundation, where…

Signal Processing · Electrical Eng. & Systems 2024-12-19 Liyang Lu , Zhaocheng Wang , Zhen Gao , Sheng Chen , H. Vincent Poor

This work introduces MADS-PIP, an efficient framework that integrates a penalty-interior point strategy into the mesh adaptive direct search (MADS) algorithm for solving nonsmooth blackbox optimization problems with general inequality and…

Optimization and Control · Mathematics 2026-01-29 Charles Audet , Andrea Brilli , Youssef Diouane , Sébastien Le Digabel , Everton J. Silva , Christophe Tribes

Thresholding based iterative algorithms have the trade-off between effectiveness and optimality. Some are effective but involving sub-matrix inversions in every step of iterations. For systems of large sizes, such algorithms can be…

Information Theory · Computer Science 2017-11-08 Zhanjie Song , Shidong Li , Ningning Han

Closed-loop architecture is widely utilized in automatic control systems and attain distinguished performance. However, classical compressive sensing systems employ open-loop architecture with separated sampling and reconstruction units.…

Machine Learning · Computer Science 2022-07-21 Honggui Li , Maria Trocan , Dimitri Galayko , Mohamad Sawan

A new anisotropic mesh adaptation strategy for finite element solution of elliptic differential equations is presented. It generates anisotropic adaptive meshes as quasi-uniform ones in some metric space, with the metric tensor being…

Numerical Analysis · Mathematics 2019-12-17 Weizhang Huang , Lennard Kamenski , Jens Lang

A new strategy based on numerical homogenization and Bayesian techniques for solving multiscale inverse problems is introduced. We consider a class of elliptic problems which vary at a microscopic scale, and we aim at recovering the highly…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Andrea Di Blasio

In this paper, we consider the problem of compressive sensing (CS) recovery with a prior support and the prior support quality information available. Different from classical works which exploit prior support blindly, we shall propose novel…

Information Theory · Computer Science 2015-10-28 Xiongbin Rao , Vincent K. N. Lau

The simultaneous orthogonal matching pursuit (SOMP) is a popular, greedy approach for common support recovery of a row-sparse matrix. However, compared to the noiseless scenario, the performance analysis of noisy SOMP is still nascent,…

Information Theory · Computer Science 2023-12-01 Wei Zhang , Taejoon Kim

We introduce a new convexified matching method for missing value imputation and individualized inference inspired by computational optimal transport. Our method integrates favorable features from mainstream imputation approaches: optimal…

Econometrics · Economics 2024-07-09 YoonHaeng Hur , Tengyuan Liang

A preasymptotic error analysis of the finite element method (FEM) and some continuous interior penalty finite element method (CIP-FEM) for Helmholtz equation in two and three dimensions is proposed. $H^1$- and $L^2$- error estimates with…

Numerical Analysis · Mathematics 2014-01-20 Yu Du , Haijun Wu