The RQR algorithm Article Swipe

PDF

Daan Camps , Thomas Mach , Raf Vandebril , David S. Watkins ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2411.17671

Pole-swapping algorithms, generalizations of bulge-chasing algorithms, have been shown to be a viable alternative to the bulge-chasing QZ algorithm for solving the generalized eigenvalue problem for a matrix pencil A - λB. It is natural to try to devise a pole-swapping algorithm that solves the standard eigenvalue problem for a single matrix A. This paper introduces such an algorithm and shows that it is competitive with Francis's bulge-chasing QR algorithm.

Related Topics

Computer Science

Algorithm

Concepts

Computer science Algorithm

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2411.17671
PDF: https://arxiv.org/pdf/2411.17671
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4404989511

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4404989511

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2411.17671

Digital Object Identifier
Title: The RQR algorithm

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-11-26

Full publication date if available
Authors: Daan Camps, Thomas Mach, Raf Vandebril, David S. Watkins

List of authors in order
Landing page: https://arxiv.org/abs/2411.17671

Publisher landing page
PDF URL: https://arxiv.org/pdf/2411.17671

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2411.17671

Direct OA link when available
Concepts: Computer science, Algorithm

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4404989511
doi	https://doi.org/10.48550/arxiv.2411.17671
ids.doi	https://doi.org/10.48550/arxiv.2411.17671
ids.openalex	https://openalex.org/W4404989511
fwci
type	preprint
title	The RQR algorithm
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10876
topics[0].field.id	https://openalex.org/fields/22
topics[0].field.display_name	Engineering
topics[0].score	0.8830999732017517
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2207
topics[0].subfield.display_name	Control and Systems Engineering
topics[0].display_name	Fault Detection and Control Systems
topics[1].id	https://openalex.org/T10320
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.8413000106811523
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1702
topics[1].subfield.display_name	Artificial Intelligence
topics[1].display_name	Neural Networks and Applications
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.5267992615699768
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C11413529
concepts[1].level	1
concepts[1].score	0.4321577250957489
concepts[1].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[1].display_name	Algorithm
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.5267992615699768
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/algorithm
keywords[1].score	0.4321577250957489
keywords[1].display_name	Algorithm
language	en
locations[0].id	pmh:oai:arXiv.org:2411.17671
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2411.17671
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2411.17671
locations[1].id	doi:10.48550/arxiv.2411.17671
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2411.17671
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5015674933
authorships[0].author.orcid	https://orcid.org/0000-0003-0236-4353
authorships[0].author.display_name	Daan Camps
authorships[0].author_position	first
authorships[0].raw_author_name	Camps, Daan
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5074334527
authorships[1].author.orcid	https://orcid.org/0000-0001-7155-2556
authorships[1].author.display_name	Thomas Mach
authorships[1].author_position	middle
authorships[1].raw_author_name	Mach, Thomas
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5039999347
authorships[2].author.orcid	https://orcid.org/0000-0003-2119-8696
authorships[2].author.display_name	Raf Vandebril
authorships[2].author_position	middle
authorships[2].raw_author_name	Vandebril, Raf
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5006021673
authorships[3].author.orcid
authorships[3].author.display_name	David S. Watkins
authorships[3].author_position	last
authorships[3].raw_author_name	Watkins, David S.
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2411.17671
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2024-12-05T00:00:00
display_name	The RQR algorithm
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10876
primary_topic.field.id	https://openalex.org/fields/22
primary_topic.field.display_name	Engineering
primary_topic.score	0.8830999732017517
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2207
primary_topic.subfield.display_name	Control and Systems Engineering
primary_topic.display_name	Fault Detection and Control Systems
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2051487156, https://openalex.org/W2073681303, https://openalex.org/W2390279801, https://openalex.org/W4391913857, https://openalex.org/W2358668433, https://openalex.org/W4396701345, https://openalex.org/W2376932109
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2411.17671
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2411.17671
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2411.17671
primary_location.id	pmh:oai:arXiv.org:2411.17671
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2411.17671
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2411.17671
publication_date	2024-11-26
publication_year	2024
referenced_works_count	0
abstract_inverted_index.-	30
abstract_inverted_index.A	29
abstract_inverted_index.a	11, 26, 39, 49
abstract_inverted_index.A.	52
abstract_inverted_index.It	32
abstract_inverted_index.QR	68
abstract_inverted_index.QZ	17
abstract_inverted_index.an	57
abstract_inverted_index.be	10
abstract_inverted_index.is	33, 63
abstract_inverted_index.it	62
abstract_inverted_index.of	3
abstract_inverted_index.to	9, 14, 35, 37
abstract_inverted_index.and	59
abstract_inverted_index.for	19, 25, 48
abstract_inverted_index.the	15, 21, 44
abstract_inverted_index.try	36
abstract_inverted_index.This	53
abstract_inverted_index.been	7
abstract_inverted_index.have	6
abstract_inverted_index.such	56
abstract_inverted_index.that	42, 61
abstract_inverted_index.with	65
abstract_inverted_index.λB.	31
abstract_inverted_index.paper	54
abstract_inverted_index.shown	8
abstract_inverted_index.shows	60
abstract_inverted_index.devise	38
abstract_inverted_index.matrix	27, 51
abstract_inverted_index.pencil	28
abstract_inverted_index.single	50
abstract_inverted_index.solves	43
abstract_inverted_index.viable	12
abstract_inverted_index.natural	34
abstract_inverted_index.problem	24, 47
abstract_inverted_index.solving	20
abstract_inverted_index.standard	45
abstract_inverted_index.Francis's	66
abstract_inverted_index.algorithm	18, 41, 58
abstract_inverted_index.algorithm.	69
abstract_inverted_index.eigenvalue	23, 46
abstract_inverted_index.introduces	55
abstract_inverted_index.algorithms,	1, 5
abstract_inverted_index.alternative	13
abstract_inverted_index.competitive	64
abstract_inverted_index.generalized	22
abstract_inverted_index.Pole-swapping	0
abstract_inverted_index.bulge-chasing	4, 16, 67
abstract_inverted_index.pole-swapping	40
abstract_inverted_index.generalizations	2
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile