English
Related papers

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

200 papers

We present a method for efficiently finding solutions of L\"uscher's quantisation condition, the equation which relates two-particle scattering amplitudes to the discrete spectrum of states in a periodic spatial volume of finite extent such…

High Energy Physics - Lattice · Physics 2020-07-01 Antoni J. Woss , David J. Wilson , Jozef J. Dudek

Recently, a Levenberg-Marquardt method with Singular Scaling matrix, called LMMSS, was proposed and successfully applied in parameter estimation in heat conduction problems, where the choice of suitable singular scaling matrix resulted in…

Numerical Analysis · Mathematics 2025-06-03 Rafaela Filippozzi , Everton Boos , Douglas Soares Gonçalves , Fermin Bazan

In this paper, we study the problem of image recovery from given partial (corrupted) observations. Recovering an image using a low-rank model has been an active research area in data analysis and machine learning. But often, images are not…

Computer Vision and Pattern Recognition · Computer Science 2020-03-13 Pawan Goyal , Hussam Al Daas , Peter Benner

We consider large-scale nonlinear least squares problems with sparse residuals, each of them depending on a small number of variables. A decoupling procedure which results in a splitting of the original problems into a sequence of…

Optimization and Control · Mathematics 2023-01-12 Natasa Krejic , Greta Malaspina , Lense Swaenen

This paper introduces and rigorously analyzes a least-squares weak Galerkin (LS-WG) finite element method for the severely ill-posed Cauchy problem associated with the Helmholtz equation. By utilizing a weak Laplacian operator defined on a…

Numerical Analysis · Mathematics 2026-05-21 Chunmei Wang , Shangyou Zhang

Developed in [Deng and Lin, 2014], Least-Squares Progressive Iterative Approximation (LSPIA) is an efficient iterative method for solving B-spline curve and surface least-squares fitting systems. In [Deng and Lin 2014], it was shown that…

Numerical Analysis · Computer Science 2017-07-31 Hongwei Lin , Qi Cao , Xiaoting Zhang

The scattering of waves by obstacles in a 2D setting is considered, in particular the computation of the scattered field via the collocation or the least-squares methods. In the case of multiple scattering by smooth obstacles, we prove that…

Numerical Analysis · Mathematics 2014-01-15 Gilles Chardon

This work studies the combinatorial optimization problem of finding an optimal core tensor shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an algorithm with provable approximation guarantees for its…

Data Structures and Algorithms · Computer Science 2024-06-19 Mehrdad Ghadiri , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

Low-rank tensor estimation offers a powerful approach to addressing high-dimensional data challenges and can substantially improve solutions to ill-posed inverse problems, such as image reconstruction under noisy or undersampled conditions.…

Machine Learning · Computer Science 2025-02-06 Anh Van Nguyen , Diego Klabjan , Minseok Ryu , Kibaek Kim , Zichao Di

This study shows how to obtain least-squares solutions to initial and boundary value problems to nonhomogeneous linear differential equations with nonconstant coefficients of any order. However, without loss of generality, the approach has…

Classical Analysis and ODEs · Mathematics 2017-03-01 Daniele Mortari

We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented…

Computer Vision and Pattern Recognition · Computer Science 2017-07-26 Amit Reza , Anand S. Sengupta

Low-rank decompositions to reduce the Coulomb operator to a pairwise form suitable for its quantum simulation are well-known in quantum chemistry, where the underlying basis functions are real-valued. We generalize the result of Motta…

Quantum Physics · Physics 2021-09-21 Michael P. Kaicher

Many learning tasks, such as cross-validation, parameter search, or leave-one-out analysis, involve multiple instances of similar problems, each instance sharing a large part of learning data with the others. We introduce a robust framework…

Optimization and Control · Mathematics 2014-11-04 Vu Pham , Laurent El Ghaoui , Arturo Fernandez

Minimizing the nuclear norm of a matrix has been shown to be very efficient in reconstructing a low-rank sampled matrix. Furthermore, minimizing the sum of nuclear norms of matricizations of a tensor has been shown to be very efficient in…

Machine Learning · Statistics 2017-07-26 Morteza Ashraphijuo , Xiaodong Wang

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

Numerical Analysis · Mathematics 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

LSMR is a widely recognized method for solving least squares problems via the double QR decomposition. Various preconditioning techniques have been explored to improve its efficiency. One issue that arises when implementing these…

Numerical Analysis · Mathematics 2024-08-30 Mei Yang , Gul Karaduman , Ren-Cang Li

Wave equation techniques have been an integral part of geophysical imaging workflows to investigate the Earth's subsurface. Least-squares reverse time migration (LSRTM) is a linearized inversion problem that iteratively minimizes a misfit…

Computational Physics · Physics 2019-12-11 Janaki Vamaraju , Jeremy Vila , Mauricio Araya-Polo , Debanjan Datta , Mohamed Sidahmed , Mrinal Sen

A brief description of the novel approach towards solving few-body scattering problems in a finite-dimensional functional space of the $L_2$-type is presented. The method is based on the complete few-body continuum discretization in the…

Nuclear Theory · Physics 2009-11-13 V. N. Pomerantsev , V. I. Kukulin , O. A. Rubtsova

Fractional Ginzburg-Landau equations as the generalization of the classical one have been used to describe various physical phenomena. In this paper, we propose a numerical integration method for solving space fractional Ginzburg-Landau…

Numerical Analysis · Mathematics 2024-03-20 Yong-Liang Zhao , Alexander Ostermann , Xian-Ming Gu

In many modern imaging applications the desire to reconstruct high resolution images, coupled with the abundance of data from acquisition using ultra-fast detectors, have led to new challenges in image reconstruction. A main challenge is…

Numerical Analysis · Mathematics 2020-06-24 Julianne Chung , Matthias Chung , J. Tanner Slagel , Luis Tenorio