English
Related papers

Related papers: Wiener-Hopf matrix factorization using ordinary di…

200 papers

The diffraction of a time-harmonic plane wave on collinear finite defects in a square lattice is studied. This problem is reduced to a matrix Wiener-Hopf equation. This work adapts the recently developed iterative Wiener-Hopf method to this…

Mathematical Physics · Physics 2024-04-30 Elena Medvedeva , Raphael Assier , Anastasia Kisil

We demonstrate that a modification of the classical index calculus algorithm can be used to factor integers. More generally, we reduce the factoring problem to finding an overdetermined system of multiplicative relations in any factor base…

Number Theory · Mathematics 2023-07-21 Katherine E. Stange

We introduce efficient $(1+\varepsilon)$-approximation algorithms for the binary matrix factorization (BMF) problem, where the inputs are a matrix $\mathbf{A}\in\{0,1\}^{n\times d}$, a rank parameter $k>0$, as well as an accuracy parameter…

Data Structures and Algorithms · Computer Science 2023-06-06 Ameya Velingker , Maximilian Vötsch , David P. Woodruff , Samson Zhou

The purpose of this research is to propose a new approach named the shifted Bessel Tau (SBT) method for solving higher-order ordinary differential equations (ODE). The operational matrices of derivative, integral and product of shifted…

Numerical Analysis · Mathematics 2017-08-24 Kourosh Parand , Amin Ghaderi , Mehdi Delkhosh , Reza Pourgholi

Two prominent methods for integer factorization are those based on general integer sieve and elliptic curve. The general integer sieve method can be specialized to quadratic integer sieve method. In this paper, a probability analysis for…

General Mathematics · Mathematics 2021-01-25 Duggirala Meher Krishna , Duggirala Ravi

We study linear difference equations with variable coefficients in a ring using a new nonlinear method. In a ring with identity, if the homogeneous part of the linear equation has a solution in the unit group of the ring (i.e., a unitary…

Classical Analysis and ODEs · Mathematics 2014-01-16 H. Sedaghat

We study geodesic equations for a family of right-invariant Riemannian metrics on the group of diffeomorphisms of a compact manifold. The metrics descend to Fisher's information metric on the space of smooth probability densities. The right…

Mathematical Physics · Physics 2014-03-03 Klas Modin

We give a geometric approach to integer factorization. This approach is based on special approximations of segments of the curve that is represented by $y=n/x$, where $n$ is the integer whose factorization we need.

Number Theory · Mathematics 2018-02-13 Dmitry I. Khomovsky

In this paper Witten type deformation of osp(1/2) algbera is introduced and its realization and matrix representation are obtained. The matrix representation is shown to be possible only when the dimension is odd.

q-alg · Mathematics 2008-02-03 W-S. Chung

In this paper, we introduce and provide a short overview of nonnegative matrix factorization (NMF). Several aspects of NMF are discussed, namely, the application in hyperspectral imaging, geometry and uniqueness of NMF solutions,…

Numerical Analysis · Computer Science 2017-03-03 Nicolas Gillis

R. Redheffer described an $n\times n$ matrix of 0's and 1's the size of whose determinant is connected to the Riemann Hypothesis. We describe the permutations that contribute to its determinant and evaluate its permanent in terms of integer…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

A novel method of asymptotic factorization of $n \times n$ matrix functions is proposed. Considered class of matrices is motivated by certain problems originated in the elasticity theory. An example is constructed to illustrate…

Complex Variables · Mathematics 2015-06-18 Gennady Mishuris , Sergei Rogosin

We demonstrate a method for general linear optical networks that allows one to factorize any SU($n$) matrix in terms of two SU($n-1)$ blocks coupled by an SU(2) entangling beam splitter. The process can be recursively continued in an…

Quantum Physics · Physics 2018-03-07 Hubert de Guise , Olivia Di Matteo , Luis L. Sanchez-Soto

A new problem is studied, the concept of exactness of a second order nonlinear ordinary differential equations is established. A method is constructed to reduce this class into a first order equations. If the second order equation is not…

Classical Analysis and ODEs · Mathematics 2019-08-17 R. AlAhmad , M. Al-Jararha , H. Almefleh

Analytical solutions to two axisymmetric problems of a penny-shaped crack when an annulus-shaped (model 1) or a disc-shaped (model 2) rigid inclusion of arbitrary profile are embedded into the crack are derived. The problems are governed by…

Analysis of PDEs · Mathematics 2021-03-17 Y. A. Antipov , S. M. Mkhitaryan

Copositive optimization is a special case of convex conic programming, and it consists of optimizing a linear function over the cone of all completely positive matrices under linear constraints. Copositive optimization provides powerful…

Optimization and Control · Mathematics 2022-10-05 Zhijian Lai , Akiko Yoshise

In this paper we outline an approach to calculus over quasitriangular Hopf algebras. We study differential operators in the framework of monoidal categories equipped with a braiding or symmetry. To be more concrete, we choose as an example…

High Energy Physics - Theory · Physics 2007-05-23 Valentin Lychagin

Integer factorization is a famous computational problem unknown whether being solvable in the polynomial time. With the rise of deep neural networks, it is interesting whether they can facilitate faster factorization. We present an approach…

Machine Learning · Computer Science 2023-09-12 Karlis Freivalds , Emils Ozolins , Guntis Barzdins

We propose a deterministic algorithm based on Coppersmith's method that employs a rank-3 lattice to address factoring-related problems. An interesting aspect of our approach is that we utilize the second vector in the LLL-reduced basis to…

Number Theory · Mathematics 2025-12-23 Yiming Gao , Yansong Feng , Honggang Hu , Yanbin Pan

Distribution networks with periodically repeating events often hold great promise to exploit economies of scale. Joint replenishment problems are a fundamental model in inventory management, manufacturing, and logistics that capture these…

Computational Complexity · Computer Science 2020-07-20 Andreas S. Schulz , Claudio Telha