English
Related papers

Related papers: Stable and Efficient Computation of Generalized Po…

200 papers

This paper presents a regularization technique for the high order efficient numerical evaluation of nearly singular, principal-value, and finite-part Cauchy-type integral operators. By relying on the Cauchy formula, the Cauchy-Goursat…

Numerical Analysis · Mathematics 2021-03-02 Vicente Gómez , Carlos Pérez-Arancibia

A general framework for solving the subspace clustering problem using the CUR decomposition is presented. The CUR decomposition provides a natural way to construct similarity matrices for data that come from a union of unknown subspaces…

Machine Learning · Computer Science 2018-12-13 Akram Aldroubi , Keaton Hamm , Ahmet Bugra Koku , Ali Sekmen

This paper proposes a generalization of the recently introduced Successive Cancellation Flip (SCFlip) decoding of polar codes, characterized by a number of extra decoding attempts, where one or several positions are flipped from the…

Information Theory · Computer Science 2017-03-14 Ludovic Chandesris , Valentin Savin , David Declercq

In the work [Bull, Austr. Math. Soc. 85 (2012), 315-234], S.R. Moghadasi has shown how the decomposition of the $N$-fold product of Lebesgue measure on $\mathbb R^n$ implied by matrix polar decomposition can be used to derive the…

Probability · Mathematics 2017-01-18 Peter J. Forrester

Although quantitative stability for critical points of the Sobolev and fractional Sobolev inequalities has been extensively studied, the corresponding stability theory for critical points of the Hardy--Littlewood--Sobolev (HLS) inequality…

Analysis of PDEs · Mathematics 2026-05-20 Lu Chen , Guozhen Lu , Hanli Tang

We consider efficient methods for computing solutions to and estimating uncertainties in dynamic inverse problems, where the parameters of interest may change during the measurement procedure. Compared to static inverse problems,…

Numerical Analysis · Mathematics 2018-02-14 Julianne Chung , Arvind K. Saibaba , Matthew Brown , Erik Westman

We propose a new family of high-order explicit generalized-$\alpha$ methods for hyperbolic problems with the feature of dissipation control. Our approach delivers $2k,\, \left(k \in \mathbb{N}\right)$ accuracy order in time by solving $k$…

Numerical Analysis · Mathematics 2021-12-15 Pouria Behnoudfar , Gabriele Loli , Alessandro Reali , Giancarlo Sangalli , Victor M. Calo

The goal of this paper is to provide a geometric framework for analyzing the uniform decay properties of solutions to the Teukolsky equation in the fully nonlinear setting of perturbations of Kerr. It contains the first nonlinear version of…

Analysis of PDEs · Mathematics 2020-02-10 Elena Giorgi , Sergiu Klainerman , Jérémie Szeftel

This paper considers the use of Robust PCA in a CUR decomposition framework and applications thereof. Our main algorithms produce a robust version of column-row factorizations of matrices $\mathbf{D}=\mathbf{L}+\mathbf{S}$ where…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 HanQin Cai , Keaton Hamm , Longxiu Huang , Deanna Needell

A Cross-Product Free (CPF) Jacobi-Davidson (JD) type method is proposed to compute a partial generalized singular value decomposition (GSVD) of a large regular matrix pair $(A,B)$. It implicitly solves the mathematically equivalent…

Numerical Analysis · Mathematics 2022-12-14 Jinzhi Huang , Zhongxiao Jia

Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…

Methodology · Statistics 2026-05-15 Pascal Kündig , Fabio Sigrist

This paper develops a computational method for studying stable/unstable manifolds attached to periodic orbits of differential equations. The method uses high order Chebyshev-Taylor series approximations in conjunction with the…

Numerical Analysis · Mathematics 2018-02-14 J. D. Mireles James , Maxime Murray

Let $X$ and $Y$ be Hilbert spaces, and $\mathbf{K}: \text{dom} \mathbf{K} \subset X \to Y$ a bounded linear operator. This paper addresses the inverse problem $\mathbf{K}x = y$, where exact data $y$ is replaced by noisy data $y^\delta$…

Numerical Analysis · Mathematics 2025-08-01 Dang Duc Trong , Nguyen Dang Minh , Luu Xuan Thang , Luu Dang Khoa

A thorough backward stability analysis of Hotelling's deflation, an explicit external deflation procedure through low-rank updates for computing many eigenpairs of a symmetric matrix, is presented. Computable upper bounds of the loss of the…

Numerical Analysis · Mathematics 2021-05-05 Chao-Ping Lin , Ding Lu , Zhaojun Bai

Estimation of covariance matrices is a fundamental problem in multivariate statistics. Recently, growing efforts have focused on incorporating covariate effects into these matrices, facilitating subject-specific estimation. Despite these…

Methodology · Statistics 2026-04-10 Rakheon Kim , Emma Jingfei Zhang

Distribution estimation for noisy data via density deconvolution is a notoriously difficult problem for typical noise distributions like Gaussian. We develop a density deconvolution estimator based on quadratic programming (QP) that can…

Methodology · Statistics 2018-12-06 Ran Yang , Daniel Apley , Jeremy Staum , David Ruppert

This paper is addressed to a stabilization problem of a system coupled by a wave and a Euler-Bernoulli plate equation. Only one equation is supposed to be damped. Under some assumption about the damping and the coupling terms, it is shown…

Optimization and Control · Mathematics 2018-01-03 Xiaoyu Fu , Qi Lu

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

A new algorithm to compute the restricted singular value decomposition of dense matrices is presented. Like Zha's method \cite{Zha92}, the new algorithm uses an implicit Kogbetliantz iteration, but with four major innovations. The first…

Numerical Analysis · Mathematics 2020-02-13 Ian N. Zwaan

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park