A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum
نویسندگان
چکیده
This paper is concerned with the inverse problem of constructing a symmetric nonnegative matrix from realizable spectrum. We reformulate as an underdetermined nonlinear equation over Riemannian product manifold. To solve it, we develop inexact Newton dogleg method for solving general defined between manifolds and Euclidean spaces. The global quadratic convergence proposed established under some mild assumptions. Then, by applying to its equivalent preconditioner perturbed normal also constructed. Numerical tests show efficiency problem.
منابع مشابه
Inexact Newton Dogleg Methods
The dogleg method is a classical trust-region technique for globalizing Newton’s method. While it is widely used in optimization, including large-scale optimization via truncatedNewton approaches, its implementation in general inexact Newton methods for systems of nonlinear equations can be problematic. In this paper, we first outline a very general dogleg method suitable for the general inexac...
متن کاملOn the construction of symmetric nonnegative matrix with prescribed Ritz values
In this paper for a given prescribed Ritz values that satisfy in the some special conditions, we find a symmetric nonnegative matrix, such that the given set be its Ritz values.
متن کاملA nonmonotone inexact Newton method
In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...
متن کاملA Stochastic Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization
where (a) because that E and Tr are both linear operators and Tr[E[ZZ ]] is certain positive number which is independent on the optimization variables, then this term can be replaced by another positive constant Tr[EZ[Z ]EZ[Z]]. Based on the equivalence between (13) and (14), we can apply the result shown in [28, Lemma 2]. Since the constraint set is polyhedral in the formulation (3), the linea...
متن کاملon the construction of symmetric nonnegative matrix with prescribed ritz values
in this paper for a given prescribed ritz values that satisfy in the some special conditions, we nd a symmetric nonnegative matrix, such that the given set be its ritz values.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2022
ISSN: ['1017-1398', '1572-9265']
DOI: https://doi.org/10.1007/s11075-022-01373-0