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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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