paper-with-me

Papers

KRISM --- Krylov Subspace-based Optical Computing of Hyperspectral Images

2018-01-26 · Vishwanath Saragadam, Aswin C. Sankaranarayanan

We present an adaptive imaging technique that optically computes a low-rank approximation of a scene's hyperspectral image, conceptualized as a matrix. Central to the proposed technique is the optical implementation of two measurement operators: a spectrally-coded imager and a spatially-coded spectrometer. By iterating between the two operators, we show that the top singular vectors and singular values of a hyperspectral image can be adaptively and optically computed with only a few iterations. We present an optical design that uses pupil plane coding for implementing the two operations and show several compelling results using a lab prototype to demonstrate the effectiveness of the proposed hyperspectral imager.

📄 PDF Abstract BibTeX arXiv:1801.09343

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Analysis of Krylov Subspace Solutions of Regularized Non-Convex Quadratic Problems

2018-12-01 · NeurIPS 2018 12 · Yair Carmon, John C. Duchi

We provide convergence rates for Krylov subspace solutions to the trust-region and cubic-regularized (nonconvex) quadratic problems. Such solutions may be efficiently computed by the Lanczos method and have long been use…

Optimizing Polynomial Graph Filters: A Novel Adaptive Krylov Subspace Approach

2024-03-12 · Keke Huang, Wencai Cao, Hoang Ta, Xiaokui Xiao 외

Graph Neural Networks (GNNs), known as spectral graph filters, find a wide range of applications in web networks. To bypass eigendecomposition, polynomial graph filters are proposed to approximate graph filters by levera…

Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse Problems

2023-03-10 · Hyungjin Chung, Suhyeon Lee, Jong Chul Ye

Krylov subspace, which is generated by multiplying a given vector by the matrix of a linear transformation and its successive powers, has been extensively studied in classical optimization literature to design algorithms…

CT ReconstructionMRI Reconstructionsubspace methods

Streaming Krylov-Accelerated Stochastic Gradient Descent

2025-05-11 · Stephen Thomas

We present SKA-SGD (Streaming Krylov-Accelerated Stochastic Gradient Descent), a novel optimization approach that accelerates convergence for ill-conditioned problems by projecting stochastic gradients onto a low-dimensi…

GPUStochastic Optimization

Find the dimension that counts: Fast dimension estimation and Krylov PCA

2018-10-08 · Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad

High dimensional data and systems with many degrees of freedom are often characterized by covariance matrices. In this paper, we consider the problem of simultaneously estimating the dimension of the principal (dominant)…

Model Selection