English
Related papers

Related papers: A Riemannian Inexact Newton-CG Method for Nonnegat…

200 papers

In this paper, we consider the inverse eigenvalue problem for the positive doubly stochastic matrices, which aims to construct a positive doubly stochastic matrix from the prescribed realizable spectral data. By using the real Schur…

Numerical Analysis · Mathematics 2020-12-02 Yang Wang , Zhi Zhao , Zheng-Jian Bai

This paper is concerned with the inverse problem of constructing a symmetric nonnegative matrix from realizable spectrum. We reformulate the inverse problem as an underdetermined nonlinear matrix equation over a Riemannian product manifold.…

Numerical Analysis · Mathematics 2021-11-01 Zhi Zhao , Teng-Teng Yao , Zheng-Jian Bai , Xiao-Qing Jin

The study of solving the inverse eigenvalue problem for nonnegative matrices has been around for decades. It is clear that an inverse eigenvalue problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2014-08-13 Matthew M. Lin

This paper is concerned with the least squares inverse eigenvalue problem of reconstructing a linear parameterized real symmetric matrix from the prescribed partial eigenvalues in the sense of least squares, which was originally proposed by…

Numerical Analysis · Mathematics 2018-06-19 Teng-Teng Yao , Zheng-Jian Bai , Xiao-Qing Jin , Zhi Zhao

Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This…

Numerical Analysis · Mathematics 2018-10-17 Chun-Yueh Chiang , Matthew M. Lin , Xiao-Qing Jin

The main of this work is to use the unit lower triangular matrices for solving inverse eigenvalue problem of nonnegative matrices and present the easier method to solve this problem.

Numerical Analysis · Mathematics 2018-05-22 Alimohammad Nazari , Atiyeh Nezami

In this paper, an inexact Newton method for solving real-valued nonlinear eigenvalue problems with eigenvector dependency (NEPv) is introduced that is able to solve the problem on a matrix level. Our main contribution is to derive a variant…

Numerical Analysis · Mathematics 2024-09-04 Tom Werner

Recently, a Riemannian proximal Newton method has been developed for optimizing problems in the form of $\min_{x\in\mathcal{M}} f(x) + \mu \|x\|_1$, where $\mathcal{M}$ is a compact embedded submanifold and $f(x)$ is smooth. Although this…

Optimization and Control · Mathematics 2025-03-25 Wen Huang , Wutao Si

We propose a inexact Newton method for solving inverse eigenvalue problems (IEP). This method is globalized by employing the classical backtracking techniques. A global convergence analysis of this method is provided and the R-order…

Numerical Analysis · Mathematics 2013-04-24 Yonghui Ling , Xiubin Xu

The study of solving inverse singular value problems for nonnegative matrices has been around for decades. It is clear that an inverse singular problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2013-12-11 Sheng-Jhih Wu , Matthew M. Lin

We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Hong-Bo Guan , Jie-Feng Xu

The convergence of inexact Newton methods is studied for solving generalized equations on Riemannian manifolds by using the metric regularity property, which is also explored. Under appropriate conditions and without any additional…

Numerical Analysis · Mathematics 2024-09-25 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

Identifying the collection of scalars that represent a non-negative matrix's eigenvalues is known as the non-negative inverse eigenvalue problem (NIEP). Conditions for the existence of a non-negative matrix with a certain spectrum are…

Spectral Theory · Mathematics 2026-02-25 Nayanthara , Noufal Asharaf

Conjugate gradient (CG) methods are widely acknowledged as efficient for minimizing continuously differentiable functions in Euclidean spaces. In recent years, various CG methods have been extended to Riemannian manifold optimization, but…

Optimization and Control · Mathematics 2026-05-26 Chunming Tang , Shaohui Liang , Huangyue Chen

The majority of model-based learned image reconstruction methods in medical imaging have been limited to uniform domains, such as pixelated images. If the underlying model is solved on nonuniform meshes, arising from a finite element method…

Image and Video Processing · Electrical Eng. & Systems 2021-07-12 William Herzberg , Daniel B. Rowe , Andreas Hauptmann , Sarah J. Hamilton

The worst situation in computing the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation associated with an M-matrix occurs when the corresponding linearizing matrix has two very small eigenvalues, one with positive…

Numerical Analysis · Mathematics 2014-08-26 Bruno Iannazzo , Federico Poloni

In this paper, we answer the various forms of nonnegative inverse eigenvalue problems with prescribed diagonal entries for order three: real or complex general matrices, symmetric stochastic matrices, and real or complex doubly stochastic…

Spectral Theory · Mathematics 2018-06-22 Jin Ok Hwang , Donggyun Kim

In this paper, we propose a globally convergent method for solving constrained nonlinear systems. The method combines an efficient Newton conditional gradient method with a derivative-free and nonmonotone linesearch strategy. The global…

Optimization and Control · Mathematics 2018-06-06 M. L. N. Gonçalves , F. R. Oliveira

A hollow matrix described by a graph $G$ is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in $G$. For a given graph $G$, the determination of all possible…

Combinatorics · Mathematics 2023-06-23 F. Scott Dahlgren , Zachary Gershkoff , Leslie Hogben , Sara Motlaghian , Derek Young

The Conjugate Gradient method (CGM) is known to be the fastest generic iterative method for solving linear systems with symmetric sign definite matrices. In this paper, we modify this method so that it could find fundamental solitary waves…

Pattern Formation and Solitons · Physics 2015-05-13 Taras I. Lakoba
‹ Prev 1 2 3 10 Next ›