English
Related papers

Related papers: Least-square approach for singular value decomposi…

200 papers

The least squares method provides the best-fit curve by minimizing the total squares error. In this work, we provide the modified least squares method based on the fractional orthogonal polynomials that belong to the space $M_{n}^{\lambda}…

Numerical Analysis · Mathematics 2024-05-02 Abhishek Kumar Singh , Mani Mehra , Anatoly A. Alikhanov

Tensor decompositions, which represent an $N$-order tensor using approximately $N$ factors of much smaller dimensions, can significantly reduce the number of parameters. This is particularly beneficial for high-order tensors, as the number…

Machine Learning · Computer Science 2025-06-23 Zhen Qin , Michael B. Wakin , Zhihui Zhu

Constrained least squares problems arise in many applications. Their memory and computation costs are expensive in practice involving high-dimensional input data. We employ the so-called "sketching" strategy to project the least squares…

Optimization and Control · Mathematics 2021-09-07 Ke Chen , Ruhui Jin

Patch-based relaxation refers to a family of methods for solving linear systems which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom residing within patches of the computational…

Numerical Analysis · Mathematics 2023-06-21 Graham Harper , Ray Tuminaro

This paper provides a least squares formulation for the training of a 2-layer convolutional neural network using quadratic activation functions, a 2-norm loss function, and no regularization term. Using this method, an analytic expression…

Machine Learning · Computer Science 2024-11-18 Zachary Yetman Van Egmond , Luis Rodrigues

We propose and analyse a reduced-rank method for solving least-squares regression problems with infinite dimensional output. We derive learning bounds for our method, and study under which setting statistical performance is improved in…

Machine Learning · Statistics 2022-11-17 Luc Brogat-Motte , Alessandro Rudi , Céline Brouard , Juho Rousu , Florence d'Alché-Buc

We develop a formalism for the scattering of a particle on the $q$-deformed Euclidean space. We write down $q$-versions of the Lippmann-Schwinger equation. Their iterative solutions for a weak scattering potential lead us to $q$-versions of…

Quantum Physics · Physics 2022-08-12 Hartmut Wachter

This paper argues that the method of least squares has significant unfulfilled potential in modern machine learning, far beyond merely being a tool for fitting linear models. To release its potential, we derive custom gradients that…

Machine Learning · Computer Science 2025-10-23 Hrittik Roy , Søren Hauberg , Nicholas Krämer

This work presents generalized low-rank signal decompositions with the aid of switching techniques and adaptive algorithms, which do not require eigen-decompositions, for space-time adaptive processing. A generalized scheme is proposed to…

Information Theory · Computer Science 2013-04-09 R. C. de Lamare

The indefinite least squares (ILS) problem is a generalization of the famous linear least squares problem. It minimizes an indefinite quadratic form with respect to a signature matrix. For this problem, we first propose an impressively…

Numerical Analysis · Mathematics 2022-03-30 Yanjun Zhang , Hanyu Li

We consider renormalization of the three-body scattering problem in low-energy effective field theory of self-interacting scalar particles by applying time-ordered perturbation theory to the manifestly Lorentz-invariant formulation. The…

Nuclear Theory · Physics 2017-06-07 E. Epelbaum , J. Gegelia , Ulf-G. Meißner , De-Liang Yao

Conventional ways to solve optimization problems on low-rank matrix sets which appear in great number of applications ignore its underlying structure of an algebraic variety and existence of singular points. This leads to appearance of…

Numerical Analysis · Mathematics 2017-10-04 Valentin Khrulkov , Ivan Oseledets

Integral equations are commonly encountered when solving complex physical problems. Their discretization leads to a dense kernel matrix that is block or hierarchically low-rank. This paper proposes a new way to build a low-rank…

Numerical Analysis · Mathematics 2020-01-28 Léopold Cambier , Eric Darve

Linear least-squares regression with a "design" matrix A approximates a given matrix B via minimization of the spectral- or Frobenius-norm discrepancy ||AX-B|| over every conformingly sized matrix X. Another popular approximation is…

Methodology · Statistics 2024-04-09 Mark Tygert

We analyze a distributed algorithm to compute a low-rank matrix factorization on $N$ clients, each holding a local dataset $\mathbf{S}^i \in \mathbb{R}^{n_i \times d}$, mathematically, we seek to solve $min_{\mathbf{U}^i \in…

Machine Learning · Computer Science 2025-07-22 Constantin Philippenko , Kevin Scaman , Laurent Massoulié

In this paper, we will analyze the short distance corrections to low energy scattering. They are produced because of an intrinsic extended structure of the background geometry of spacetime. It will be observed that the deformation produced…

High Energy Physics - Theory · Physics 2019-07-02 Mir Faizal , S. E. Korenblit , A. V. Sinitskaya , Sudhaker Upadhyay

We consider the low-energy particle-particle scattering properties in a periodic simple cubic crystal. In particular, we investigate the relation between the two-body scattering length and the energy shift experienced by the lowest-lying…

Quantum Gases · Physics 2016-05-25 Manuel Valiente , Nikolaj Thomas Zinner

Nonlinear least-squares problems are a special class of unconstrained optimization problems in which their gradient and Hessian have special structures. In this paper, we exploit these structures and proposed a matrix-free algorithm with a…

Optimization and Control · Mathematics 2020-02-06 Aliyu Muhammed Awwal , Poom Kumam , Hassan Mohammad

Least squares method is one of the simplest and most popular techniques applied in data fitting, imaging processing and high dimension data analysis. The classic methods like QR and SVD decomposition for solving least squares problems has a…

Numerical Analysis · Mathematics 2018-06-11 Long Chen , Huiwen Wu

We present application examples of a graphical method for the efficient construction of potential matrix elements in quantum physics or quantum chemistry. The simplicity and power of this method are illustrated through several examples. In…

Quantum Physics · Physics 2012-01-18 J. B. Wang , A. T. Stelbovics