English
Related papers

Related papers: Regularity and sparse approximation of the recursi…

200 papers

We consider nodal-based Lagrangian interpolations for the finite element approximation of the Maxwell eigenvalue problem. The first approach introduced is a standard Galerkin method on Powell-Sabin meshes, which has recently been shown to…

Numerical Analysis · Mathematics 2023-04-04 Daniele Boffi , Ramon Codina , Önder Türk

We propose a numerical method to solve the Monge-Ampere equation which admits a classical convex solution. The Monge-Ampere equation is reformulated into an equivalent first-order system. We adopt a novel reconstructed discontinuous…

Numerical Analysis · Mathematics 2019-12-13 Ruo Li , Fanyi Yang

This paper is concerned with Darcy's law for an incompressible viscous fluid flowing in a porous medium. We establish the sharp $O(\sqrt{\e})$ convergence rate in a periodically perforated and bounded domain in $R^d$ for $d\ge 2$, where…

Analysis of PDEs · Mathematics 2022-01-28 Zhongwei Shen

Estimating covariance matrices with high-dimensional complex data presents significant challenges, particularly concerning positive definiteness, sparsity, and numerical stability. Existing robust sparse estimators often fail to guarantee…

Methodology · Statistics 2025-12-30 Shaoxin Wang , Ziyun Ma

We propose first-order pressure-correction scheme for the incompressible Navier-Stokes equations, incorporating the recently developed the Dynamically Regularized Lagrange Multiplier (DRLM) methods. The resulting algorithms are fully…

Numerical Analysis · Mathematics 2026-03-18 Yi Shen , Rihui Lan , Hua Wang

When studying the stability of $T$-periodic solutions to partial differential equations, it is common to encounter subharmonic perturbations, i.e. perturbations which have a period that is an integer multiple (say $n$) of the background…

Analysis of PDEs · Mathematics 2025-05-29 Harrison Gaebler , Wesley R Perkins

The celebrated sparse representation model has led to remarkable results in various signal processing tasks in the last decade. However, despite its initial purpose of serving as a global prior for entire signals, it has been commonly used…

Information Theory · Computer Science 2017-02-23 Vardan Papyan , Jeremias Sulam , Michael Elad

Numerical solutions of stationary diffusion equations on the unit sphere with isotropic lognormal diffusion coefficients are considered. H\"older regularity in $L^p$ sense for isotropic Gaussian random fields is obtained and related to the…

Probability · Mathematics 2023-12-06 Lukas Herrmann , Annika Lang , Christoph Schwab

In this article we address some issues related to the initial value problems for a rotating shallow water hyperbolic system of equations and the diffusive regularization of this system. For initial data close to the solution at rest, we…

Analysis of PDEs · Mathematics 2021-03-10 Nabil Bedjaoui , Vivien Desveaux , Olivier Goubet , Alice Masset

Under some weak conditions, the first-passage time of the Brownian motion to a continuous curved boundary is an almost surely finite stopping time. Its probability density function (pdf) is explicitly known only in few particular cases.…

Probability · Mathematics 2016-01-22 Samuel Herrmann , Etienne Tanré

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches,…

Optimization and Control · Mathematics 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

Lawson's iteration is a classical and effective method for solving the linear (polynomial) minimax approximation problem in the complex plane. Extension of Lawson's iteration for the rational minimax approximation problem with both…

Numerical Analysis · Mathematics 2025-08-08 Lei-Hong Zhang , Shanheng Han

In this paper we present a comprehensive analysis of the solution of the classical problem of finding the distribution density of a random variable - the first passage time to a given domain by the trajectory of a $p$-adic Markov stochastic…

Mathematical Physics · Physics 2025-09-22 A. Kh. Bikulov , A. P. Zubarev

Sparse tensor best rank-1 approximation (BR1Approx), which is a sparsity generalization of the dense tensor BR1Approx, and is a higher-order extension of the sparse matrix BR1Approx, is one of the most important problems in sparse tensor…

Numerical Analysis · Mathematics 2022-07-15 Xianpeng Mao , Yuning Yang

The randomized version of the Kaczmarz method for the solution of linear systems is known to converge linearly in expectation. In this work we extend this result and show that the recently proposed Randomized Sparse Kaczmarz method for…

Optimization and Control · Mathematics 2016-10-11 Frank Schöpfer , Dirk A. Lorenz

The need for fast sparse optimization is emerging, e.g., to deal with large-dimensional data-driven problems and to track time-varying systems. In the framework of linear sparse optimization, the iterative shrinkage-thresholding algorithm…

Optimization and Control · Mathematics 2025-01-22 Vito Cerone , Sophie M. Fosson , Diego Regruto

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence of the residual at the predicted rate is investigated…

Numerical Analysis · Mathematics 2016-11-29 Sara Pollock

Given a sample covariance matrix, we solve a maximum likelihood problem penalized by the number of nonzero coefficients in the inverse covariance matrix. Our objective is to find a sparse representation of the sample data and to highlight…

Optimization and Control · Mathematics 2007-06-13 Alexandre d'Aspremont , Onureena Banerjee , Laurent El Ghaoui

We consider a coupled model of free-flow and porous medium flow, governed by stationary Stokes and Darcy flow, respectively. The coupling between the two systems is enforced by introducing a single variable representing the normal flux…

Numerical Analysis · Mathematics 2022-09-28 Wietse M. Boon