中文
相关论文

相关论文: A Novel Skew-Hamiltonian Isotropic Lanczos Algorit…

200 篇论文

Quadratic eigenvalue problems (QEP) and more generally polynomial eigenvalue problems (PEP) are among the most common types of nonlinear eigenvalue problems. Both problems, especially the QEP, have extensive applications. A typical approach…

数值分析 · 数学 2017-11-07 Yiling You , Jose Israel Rodriguez , Lek-Heng Lim

Standard multiparameter eigenvalue problems (MEPs) are systems of $k\ge 2$ linear $k$-parameter square matrix pencils. Recently, a new form of multiparameter eigenvalue problems has emerged: a rectangular MEP (RMEP) with only one…

数值分析 · 数学 2023-12-19 Michiel E. Hochstenbach , Tomaž Košir , Bor Plestenjak

While Cram\'er-Rao lower bound is an important metric in sensing functions in integrated sensing and communications (ISAC) designs, its optimization usually involves a computationally expensive solution such as semidefinite relaxation. In…

信息论 · 计算机科学 2025-02-06 Tianyu Fang , Nhan Thanh Nguyen , Markku Juntti

It is a challenging task to remove heavy and mixed types of noise from Hyperspectral images (HSIs). In this paper, we propose a novel nonconvex approach to RPCA for HSI denoising, which adopts the log-determinant rank approximation and a…

计算机视觉与模式识别 · 计算机科学 2021-05-26 Yang Liu , Qian Zhang , Yongyong Chen , Qiang Cheng , Chong Peng

We propose a new homotopy-based conditional gradient method for solving convex optimization problems with a large number of simple conic constraints. Instances of this template naturally appear in semidefinite programming problems arising…

最优化与控制 · 数学 2025-01-31 Pavel Dvurechensky , Gabriele Iommazzo , Shimrit Shtern , Mathias Staudigl

We address the problem of 3D shape registration and we propose a novel technique based on spectral graph theory and probabilistic matching. The task of 3D shape analysis involves tracking, recognition, registration, etc. Analyzing 3D data…

计算机视觉与模式识别 · 计算机科学 2021-06-22 Avinash Sharma , Radu Horaud , Diana Mateus

In this paper, we propose a novel nonconvex approach to robust principal component analysis for HSI denoising, which focuses on simultaneously developing more accurate approximations to both rank and column-wise sparsity for the low-rank…

图像与视频处理 · 电气工程与系统科学 2022-12-07 Chong Peng , Yang Liu , Yongyong Chen , Xinxin Wu , Andrew Cheng , Zhao Kang , Chenglizhao Chen , Qiang Cheng

Large-scale eigenvalue computations on sparse matrices are a key component of graph analytics techniques based on spectral methods. In such applications, an exhaustive computation of all eigenvalues and eigenvectors is impractical and…

硬件体系结构 · 计算机科学 2021-03-19 Francesco Sgherzi , Alberto Parravicini , Marco Siracusa , Marco Domenico Santambrogio

Single Helical Axis (SHAx) configurations are emerging as the natural state for high current reversed field pinch (RFP) plasmas. These states feature the presence of transport barriers in the core plasma. Here we present a method for…

In recent studies on sparse modeling, $l_q$ ($0<q<1$) regularized least squares regression ($l_q$LS) has received considerable attention due to its superiorities on sparsity-inducing and bias-reduction over the convex counterparts. In this…

数值分析 · 计算机科学 2015-07-14 Jinshan Zeng , Zhimin Peng , Shaobo Lin

In this paper, we develop a new reduced basis (RB) method, named as Single Eigenvalue Acceleration Method (SEAM), for second-order parabolic equations with homogeneous Dirichlet boundary conditions. The high-fidelity numerical method adopts…

数值分析 · 数学 2023-02-16 Qijia Zhai , Qingguo Hong , Xiaoping Xie

Semi-supervised learning (SSL) has attracted considerable attention in medical image processing. The latest SSL methods use a combination of consistency regularization and pseudo-labeling to achieve remarkable success. However, most…

计算机视觉与模式识别 · 计算机科学 2025-08-07 Qiangguo Jin , Hui Cui , Junbo Wang , Changming Sun , Yimiao He , Ping Xuan , Linlin Wang , Cong Cong , Leyi Wei , Ran Su

The Lanczos method with implicit restarting is one of the most popular methods for finding a few exterior eigenpairs of a large symmetric matrix $A$. Usually based on polynomial filtering, restarting is crucial to limit memory and the cost…

数值分析 · 数学 2026-02-25 Angelo A. Casulli , Daniel Kressner , Nian Shao

Irregular features disrupt the desired classification. In this paper, we consider aggressively modifying scales of features in the original space according to the label information to form well-separated clusters in low-dimensional space.…

机器学习 · 计算机科学 2019-10-17 Momo Matsuda , Keiichi Morikuni , Akira Imakura , Xiucai Ye , Tetsuya Sakurai

We design a Local Computation Algorithm (LCA) for the set cover problem. Given a set system where each set has size at most $s$ and each element is contained in at most $t$ sets, the algorithm reports whether a given set is in some fixed…

数据结构与算法 · 计算机科学 2019-11-06 Christoph Grunau , Slobodan Mitrović , Ronitt Rubinfeld , Ali Vakilian

This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix $A(\mu)$ for many parameter values $\mu \in \mathbb{R}^P$. The design of reliable and efficient algorithms for addressing this task…

数值分析 · 数学 2015-04-24 Petar Sirković , Daniel Kressner

The symplectic eigenvalue problem for symmetric positive-definite (spd) matrices plays a crucial role in various scientific fields, including quantum mechanics and control theory. This paper introduces a trace-penalty minimization method,…

最优化与控制 · 数学 2026-04-22 Jiaqi Wang , Nachuan Xiao , Xin Liu

Since being analyzed by Rokhlin, Szlam, and Tygert and popularized by Halko, Martinsson, and Tropp, randomized Simultaneous Power Iteration has become the method of choice for approximate singular value decomposition. It is more accurate…

数据结构与算法 · 计算机科学 2015-11-02 Cameron Musco , Christopher Musco

We report an efficient program for computing the eigenvalues and symmetry-adapted eigenvectors of very large quaternionic (or Hermitian skew-Hamiltonian) matrices, using which structure-preserving diagonalization of matrices of dimension N…

化学物理 · 物理学 2017-03-20 Toru Shiozaki

A numerical scheme is presented for approximating fractional order Poisson problems in two and three dimensions. The scheme is based on reformulating the original problem posed over $\Omega$ on the extruded domain…

数值分析 · 数学 2019-05-27 Mark Ainsworth , Christian Glusa