English
Related papers

Related papers: A note on condition numbers for generalized invers…

200 papers

Problem for the first order differential equation with an unbounded operator coefficient in Banach space and nonlinear nonlocal condition is considered. A numerical method is proposed and justified for the solution of this problem under…

Numerical Analysis · Mathematics 2024-08-27 Volodymyr Makarov , Dmytro Sytnyk , Vitalii Vasylyk

This article considers the problem of solving a system of $n$ real polynomial equations in $n+1$ variables. We propose an algorithm based on Newton's method and subdivision for this problem. Our algorithm is intended only for nondegenerate…

Computational Geometry · Computer Science 2009-12-21 Gun Srijuntongsiri , Stephen A. Vavasis

The inverse problems about fractional Calder\'on problem and fractional Schr\"odinger equations are of interest in the study of mathematics. In this paper, we propose the inverse problem to simultaneously reconstruct potentials and sources…

Numerical Analysis · Mathematics 2024-09-26 Xinyan Li

This paper concerns inverse problems for strongly coupled Schr\"odinger equations. The purpose of this inverse problem is to retrieve a stationary potential in the strongly coupled Schr\"odinger equations from either boundary or internal…

Analysis of PDEs · Mathematics 2020-12-09 Xiaomin Zhu , Fangfang Dou

We propose a global convergent numerical method to reconstruct the initial condition of a nonlinear parabolic equation from the measurement of both Dirichlet and Neumann data on the boundary of a bounded domain. The first step in our method…

Numerical Analysis · Mathematics 2022-05-25 Thuy T. Le

We propose the symmetry reduction method of partial differential equations to the system of differential equations with fewer number of independent variables. We also obtain generalized sufficient conditions for the solution found by…

Mathematical Physics · Physics 2007-05-23 I. M. Tsyfra

Preconditioning is essential in iterative methods for solving linear systems. It is also the implicit objective in updating approximations of Jacobians in optimization methods, e.g.,in quasi-Newton methods. Motivated by the latter, we study…

Numerical Analysis · Mathematics 2024-12-24 Woosuk L. Jung , David Torregrosa-Belén , Henry Wolkowicz

We consider the inverse problem of determining a general semilinear term appearing in nonlinear parabolic equations. For this purpose, we derive a new criterion that allows to prove global recovery of some general class of semilinear terms…

Analysis of PDEs · Mathematics 2020-11-13 Yavar Kian , Gunther Uhlmann

The tensor rank decomposition problem consists of recovering the unique set of parameters representing a robustly identifiable low-rank tensor when the coordinate representation of the tensor is presented as input. A condition number for…

Algebraic Geometry · Mathematics 2022-09-02 Nick Vannieuwenhoven

This paper focuses on inverse problems to identify parameters by incorporating information from measurements. These generally ill-posed problems are formulated here in a probabilistic setting based on Bayes's theorem because it leads to a…

Numerical Analysis · Mathematics 2019-12-20 Jaroslav Vondřejc , Hermann G. Matthies

In this paper, we develop a framework of generalized phase retrieval in which one aims to reconstruct a vector ${\mathbf x}$ in ${\mathbb R}^d$ or ${\mathbb C}^d$ through quadratic samples ${\mathbf x}^*A_1{\mathbf x}, \dots, {\mathbf…

Information Theory · Computer Science 2016-06-06 Yang Wang , Zhiqiang Xu

Condition numbers of random polynomial systems have been widely studied in the literature under certain coefficient ensembles of invariant type. In this note we introduce a method that allows us to study these numbers for a broad family of…

Probability · Mathematics 2014-09-08 Hoi Nguyen

In this paper, we introduce a general framework for analyzing the numerical conditioning of minimal problems in multiple view geometry, using tools from computational algebra and Riemannian geometry. Special motivation comes from the fact…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Hongyi Fan , Joe Kileel , Benjamin Kimia

This article develops a solution for an inverse problem through the generalized method of lines. We consider a Laplace equation on a domain with internal and external boundaries with standard Dirichlet boundary conditions. Also, we specify…

Optimization and Control · Mathematics 2019-07-05 Fabio Silva Botelho

In this paper, we consider a problem for the first order Dirac differential equations system with spectral parameter dependent in boundary condition. The asymptotic behaviors of eigenvalues, eigenfunctions and normalizing numbers of this…

Spectral Theory · Mathematics 2014-04-02 Kh. R. Mamedov , O. Akcay

Many numerical problems with input $x$ and output $y$ can be formulated as a system of equations $F(x, y) = 0$ where the goal is to solve for $y$. The condition number measures the change of $y$ for small perturbations to $x$. From this…

Numerical Analysis · Mathematics 2026-01-27 Nick Dewaele , Nick Vannieuwenhoven

We study the classical problem of recovering a multidimensional source signal from observations of nonlinear mixtures of this signal. We show that this recovery is possible (up to a permutation and monotone scaling of the source's original…

Machine Learning · Statistics 2023-01-18 Alexander Schell , Harald Oberhauser

We define a new condition number adapted to directionally uniform perturbations. The definitions and theorems can be applied to a large class of problems. We show the relation with the classical condition number, and study some interesting…

Numerical Analysis · Mathematics 2008-12-17 Diego Armentano

Both structured componentwise and structured normwise perturbation analysis of the Tikhonov regularization are presented. The structured matrices under consideration include: Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Structured…

Numerical Analysis · Mathematics 2016-01-12 Huai-An Diao , Yimin Wei , Sanzheng Qiao

In this paper, we propose an inexact Newton-like conditional gradient method for solving constrained systems of nonlinear equations. The local convergence of the new method as well as results on its rate are established by using a general…

Optimization and Control · Mathematics 2017-05-23 M. L. N. Goncalves , F. R. Oliveira