go-v.orgdoi

Topics in structured linear algebra - lecture 1

Paola Boito · TIB AV-Portal · 2021

  • DOI 10.5446/57560
  • Publisher Technische Informationsbibliothek (TIB)
  • Type other
  • Issued 2021

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

TIB AV-Portal · Technische Informationsbibliothek (TIB) · other · 2021

Abstract

Structure is a fundamental concept in linear algebra: matrices arising from applications often inherit a special form from the original problem, and this special form can be analysed and exploited to design efficient algorithms. In this short course we will present some examples of matrix structure and related applications. Here we are interested in data-sparse structure, that is, structure that allows us to represent an n × n matrix using only O(n) parameters. One notable example is provided by quasi separable matrices, a class of (generally dense) rank-structured matrices where off-diagonal blocks have low rank.

We will give an overview of the properties of these structured classes and present a few examples of how algorithms that perform basic tasks - e.g., solving linear systems, computing eigenvalues, approximating matrix functions - can be tailored to specific structures.

Open the resolved locator · 10.5446/57560

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-19 23:14 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://av.tib.eu/media/57560
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.