Publication Information

{'id': 'https://openalex.org/W2001039887', 'doi': 'https://doi.org/10.1137/s0895479892232649', 'title': 'A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices', 'display_name': 'A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices', 'publication_year': 1995, 'publication_date': '1995-04-01', 'ids': {'openalex': 'https://openalex.org/W2001039887', 'doi': 'https://doi.org/10.1137/s0895479892232649', 'mag': '2001039887'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/s0895479892232649', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S16958353', 'display_name': 'SIAM Journal on Matrix Analysis and Applications', 'issn_l': '0895-4798', 'issn': ['0895-4798', '1095-7162'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5091103447', 'display_name': 'Ali H. Sayed', 'orcid': 'https://orcid.org/0000-0002-5125-5519'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Ali H. Sayed', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5014088470', 'display_name': 'T. Kailath', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Thomas Kailath', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 4.783, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 31, 'citation_normalized_percentile': {'value': 0.869304, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 88, 'max': 89}, 'biblio': {'volume': '16', 'issue': '2', 'first_page': '388', 'last_page': '414'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10792', 'display_name': 'Matrix Theory and Algorithms', 'score': 1.0, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10792', 'display_name': 'Matrix Theory and Algorithms', 'score': 1.0, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11797', 'display_name': 'graph theory and CDMA systems', 'score': 0.9992, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11673', 'display_name': 'Advanced Topics in Algebra', 'score': 0.9989, 'subfield': {'id': 'https://openalex.org/subfields/2602', 'display_name': 'Algebra and Number Theory'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/block-matrix', 'display_name': 'Block matrix', 'score': 0.68662083}, {'id': 'https://openalex.org/keywords/triangular-matrix', 'display_name': 'Triangular matrix', 'score': 0.5184293}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.48411214}, {'id': 'https://openalex.org/keywords/rank', 'display_name': 'Rank (graph theory)', 'score': 0.4711762}], 'concepts': [{'id': 'https://openalex.org/C147710293', 'wikidata': 'https://www.wikidata.org/wiki/Q849428', 'display_name': 'Toeplitz matrix', 'level': 2, 'score': 0.8704774}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.78970367}, {'id': 'https://openalex.org/C85817219', 'wikidata': 'https://www.wikidata.org/wiki/Q884772', 'display_name': 'Block matrix', 'level': 3, 'score': 0.68662083}, {'id': 'https://openalex.org/C96442724', 'wikidata': 'https://www.wikidata.org/wiki/Q242188', 'display_name': 'Invertible matrix', 'level': 2, 'score': 0.6257064}, {'id': 'https://openalex.org/C2777210771', 'wikidata': 'https://www.wikidata.org/wiki/Q4927124', 'display_name': 'Block (permutation group theory)', 'level': 2, 'score': 0.60614264}, {'id': 'https://openalex.org/C2731191', 'wikidata': 'https://www.wikidata.org/wiki/Q1778169', 'display_name': 'Schur complement', 'level': 3, 'score': 0.5881783}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.5353674}, {'id': 'https://openalex.org/C104528550', 'wikidata': 'https://www.wikidata.org/wiki/Q506265', 'display_name': 'Triangular matrix', 'level': 3, 'score': 0.5184293}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5112717}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.48411214}, {'id': 'https://openalex.org/C187834632', 'wikidata': 'https://www.wikidata.org/wiki/Q188804', 'display_name': 'Factorization', 'level': 2, 'score': 0.47929496}, {'id': 'https://openalex.org/C164226766', 'wikidata': 'https://www.wikidata.org/wiki/Q7293202', 'display_name': 'Rank (graph theory)', 'level': 2, 'score': 0.4711762}, {'id': 'https://openalex.org/C111335779', 'wikidata': 'https://www.wikidata.org/wiki/Q3454686', 'display_name': 'Reduction (mathematics)', 'level': 2, 'score': 0.41309237}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.17347407}, {'id': 'https://openalex.org/C158693339', 'wikidata': 'https://www.wikidata.org/wiki/Q190524', 'display_name': 'Eigenvalues and eigenvectors', 'level': 2, 'score': 0.09529123}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.06830853}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C192562407', 'wikidata': 'https://www.wikidata.org/wiki/Q228736', 'display_name': 'Materials science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/s0895479892232649', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S16958353', 'display_name': 'SIAM Journal on Matrix Analysis and Applications', 'issn_l': '0895-4798', 'issn': ['0895-4798', '1095-7162'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 29, 'referenced_works': ['https://openalex.org/W1504797307', 'https://openalex.org/W1519748232', 'https://openalex.org/W1589190557', 'https://openalex.org/W1593683169', 'https://openalex.org/W1674020196', 'https://openalex.org/W1968750349', 'https://openalex.org/W1976328887', 'https://openalex.org/W1980366462', 'https://openalex.org/W1983688021', 'https://openalex.org/W1986676404', 'https://openalex.org/W1991323836', 'https://openalex.org/W2010961009', 'https://openalex.org/W2016576705', 'https://openalex.org/W2023877766', 'https://openalex.org/W2041089576', 'https://openalex.org/W2056970678', 'https://openalex.org/W2078539582', 'https://openalex.org/W2100420930', 'https://openalex.org/W2101548685', 'https://openalex.org/W2132617581', 'https://openalex.org/W2151317648', 'https://openalex.org/W2162442687', 'https://openalex.org/W2167557353', 'https://openalex.org/W2172190709', 'https://openalex.org/W2319645837', 'https://openalex.org/W2588543890', 'https://openalex.org/W4247846618', 'https://openalex.org/W4250038851', 'https://openalex.org/W4255079273'], 'related_works': ['https://openalex.org/W4361857061', 'https://openalex.org/W376867232', 'https://openalex.org/W340843131', 'https://openalex.org/W2950485393', 'https://openalex.org/W2741719503', 'https://openalex.org/W2145716913', 'https://openalex.org/W2073708310', 'https://openalex.org/W2039986365', 'https://openalex.org/W1884786100', 'https://openalex.org/W1494118368'], 'abstract_inverted_index': {'We': [0], 'derive': [1], 'a': [2], 'look-ahead': [3], 'recursive': [4], 'algorithm': [5, 49], 'for': [6, 83], 'the': [7, 20, 43, 48, 61, 68, 87], 'block': [8, 21], 'triangular': [9], 'factorization': [10], 'of': [11, 47, 70, 77], 'Toeplitz-like': [12, 41], 'matrices.': [13], 'The': [14], 'derivation': [15], 'is': [16, 50, 60, 67], 'based': [17], 'on': [18], 'combining': [19], 'Schur/Gauss': [22], 'reduction': [23], 'procedure': [24], 'with': [25], 'displacement': [26, 63], 'structure': [27], 'and': [28, 65], 'leads': [29], 'to': [30, 86, 94], 'an': [31, 37], 'efficient': [32], 'block-Schur': [33], 'complementation': [34], 'algorithm.': [35], 'For': [36], '$n': [38], '\\times': [39], 'n$': [40], 'matrix,': [42], 'overall': [44], 'computational': [45], 'complexity': [46], '$O(': [51], 'rn^2': [52], '+': [53], '\\frac{n^3': [54], '}{t}': [55], ')$': [56], 'operations,': [57], 'where': [58], 'r': [59], 'matrix': [62], 'rank': [64], 't': [66], 'number': [69], 'diagonal': [71], 'blocks.': [72, 97], 'These': [73], 'blocks': [74], 'can': [75], 'be': [76], 'any': [78], 'desirable': [79], 'size.': [80], 'They': [81], 'may,': [82], 'example,': [84], 'correspond': [85], 'smallest': [88], 'nonsingular': [89], 'leading': [90], 'submatrices': [91], 'or,': [92], 'alternatively,': [93], 'numerically': [95], 'well-conditioned': [96]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2001039887', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 2}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2025-01-09T11:31:11.467188', 'created_date': '2016-06-24'}