Householder orthogonalization with a non-standard inner product

04/09/2021
by   Meiyue Shao, et al.
0

Householder orthogonalization plays an important role in numerical linear algebra. It attains perfect orthogonality regardless of the conditioning of the input. However, in the context of a non-standard inner product, it becomes difficult to apply Householder orthogonalization due to the lack of an initial orthogonal basis. We propose strategies to overcome this obstacle and discuss algorithms and variants of Householder orthogonalization with a non-standard inner product. Rounding error analysis and numerical experiments demonstrate that our approach is numerically stable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2023

Algorithms for Modifying Recurrence Relations of Orthogonal Polynomial and Rational Functions when Changing the Discrete Inner Product

Often, polynomials or rational functions, orthogonal for a particular in...
research
06/25/2019

Probabilistic Error Analysis for Inner Products

Probabilistic models are proposed for bounding the forward error in the ...
research
08/24/2021

Communication-hiding pipelined BiCGSafe methods for solving large linear systems

Recently, a new variant of the BiCGStab method, known as the pipeline Bi...
research
06/20/2020

Exemplar Loss for Siamese Network in Visual Tracking

Visual tracking plays an important role in perception system, which is a...
research
04/30/2019

PR Product: A Substitute for Inner Product in Neural Networks

In this paper, we analyze the inner product of weight vector and input v...
research
06/05/2017

A weighted global GMRES algorithm with deflation for solving large Sylvester matrix equations

The solution of large scale Sylvester matrix equation plays an important...
research
05/31/2018

On representation power of neural network-based graph embedding and beyond

The representation power of similarity functions used in neural network-...

Please sign up or login with your details

Forgot password? Click here to reset