English
Related papers

Related papers: Stable and Efficient Computation of Generalized Po…

200 papers

In the recent developments of regularization theory for inverse and ill-posed problems, a variational quasi-reversibility (QR) method has been designed to solve a class of time-reversed quasi-linear parabolic problems. Known as a PDE-based…

Numerical Analysis · Mathematics 2020-01-30 Vo Anh Khoa , Pham Truong Hoang Nhan

Computing the polar decomposition and the related matrix sign function has been a well-studied problem in numerical analysis for decades. Recently, it has emerged as an important subroutine within the Muon optimizer for training deep neural…

Machine Learning · Computer Science 2026-05-06 Noah Amsel , David Persson , Christopher Musco , Robert M. Gower

Developments in numerical methods for problems governed by nonlinear partial differential equations underpin simulations with sound arguments in diverse areas of science and engineering. In this paper, we explore the regularization method…

Analysis of PDEs · Mathematics 2020-09-29 Vo Anh Khoa , Mai Thanh Nhat Truong , Nguyen Ho Minh Duy , Nguyen Huy Tuan

We propose, analyze, and implement a quadrature method for evaluating integrals of the form $\int_0^2 f(s)\exp(zs)\, {\rm d}s$, where $z$ is a complex number with a possibly large negative real part. The integrand may exhibit exponential…

Numerical Analysis · Mathematics 2026-02-10 Victor Dominguez

Kohn-Sham density functional theory calculations using conventional diagonalization based methods become increasingly expensive as temperature increases due to the need to compute increasing numbers of partially occupied states. We present…

Chemical Physics · Physics 2022-03-23 Qimen Xu , Xin Jing , Boqin Zhang , John E. Pask , Phanish Suryanarayana

The Mueller Matrix Polar Decomposition method decomposes a Mueller matrix into a diattenuator, a retarder, and a depolarizer. Among these elements, the retarder, which plays a key role in medical and material characterization, is modelled…

Greville's method has been utilized in (Broad Learn-ing System) BLS to propose an effective and efficient incremental learning system without retraining the whole network from the beginning. For a column-partitioned matrix where the second…

Numerical Analysis · Mathematics 2022-10-28 Hufei Zhu

Similar to existing codes, puncturing and shortening are two general ways to obtain an arbitrary code length and code rate for polar codes. When some of the coded bits are punctured or shortened, it is equivalent to a situation in which the…

Information Theory · Computer Science 2019-10-23 Wei Song , Yifei Shen , Liping Li , Kai Niu , Chuan Zhang

We characterize stable differential-algebraic equations (DAEs) using a generalized Lyapunov inequality. The solution of this inequality is then used to rewrite stable DAEs as dissipative Hamiltonian (dH) DAEs on the subspace where the…

Optimization and Control · Mathematics 2021-08-06 Hannes Gernandt , Frédéric E. Haller

We analyse and compare several algorithms to compute numerically periodic solutions of high-dimensional dynamical systems and investigate their Floquet stability without building the monodromy matrix. The solution and its perturbation are…

Fluid Dynamics · Physics 2025-06-17 Artur Gesla , Yohann Duguet , Patrick Le Quéré , Laurent Martin Witkowski

Polar codes are a class of {\bf structured} channel codes proposed by Ar{\i}kan based on the principle of {\bf channel polarization}, and can {\bf achieve} the symmetric capacity of any Binary-input Discrete Memoryless Channel (B-DMC). The…

Information Theory · Computer Science 2019-11-22 Yong Fang

Robust stability problem of integral delay systems with uncertain kernel matrix functions is addressed in this paper. On the basis of characteristic equation and the argument principle, an algorithm is generated which is shown to outperform…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Hamed Taghavian

Monotone chain polar codes generalize classical polar codes to multivariate settings, offering a flexible approach for achieving the entire admissible rate region in the distributed lossless coding problem. However, this flexibility also…

Information Theory · Computer Science 2025-09-04 Zichang Ren , Chunhang Zheng , Dou Li , Yuping Zhao

Context. Numerical solutions to transfer problems of polarized radiation in solar and stellar atmospheres commonly rely on stationary iterative methods, which often perform poorly when applied to large problems. In recent times, stationary…

Numerical Analysis · Mathematics 2021-12-08 Pietro Benedusi , Gioele Janett , Luca Belluzzi , Rolf Krause

The manuscript describes efficient algorithms for the computation of the CUR and ID decompositions. The methods used are based on simple modifications to the classical truncated pivoted QR decomposition, which means that highly optimized…

Numerical Analysis · Mathematics 2016-10-20 Sergey Voronin , Per-Gunnar Martinsson

Many local integral methods are based on an integral formulation over small and heavilly overlapping stencils with local RBF interpolations. These functions have become an extremely effective tool for interpolation on scattered node sets,…

Numerical Analysis · Mathematics 2018-11-05 Luciano Ponzellini Marinelli , Nahuel Caruso , Margarita Portapila

In this paper we introduce the algorithm and the fixed point hardware to calculate the normalized singular value decomposition of a non-symmetric matrices using Givens fast (approximate) rotations. This algorithm only uses the basic…

Numerical Analysis · Computer Science 2017-07-18 Ehsan Rohani , Gwan Choi , Mi Lu

We introduce a Generalized Randomized QR-decomposition that may be applied to arbitrary products of matrices and their inverses, without needing to explicitly compute the products or inverses. This factorization is a critical part of a…

Numerical Analysis · Mathematics 2019-09-17 Grey Ballard , James Demmel , Ioana Dumitriu , Alexander Rusciano

This paper introduces a fast algorithm for simultaneous inversion and determinant computation of small sized matrices in the context of fully Polarimetric Synthetic Aperture Radar (PolSAR) image processing and analysis. The proposed fast…

Numerical Analysis · Computer Science 2018-07-24 D. F. G. Coelho , R. J. Cintra , A. C. Frery , V. S. Dimitrov

A standard approach to compute the roots of a univariate polynomial is to compute the eigenvalues of an associated \emph{confederate} matrix instead, such as, for instance the companion or comrade matrix. The eigenvalues of the confederate…

Numerical Analysis · Mathematics 2021-05-13 Vanni Noferini , Leonardo Robol , Raf Vandebril
‹ Prev 1 4 5 6 7 8 10 Next ›