English
Related papers

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

200 papers

We provide new recovery bounds for hierarchical compressed sensing (HCS) based on prior support information (PSI). A detailed PSI-enabled reconstruction model is formulated using various forms of PSI. The hierarchical block orthogonal…

Signal Processing · Electrical Eng. & Systems 2025-11-11 Liyang Lu , Haochen Wu , Wenbo Xu , Zhaocheng Wang , H. Vincent Poor

This paper is a direct followup of the recent author's paper. In this paper we continue to analyze approximation and recovery properties with respect to systems satisfying universal sampling discretization property and a special…

Numerical Analysis · Mathematics 2024-01-29 V. Temlyakov

Finding the sparse solution of an underdetermined system of linear equations has many applications, especially, it is used in Compressed Sensing (CS), Sparse Component Analysis (SCA), and sparse decomposition of signals on overcomplete…

Information Theory · Computer Science 2010-01-29 Hosein Mohimani , Massoud Babaie-Zadeh , Irina Gorodnitsky , Christian Jutten

Orbital optimization procedure is widely called in electronic structure simulation. To efficiently find the orbital optimization solution, we developed a new second order orbital optimization algorithm, co-iteration augmented Hessian (CIAH)…

Chemical Physics · Physics 2017-01-11 Qiming Sun

It is well known that the usual mixed method for solving the biharmonic eigenvalue problem by decomposing the operator into two Laplacians may generate spurious eigenvalues on non-convex domains. To overcome this difficulty, we adopt a…

Numerical Analysis · Mathematics 2021-07-27 Baiju Zhang , Hengguang Li , Zhimin Zhang

We consider a two dimensional biharmonic problem and its discretization by means of a symmetric interior penalty discontinuous Galerkin method. A novel split of an error measure based on a generalized Hessian into two terms measuring the…

Numerical Analysis · Mathematics 2025-12-18 Théophile Chaumont-Frelet , Joscha Gedicke , Lorenzo Mascotto

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

In this study, we investigate a hybrid-type anisotropic weakly over-penalised symmetric interior penalty method for the Poisson equation on convex domains. Compared with the well-known hybrid discontinuous Galerkin methods, our approach is…

Numerical Analysis · Mathematics 2024-12-17 Hiroki Ishizaka

In this paper, we study the missing sample recovery problem using methods based on sparse approximation. In this regard, we investigate the algorithms used for solving the inverse problem associated with the restoration of missed samples of…

Machine Learning · Statistics 2017-06-29 Amirhossein Javaheri , Hadi Zayyani , Farokh Marvasti

We propose a novel method for compressed sensing recovery using untrained deep generative models. Our method is based on the recently proposed Deep Image Prior (DIP), wherein the convolutional weights of the network are optimized to match…

We introduce and analyze a Statically Condensed Iterated Penalty (SCIP) method for solving incompressible flow problems discretized with $p$th-order Scott-Vogelius elements. While the standard iterated penalty method is often the preferred…

Numerical Analysis · Mathematics 2023-01-06 Mark Ainsworth , Charles Parker

We provide another framework of iterative algorithms based on thresholding, feedback and null space tuning for sparse signal recovery arising in sparse representations and compressed sensing. Several thresholding algorithms with various…

Information Theory · Computer Science 2012-11-13 Shidong Li , Yulong Liu , Tiebin Mi

Optimization constrained by high-fidelity computational models has potential for transformative impact. However, such optimization is frequently unattainable in practice due to the complexity and computational intensity of the model. An…

Numerical Analysis · Mathematics 2024-06-04 Joseph Hart , Bart van Bloemen Waanders

In this article, we propose and analyze an effective Hessian recovery strategy for the Lagrangian finite element of arbitrary order $k$. We prove that the proposed Hessian recovery preserves polynomials of degree $k+1$ on general…

Numerical Analysis · Mathematics 2014-09-30 Hailong Guo , Zhimin Zhang , Ren Zhao

During the last decade there has been an increase on the use of goal-oriented error estimates which help to quantify and control the local error on a quantity of interest (QoI) that might result relevant for design purposes (e.g. the mean…

Orthogonal matching pursuit (OMP) is a greedy algorithm popularly being used for the recovery of sparse signals. In this paper, we study the performance of OMP for support recovery of sparse signal under noise. Our analysis shows that under…

Information Theory · Computer Science 2020-12-14 Hengkuan Lu , Jian Wang

We present a new algorithm based on posterior sampling for learning in constrained Markov decision processes (CMDP) in the infinite-horizon undiscounted setting. The algorithm achieves near-optimal regret bounds while being advantageous…

Machine Learning · Computer Science 2023-09-28 Danil Provodin , Pratik Gajane , Mykola Pechenizkiy , Maurits Kaptein

In this paper, we present an adaptive hybridizable $C^0$ discontinuous Galerkin (HCDG) method for Kirchhoff plates. A reliable and efficient a posteriori error estimator is produced for this HCDG method. Quasi-orthogonality and discrete…

Numerical Analysis · Mathematics 2016-08-08 Pengtao Sun , Xuehai Huang

A posteriori upper and lower bounds are derived for the linear finite element method (FEM) for the Helmholtz equation with large wave number. It is proved rigorously that the standard residual type error estimator seriously underestimates…

Numerical Analysis · Mathematics 2021-10-25 Songyao Duan , Haijun Wu

When solving the Helmholtz equation numerically, the accuracy of numerical solution deteriorates as the wave number $k$ increases, known as `pollution effect' which is directly related to the phase difference between the exact and numerical…

Numerical Analysis · Mathematics 2022-03-22 Yu Zhou , Haijun Wu