English
Related papers

Related papers: Matrix Spectral Factorization for SA4 Multiwavelet

200 papers

The computation of a matrix function $f(A)$ is an important task in scientific computing appearing in machine learning, network analysis and the solution of partial differential equations. In this work, we use only matrix-vector products…

Numerical Analysis · Mathematics 2026-03-03 Taejun Park , Yuji Nakatsukasa

In this paper, we present a thorough investigation for a spontaneous parametric four-wave mixing process in third-order nonlinear waveguides with various continuous tapering patterns. It has been previously shown that these devices can…

Optics · Physics 2021-08-02 Harrison R. Greenwood , Mohammed F. Saleh

In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms that provide…

Machine Learning · Computer Science 2021-05-12 Maryam Abdolali , Nicolas Gillis

Sparse coding--that is, modelling data vectors as sparse linear combinations of basis elements--is widely used in machine learning, neuroscience, signal processing, and statistics. This paper focuses on the large-scale matrix factorization…

Machine Learning · Statistics 2010-02-11 Julien Mairal , Francis Bach , Jean Ponce , Guillermo Sapiro

We present a matrix-factorization algorithm that scales to input matrices with both huge number of rows and columns. Learned factors may be sparse or dense and/or non-negative, which makes our algorithm suitable for dictionary learning,…

Machine Learning · Statistics 2017-11-15 Arthur Mensch , Julien Mairal , Bertrand Thirion , Gael Varoquaux

We give an efficient algorithm which can obtain a relative error approximation to the spectral norm of a matrix, combining the power iteration method with some techniques from matrix reconstruction which use random sampling.

Data Structures and Algorithms · Computer Science 2011-04-13 Malik Magdon-Ismail

Here we discuss a regularized version of the factorization method for positive operators acting on a Hilbert Space. The factorization method is a qualitative reconstruction method that has been used to solve many inverse shape problems. In…

Analysis of PDEs · Mathematics 2022-04-11 Isaac Harris

Recent studies have revealed that multi-soliton solutions of the nonlinear Schr\"odinger equation, as carriers of information, offer a promising solution to the problem of nonlinear signal distortions in fiber optic channels. In any…

Computational Physics · Physics 2018-02-06 V. Vaibhav

We here use notions from the theory linear shift-invariant dynamical systems to provide an easy-to-compute characterization of all rational wavelet filters. For a given N bigger or equql to 2, the number of inputs, the construction is based…

Complex Variables · Mathematics 2013-02-07 Daniel Alpay , Palle Jorgensen , Izchak Lewkowicz

This paper presents a product to sum approach for a fast and efficient matrix filling in a hierarchical finite-element method (FEM). Due to the existence of a coupling factor arising from the material and Jacobian inhomogeneities in curved…

Numerical Analysis · Mathematics 2017-03-29 Ehsan Khodapanah

The application of wavelet transforms to Synthetic Aperture Radar (SAR) imagery has improved despeckling performance. To deduce the problem of filtering the multiplicative noise to the case of an additive noise, the wavelet decomposition is…

Computer Vision and Pattern Recognition · Computer Science 2016-08-03 Mario Mastriani

Optical approaches for wavefront shaping traditionally rely on phase modulation through holographic techniques. Shaping the phase determines a wave's diffraction and hence its intensity distribution in space. We instead show that shaping…

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

This paper investigates the inverse source problem with a single propagating mode at multiple frequencies in an acoustic waveguide. The goal is to provide both theoretical justifications and efficient algorithms for imaging extended sources…

Numerical Analysis · Mathematics 2023-02-24 Shixu Meng

In myriad statistical applications, data are collected from related but heterogeneous sources. These sources share some commonalities while containing idiosyncratic characteristics. One of the most fundamental challenges in such scenarios…

Methodology · Statistics 2024-03-29 Naichen Shi , Raed Al Kontar , Salar Fattahi

We present a generic scheme to construct corrected trapezoidal rules with spectral accuracy for integral operators with weakly singular kernels in arbitrary dimensions. We assume that the kernel factorization of the form,…

Numerical Analysis · Mathematics 2012-11-27 Jae-Seok Huh , George Fann

Factorial Schur functions are generalizations of Schur functions that have, in addition to the usual variables, a second family of "shift" parameters. We show that a factorial Schur function times a deformation of the Weyl denominator may…

Combinatorics · Mathematics 2014-05-28 Daniel Bump , Peter J. McNamara , Maki Nakasuji

Boolean matrix factorization (BMF) approximates a given binary input matrix as the product of two smaller binary factors. As opposed to binary matrix factorization which uses standard arithmetic, BMF uses the Boolean OR and Boolean AND…

Optimization and Control · Mathematics 2023-05-18 Christos Kolomvakis , Arnaud Vandaele , Nicolas Gillis

Randomized sampling has recently been demonstrated to be an efficient technique for computing approximate low-rank factorizations of matrices for which fast methods for computing matrix vector products are available. This paper describes an…

Numerical Analysis · Mathematics 2008-06-17 Per-Gunnar Martinsson

Positive-definite matrices materialize as state transition matrices of linear time-invariant gradient flows, and the composition of such materializes as the state transition after successive steps where the driving potential is suitably…

Optimization and Control · Mathematics 2026-01-12 Mahmoud Abdelgalil , Tryphon T. Georgiou
‹ Prev 1 8 9 10 Next ›