English
Related papers

Related papers: Hybrid Joint Diagonalization Algorithms

200 papers

Hamilton-Jacobi (HJ) partial differential equations (PDEs) have diverse applications spanning physics, optimal control, game theory, and imaging sciences. This research introduces a first-order optimization-based technique for HJ PDEs,…

Numerical Analysis · Mathematics 2023-10-04 Tingwei Meng , Wenbo Hao , Siting Liu , Stanley J. Osher , Wuchen Li

The Hamilton Jacobi Bellman Equation (HJB) provides the globally optimal solution to large classes of control problems. Unfortunately, this generality comes at a price, the calculation of such solutions is typically intractible for systems…

Optimization and Control · Mathematics 2014-09-23 Matanya B. Horowitz , Anil Damle , Joel W. Burdick

The joint bidiagonalization(JBD) process is a useful algorithm for the computation of the generalized singular value decomposition(GSVD) of a matrix pair. However, it always suffers from rounding errors, which causes the Lanczos vectors to…

Numerical Analysis · Mathematics 2021-04-13 Zhongxiao Jia , Haibo Li

Tensor diagonalization means transforming a given tensor to an exactly or nearly diagonal form through multiplying the tensor by non-orthogonal invertible matrices along selected dimensions of the tensor. It is generalization of approximate…

Numerical Analysis · Computer Science 2016-07-04 Petr Tichavsky , Anh Huy Phan , Andrzej Cichocki

A previous knowledge of the domains of dependence of an Hamilton Jacobi equation can be useful in its study and approximation. Information of this nature are, in general, difficult to obtain directly from the data of the problem. In this…

Numerical Analysis · Mathematics 2014-11-11 Adriano Festa

Hyperspectral and multispectral images fusion aims at integrating a low-resolution hyperspectral image (LR-HSI) and a high-resolution multispectral image (HR-MSI) to construct a high-resolution hyperspectral image (HR-HSI). It is generally…

Optimization and Control · Mathematics 2026-03-13 Ying Gao , Michael K. Ng , Chunfeng cui

This paper mainly studies the gradient-based Jacobi-type algorithms to maximize two classes of homogeneous polynomials with orthogonality constraints, and establish their convergence properties. For the first class of homogeneous…

Optimization and Control · Mathematics 2023-04-26 Zhou Sheng , Jianze Li , Qin Ni

We address a nonstationary blind source separation (BSS) problem. The model includes both nonstationary sources and mixing. Therefore, we introduce an algorithm for joint BSS and estimation of stationarity-breaking deformations and spectra.…

Signal Processing · Electrical Eng. & Systems 2018-12-05 Adrien Meynard

In this paper we study higher-order difference equations which can be written as follows: $$ \mathbf{J} (y_0,y_1,...)^T = \lambda^N (y_0,y_1,...)^T, $$ where $\mathbf{J}$ is a $(2N+1)$-diagonal bounded banded matrix…

Classical Analysis and ODEs · Mathematics 2026-04-17 Sergey M. Zagorodnyuk

Recent observations have been made that bridge splitting methods arising from optimization, to the Hopf and Lax formulas for Hamilton-Jacobi Equations with Hamiltonians $H(p)$. This has produced extremely fast algorithms in computing…

Optimization and Control · Mathematics 2018-03-06 Alex Tong Lin , Yat Tin Chow , Stanley Osher

In this paper, we introduce some new hybrid algorithms for finding a solution of a system of equilibrium problems. In these algorithms, by constructing specially cutting-halfspaces, we avoid using the extra-steps as in the extragradient…

Optimization and Control · Mathematics 2015-10-29 Dang Van Hieu

The geometric formulation of Hamilton--Jacobi theory for systems with nonholonomic constraints is developed, following the ideas of the authors in previous papers. The relation between the solutions of the Hamilton--Jacobi problem with the…

Mathematical Physics · Physics 2015-12-15 J. F. Cariñena , X. Gracia , G. Marmo , E. Martinez , M. C. Muñoz-Lecanda , N. Roman-Roy

We propose a new approach to the numerical solution of ergodic problems arising in the homogenization of Hamilton-Jacobi (HJ) equations. It is based on a Newton-like method for solving inconsistent systems of nonlinear equations, coming…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Fabio Camilli

Blind image deconvolution refers to the problem of simultaneously estimating the blur kernel and the true image from a set of observations when both the blur kernel and the true image are unknown. Sometimes, additional image and/or blur…

Hermite methods, as introduced by Goodrich et al., combine Hermite interpolation and staggered (dual) grids to produce stable high order accurate schemes for the solution of hyperbolic PDEs. We introduce three variations of this Hermite…

Numerical Analysis · Mathematics 2015-09-29 Arturo Vargas , Jesse Chan , Thomas Hagstrom , Tim Warburton

A new iterative method for non-LTE multilevel polarized radiative transfer in hydrogen lines is presented. Iterative methods (such as the Jacobi method) tend to damp out high-frequency components of the error fast, but converges poorly due…

Astrophysics · Physics 2008-11-26 Jiri Stepan

We consider $\sigma$-harmonic mappings, that is mappings $U$ whose components $u_i$ solve a divergence structure elliptic equation ${\rm div} (\sigma \nabla u_i)=0$, for $i=1,\ldots,n $. We investigate whether, with suitably prescribed…

Analysis of PDEs · Mathematics 2015-01-14 Giovanni Alessandrini , Vincenzo Nesi

Nonholonomic mechanical systems have been attracting more interest in recent years because of their rich geometric properties and their applications in Engineering. In all generality, we discuss the reduction of a Hamilton-Jacobi theory for…

Mathematical Physics · Physics 2019-10-23 Oğul Esen , Manuel de León , Víctor Manuel Jiménez Morales , Cristina Sardón

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

Numerical Analysis · Mathematics 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau