A homogeneous Rayleigh quotient with applications in gradient methods

06/27/2022
by   Giulia Ferrandi, et al.
0

Given an approximate eigenvector, its (standard) Rayleigh quotient and harmonic Rayleigh quotient are two well-known approximations to the corresponding eigenvalue. We propose a new type of Rayleigh quotient, the homogeneous Rayleigh quotient, and analyze its sensitivity with respect to perturbations in the eigenvector. Furthermore, we study the inverse of this homogeneous Rayleigh quotient as stepsize for the gradient method for unconstrained optimization. The notion and basic properties are also extended to the generalized eigenvalue problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2021

Sensitivity and computation of a defective eigenvalue

A defective eigenvalue is well documented to be hypersensitive to data p...
research
09/27/2022

Shape optimization for the Laplacian eigenvalue over triangles and its application to interpolation error constant estimation

A computer-assisted proof is proposed for the Laplacian eigenvalue minim...
research
06/18/2020

Toric Eigenvalue Methods for Solving Sparse Polynomial Systems

We consider the problem of computing homogeneous coordinates of points i...
research
10/05/2021

Jacobi-type algorithms for homogeneous polynomial optimization on Stiefel manifolds with applications to tensor approximations

In this paper, we mainly study the gradient based Jacobi-type algorithms...
research
02/21/2022

A harmonic framework for stepsize selectionin gradient methods

We study the use of inverse harmonic Rayleigh quotients with target for ...
research
10/02/2020

P = FS: Parallel is Just Fast Serial

We prove that parallel processing with homogeneous processors is logical...
research
07/19/2020

Analysis of radial complex scaling methods: scalar resonance problems

We consider radial complex scaling/perfectly matched layer methods for s...

Please sign up or login with your details

Forgot password? Click here to reset