English
Related papers

Related papers: A contribution to condition numbers of the multidi…

200 papers

The total least squares~(TLS) method is widely used in data-fitting. Compared with the least squares fitting method, the TLS fitting takes into account not only observation errors, but also errors from the measurement matrix of the…

Quantum Physics · Physics 2019-06-05 Hefeng Wang , Hua Xiang

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

This paper is concerned with the design and analysis of least squares solvers for ill-posed PDEs that are conditionally stable. The norms and the regularization term used in the least squares functional are determined by the ingredients of…

Numerical Analysis · Mathematics 2023-06-02 Wolfgang Dahmen , Harald Monsuur , Rob Stevenson

Nonnegative least squares problems with multiple right-hand sides (MNNLS) arise in models that rely on additive linear combinations. In particular, they are at the core of most nonnegative matrix factorization algorithms and have many…

Machine Learning · Computer Science 2023-01-26 Nicolas Nadisic , Jeremy E Cohen , Arnaud Vandaele , Nicolas Gillis

In this paper, we propose a unified non-conforming least-squares spectral element approach for solving Stokes equations with various non-standard boundary conditions. Existing least-squares formulations mostly deal with Dirichlet boundary…

Numerical Analysis · Mathematics 2022-09-07 Subhashree Mohapatra , N. Kishore Kumar , Shivangi Joshi

In this paper, we consider a well-known sparse optimization problem that aims to find a sparse solution of a possibly noisy underdetermined system of linear equations. Mathematically, it can be modeled in a unified manner by minimizing…

Optimization and Control · Mathematics 2021-10-01 Lei Yang , Xiaojun Chen , Shuhuang Xiang

An apriori bound for the condition number associated to each of the following problems is given: general linear equation solving, minimum squares, non-symmetric eigenvalue problems, solving univariate polynomials, solving systems of…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results…

Machine Learning · Statistics 2023-01-09 Patrick Heas , Cedric Herzet

A perturbation theory for the Nonlinear Schroedinger Equation (NLSE) in 1D on a lattice was developed. The small parameter is the strength of the nonlinearity. For this purpose secular terms were removed and a probabilistic bound on small…

Disordered Systems and Neural Networks · Physics 2013-08-30 Shmuel Fishman , Yevgeny Krivolapov , Avy Soffer

In this paper, a well-posed simultaneous space-time First Order System Least Squares formulation is constructed of the instationary incompressible Stokes equations with slip boundary conditions. As a consequence of this well-posedness, the…

Numerical Analysis · Mathematics 2022-08-24 Gregor Gantner , Rob Stevenson

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

General Mathematics · Mathematics 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

We introduce in this document a direct method allowing to solve numerically inverse type problems for linear parabolic equations. We consider the reconstruction of the full solution of the parabolic equation posed in $\Omega\times (0,T)$ -…

Optimization and Control · Mathematics 2024-02-11 Arnaud Munch , Diego Souza

We present a unified, SI-consistent framework to constrain minimal SME coefficients $a_\mu$ and $b_\mu$ using magnetically confined two-dimensional electron systems under a uniform magnetic field. Working in the nonrelativistic…

Mesoscale and Nanoscale Physics · Physics 2025-10-29 Edilberto O. Silva

We provide a framework for the numerical approximation of distributed optimal control problems, based on least-squares finite element methods. Our proposed method simultaneously solves the state and adjoint equations and is $\inf$--$\sup$…

Numerical Analysis · Mathematics 2023-08-03 Thomas Führer , Michael Karkulik

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 study linear problems defined on tensor products of Hilbert spaces with an additional (anti-) symmetry property. We construct a linear algorithm that uses finitely many continuous linear functionals and show an explicit formula for its…

Numerical Analysis · Mathematics 2012-08-16 Markus Weimar

Perturbation theory plays a crucial role in sensitivity analysis, which is extensively used to assess the robustness of numerical techniques. To quantify the relative sensitivity of any problem, it becomes essential to investigate…

Numerical Analysis · Mathematics 2024-08-06 Sk. Safique Ahmad , Pinki Khatun

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

Numerical Analysis · Mathematics 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

This work considers Maximum Likelihood Estimation (MLE) of a Toeplitz structured covariance matrix. In this regard, an equivalent reformulation of the MLE problem is introduced and two iterative algorithms are proposed for the optimization…

Signal Processing · Electrical Eng. & Systems 2021-10-26 Augusto Aubry , Prabhu Babu , Antonio De Maio , Rikhabchand Jyothi

When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized…

Numerical Analysis · Mathematics 2019-04-15 Jennifer Pestana