English
Related papers

Related papers: Stable and Efficient Computation of Generalized Po…

200 papers

The rigorous solution to the grating diffraction problem is a cornerstone step in many scientific fields and industrial applications ranging from the study of the fundamental properties of metasurfaces to the simulation of photolithography…

Computational Physics · Physics 2025-02-05 Evgeniy Levdik , Alexey A. Shcherbakov

This paper studies the solution of nonsymmetric linear systems by preconditioned Krylov methods based on the normal equations, LSQR in particular. On some examples, preconditioned LSQR is seen to produce errors many orders of magnitude…

Numerical Analysis · Mathematics 2025-03-06 Ethan N. Epperly , Anne Greenbaum , Yuji Nakatsukasa

The proper generalized decomposition is applied to a static electrothermal model subject to uncertainties. A reduced model that circumvents the curse of dimensionality is obtained. The quadratic electrothermal coupling term is non-standard…

Computational Engineering, Finance, and Science · Computer Science 2019-03-25 Alexander Krimm , Thorben Casper , Sebastian Schöps , Herbert De Gersem , Ludovic Chamoin

Given an irregular dense tensor, how can we efficiently analyze it? An irregular tensor is a collection of matrices whose columns have the same size and rows have different sizes from each other. PARAFAC2 decomposition is a fundamental tool…

Machine Learning · Computer Science 2022-06-03 Jun-Gi Jang , U Kang

In this paper, we investigate a coupled polar code architecture that supports both local and global decoding. This local-global construction is motivated by practical applications in data storage and transmission where reduced-latency…

Information Theory · Computer Science 2023-01-09 Ziyuan Zhu , Wei Wu , Paul H. Siegel

This paper studies the estimation of a large covariance matrix. We introduce a novel procedure called ChoSelect based on the Cholesky factor of the inverse covariance. This method uses a dimension reduction strategy by selecting the pattern…

Statistics Theory · Mathematics 2010-10-13 Nicolas Verzelen

Polar codes are a new family of error correction codes for which efficient hardware architectures have to be defined for the encoder and the decoder. Polar codes are decoded using the successive cancellation decoding algorithm that includes…

Hardware Architecture · Computer Science 2015-01-12 Guillaume Berhault , Camille Leroux , Christophe Jego , Dominique Dallet

We propose a novel decoupled unconditionally stable numerical scheme for the simulation of two-phase flow in a Hele-Shaw cell which is governed by the Cahn-Hilliard-Hele-Shaw system (CHHS) with variable viscosity. The temporal…

Numerical Analysis · Mathematics 2014-11-03 Daozhi Han

We describe a novel approach to interpret a polar code as a low-density parity-check (LDPC)-like code with an underlying sparse decoding graph. This sparse graph is based on the encoding factor graph of polar codes and is suitable for…

Information Theory · Computer Science 2018-05-15 Sebastian Cammerer , Moustafa Ebada , Ahmed Elkelesh , Stephan ten Brink

We assess numerical stabilization methods employed in fermion many-body quantum Monte Carlo simulations. In particular, we empirically compare various matrix decomposition and inversion schemes to gain control over numerical instabilities…

Computational Physics · Physics 2020-07-14 Carsten Bauer

This paper is concerned with high-order numerical methods for hyperbolic systems of balance laws. Such methods are typically based on high-order piecewise polynomial reconstructions (interpolations) of the computed discrete quantities.…

Numerical Analysis · Mathematics 2025-07-28 Shaoshuai Chu , Alexander Kurganov , Mingye Na , Bao Shan Wang , Ruixiao Xin

In this paper, we present methods for image compression on the basis of eigenvalue decomposition of normal matrices. The proposed methods are convenient and self-explanatory, requiring fewer and easier computations as compared to some…

Multimedia · Computer Science 2015-06-30 E. Kokabifar , G. B. Loghmani , A. Latif

In this note, we announce a general result resolving the long-standing question of nonlinear modulational stability, or stability with respect to localized perturbations, of periodic traveling-wave solutions of the generalized…

Analysis of PDEs · Mathematics 2010-12-22 Blake Barker , Mathew A. Johnson , Pascal Noble , L. Miguel Rodrigues , Kevin Zumbrun

We propose a solution strategy for linear systems arising in interior method optimization, which is suitable for implementation on hardware accelerators such as graphical processing units (GPUs). The current gold standard for solving these…

Optimization and Control · Mathematics 2026-03-09 Shaked Regev , Nai-Yuan Chiang , Eric Darve , Cosmin G. Petra , Michael A. Saunders , Kasia Świrydowicz , Slaven Peleš

This paper first presents a new approach to evaluating the descriptive complexity of finite-length binary sequences. Specifically, we investigate the sequence-wise recovery behavior induced by polar compression and successive cancellation…

Information Theory · Computer Science 2026-05-15 Xinyuanmeng Yao , Xiao Ma

We consider the application of the generalized Convolution Quadrature (gCQ) to approximate the solution of an important class of sectorial problems. The gCQ is a generalization of Lubich's Convolution Quadrature (CQ) that allows for…

Numerical Analysis · Mathematics 2024-12-05 Jing Guo , Maria Lopez-Fernandez

This paper deals with mathematical models of continuous crystallization described by hyperbolic systems of partial differential equations coupled with ordinary and integro-differential equations. The considered systems admit nonzero…

Optimization and Control · Mathematics 2022-01-19 Alexander Zuyev , Peter Benner

Covariance estimation for high-dimensional datasets is a fundamental problem in modern day statistics with numerous applications. In these high dimensional datasets, the number of variables p is typically larger than the sample size n. A…

Methodology · Statistics 2016-10-11 Kshitij Khare , Sang Oh , Syed Rahman , Bala Rajaratnam

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

Information Theory · Computer Science 2021-06-29 Yonatan Urman , David Burshtein

In this paper, a new efficient and generalized consistency correction method for weakly-compressible smoothed particle hydrodynamics is proposed and successfully implemented in the simulation of violent free-surface flow exhibiting breaking…

Fluid Dynamics · Physics 2024-05-24 Yaru Ren , Pengzhi Lin , Chi Zhang , Xiangyu Hu