Skyline matrix

In scientific computing, skyline matrix storage, or SKS, or a variable band matrix storage, or envelope storage scheme[1] is a form of a sparse matrix storage format matrix that reduces the storage requirement of a matrix more than banded storage. In banded storage, all entries within a fixed distance from the diagonal (called half-bandwidth) are stored. In column-oriented skyline storage, only the entries from the first nonzero entry to the last nonzero entry in each column are stored. There is also row oriented skyline storage, and, for symmetric matrices, only one triangle is usually stored.[2]

A column-oriented skyline matrix (on the top). On the bottom is the relative storage structure. The name comes from the resemblance to the skyscrapers skyline of the top non-zero values.

Skyline storage has become very popular in the finite element codes for structural mechanics, because the skyline is preserved by Cholesky decomposition (a method of solving systems of linear equations with a symmetric, positive-definite matrix; all fill-in falls within the skyline), and systems of equations from finite elements have a relatively small skyline. In addition, the effort of coding skyline Cholesky[3] is about same as for Cholesky for banded matrices (available for banded matrices, e.g. in LAPACK; for a prototype skyline code, see [3]).

Before storing a matrix in skyline format, the rows and columns are typically renumbered to reduce the size of the skyline (the number of nonzero entries stored) and to decrease the number of operations in the skyline Cholesky algorithm. The same heuristic renumbering algorithm that reduce the bandwidth are also used to reduce the skyline. The basic and one of the earliest algorithms to do that is reverse Cuthill–McKee algorithm.

However, skyline storage is not as popular for very large systems (many millions of equations) because skyline Cholesky is not so easily adapted for massively parallel computing, and general sparse methods,[4] which store only the nonzero entries of the matrix, become more efficient for very large problems due to much less fill-in.

See also

References

  1. ^ Watkins, David S. (2002), Fundamentals of matrix computations (Second ed.), New York: John Wiley & Sons, Inc., p. 60, ISBN 0-471-21394-2
  2. ^ Barrett, Richard; Berry; Chan; Demmel; Donato; Dongarra; Eijkout; Pozo; Romine; Van der Vorst (1994), "Skyline Storage (SKS)", Templates for the solution of linear systems, SIAM, ISBN 0-89871-328-5
  3. ^ a b George, Alan; Liu, Joseph W. H. (1981), Computer solution of large sparse positive definite systems, Prentice-Hall Inc., ISBN 0-13-165274-5. The book also contains the description and source code of simple sparse matrix routines, still useful even if long superseded.
  4. ^ Duff, Iain S.; Erisman, Albert M.; Reid, John K. (1986), Direct methods for sparse matrices, Oxford University Press, ISBN 0-19-853408-6

Read other articles:

Bessenbach

Bessenbach Lambang kebesaranLetak Bessenbach di Aschaffenburg NegaraJermanNegara bagianBayernWilayahUnterfrankenKreisAschaffenburgSubdivisions3 OrtsteilePemerintahan • MayorFranz StraubLuas • Total29,99 km2 (1,158 sq mi)Ketinggian195 m (640 ft)Populasi (2013-12-31)[1] • Total5.756 • Kepadatan1,9/km2 (5,0/sq mi)Zona waktuWET/WMPET (UTC+1/+2)Kode pos63856Kode area telepon06095Pelat kendaraanABSitus webwww...

 

Vale (album)

2018 studio album by Black Veil BridesValeStudio album by Black Veil BridesReleasedJanuary 12, 2018Recorded2016–2017StudioFoxy Studios, Los Angeles, CaliforniaGenre Hard rock heavy metal glam metal Length46:37Label Lava Republic Producer John Feldmann Jake Pitts Black Veil Brides chronology Black Veil Brides(2014) Vale(2018) Re-Stitch These Wounds(2020) Singles from Vale The OutsiderReleased: December 21, 2016[1] My VowReleased: September 28, 2017 When They Call My NameRelea...

 

Port of Gdańsk

Seaport in Poland Port of GdańskA view of the Port of Gdańsk (2021)Click on the map for a fullscreen viewLocationCountryPolandLocationGdańskCoordinates54°23′36″N 18°40′12″E / 54.39333°N 18.67000°E / 54.39333; 18.67000UN/LOCODEPLGDN[1]DetailsOperated byGdańsk Seaport AuthorityOwned byGovernment of PolandSize of harbour412.56 ha (1,019.5 acres)Land area653 ha (1,610 acres)Size1,065.56 ha (2,633.1 acres)StatisticsAnnual cargo tonnage...

Maxie Rosenbloom

American boxer and actor (1907–1976) Maxie RosenbloomRosenbloom in 1941BornMax Everitt Rosenbloom(1906-11-06)November 6, 1906[2]Leonard Bridge, Connecticut, U.S.DiedMarch 6, 1976(1976-03-06) (aged 69)South Pasadena, California, U.S.Other namesSlapsy MaxieStatisticsWeight(s) Middleweight Light heavyweight Heavyweight StanceOrthodox Boxing recordTotal fights298;[1] with the inclusion of newspaper decisionsWins223Wins by KO19Losses44Draws29No contests2 Max Everitt Ros...

 

The Apprentice Builders

Newport News Apprentice School BuildersUniversityNewport News Apprentice SchoolAssociationUSCAA, NCWAConferenceEMACAthletic directorMichael AllenLocationNewport News, VirginiaVarsity teams6Football stadiumApprentice Athletic Field (2,500)Baseball stadiumWar Memorial Stadium (3,750)NicknameBuildersColorsMaroon and Gold   Websitewww.gobuilders.com The Apprentice Builders are the athletic teams of the Newport News Apprentice School, located in Newport News, in the U.S. s...

 

Rivolta al blocco 11

Rivolta al blocco 11Neville Brand in una scena del filmTitolo originaleRiot in Cell Block 11 Lingua originaleinglese Paese di produzioneStati Uniti d'America Anno1954 Durata80 min Dati tecniciB/Nrapporto: 1,37:1 Generedrammatico RegiaDon Siegel SoggettoRichard Collins SceneggiaturaRichard Collins ProduttoreWalter Wanger Produttore esecutivoWalter Mirisch Casa di produzioneAllied Artists Pictures FotografiaRussell Harlan MontaggioBruce B. Pierce Effetti specialiRay Mercer MusicheHerschel Burke...

TNT N.V.

Logo TNT TNT N.V. (Euronext: TNT, NYSE: TNT) merupakan perusahaan internasional dalam bidang kurir yang bermarkas di Hoofddorp (munisipalitas Haarlemmermeer), Belanda. Perusahaan ini didirikan tahun 1996. Perusahaan ini mempekerjakan 161.000 pekerja dan beroperasi lebih dari 200 negara. TNT N.V. masuk dalam bursa dagangan Euronext Aamsterdam dan New York Stock Exchange. TNT mengoperasikan Royal TNT Post BV, TNT Express, TNT Logistics, dan TNT Post yang beroperasi di semua negara-negara d...

 

Lucien Romier

Lucien RomierLucien Romier peint par Ángel Zárraga, 27 février 1932.FonctionMinistre d'État1941-1943BiographieNaissance 19 octobre 1885MoiréDécès 5 janvier 1944 (à 58 ans)VichySépulture Cimetière de Moiré (d)Surnom RiomierNationalité françaiseFormation École nationale des chartes (diplôme d'archiviste-paléographe) (1905-1909)École française de Rome (1909-1911)Activités Journaliste, historien, homme politiqueAutres informationsA travaillé pour Le FigaroMembre de Consei...

 

Christopher Yost

American comics and screenwriter (born 1973) For the Canadian biologist, see Christopher Yost (biologist). Christopher YostBorn (1973-02-21) February 21, 1973 (age 51)St. Louis, Missouri, U.S.EducationUniversity of MichiganUniversity of Southern CaliforniaOccupationScreenwriterYears active2002–presentWebsitetwitter.com/yost Christopher Lee Yost (/joʊst/; born February 21, 1973) is an American film, television, animation, and comic book writer best known for his work for Marvel St...

Andrew Bailey (banker)

British central banker (born 1959) Andrew BaileyGovernor of the Bank of EnglandIncumbentAssumed office 16 March 2020Appointed bySajid JavidPreceded byMark CarneyChief Executive of the Financial Conduct AuthorityIn office1 July 2016 – 15 March 2020Preceded byTracey McDermottSucceeded byNikhil RathiDeputy Governor of the Bank of England for Prudential RegulationIn office1 April 2013 – 1 July 2016GovernorMark CarneyPreceded byOffice establishedSucceeded bySam WoodsChief...

 

Stati per PIL (nominale) pro capite

Questa voce o sezione sull'argomento economia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. PIL pro capite (PPA) 2019 Questa voce fornisce una lista di stati del mondo ordinata per il loro prodotto interno lordo (PIL) nominale pro capite. Questo rappresenta il valore di tutti i prodotti finiti e servizi...

 

Main Agency of Automobiles and Tanks of the Ministry of Defense of the Russian Federation

Main Agency of Automobiles and Tanks of the Ministry of Defense of the Russian FederationRussian: Главное автобронетанковое управление Министерства обороны Российской ФедерацииGreat emblemActive1929–presentCountry RussiaBranchArmyTypeMilitary administrationRoleArmoured warfareCommandersCurrentcommanderAlexander ShestakovInsigniaSleeve patchMilitary unit The Main Automotive-Armoured Directorate of the Ministry of De...

UFC Fight Night: Whittaker vs. Brunson

UFC Fight Night: Whittaker vs. BrunsonProdotto daUltimate Fighting Championship Data27 novembre 2016 Città Melbourne, Australia SedeRod Laver Arena Spettatori13.721 Cronologia pay-per-viewUFC Fight Night: Bader vs. Nogueira 2UFC Fight Night: Whittaker vs. BrunsonThe Ultimate Fighter: Tournament of Champions Finale Progetto Wrestling Manuale UFC Fight Night: Whittaker vs. Brunson è stato un evento di arti marziali miste tenuto dalla Ultimate Fighting Championship svolto il 27 novembre 2016 a...

 

Aintharuviar River

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Aintharuviar River – news · newspapers · books · scholar · JSTOR (December 2018) This article in...

 

Kvarteret Flugsnapparen, Stockholm

Ej att förväxla med kvarteret Flugsnapparen, Karlskoga.Kvarteret Flugsnapparen, 1930. Kvarteret Flugsnapparen är ett kvarter i Lärkstaden på Östermalm i Stockholms innerstad. Kvarteret bebyggdes mellan åren 1912 och 1917 och omges av Bragevägen i sydväst, av Verdandigatan i nordost, av Odengatan nordväst och av Östermalmsgatan i syd. Kvarteret består av sju fastigheter, Flugsnapparen nr 2–8 (nr 1 finns inte). Kvarteret ingår i ett område av Riksintresse för kulturmiljöv...

Webmail

Email service that can be accessed using a web browser A user's email inbox at Roundcube Webmail (or web-based email) is an email service that can be accessed using a standard web browser. It contrasts with email service accessible through a specialised email client software. Additionally, many internet service providers (ISP) provide webmail as part of their internet service package. Similarly, some web hosting providers also provide webmail as a part of their hosting package. As with any we...

 

Justizanstalt Wien-Simmering

Außenansicht der JA Simmering (Neubautrakt) Einfahrt Altbau Südsüdostansicht des Altbereiches (Schloss Kaiserebersdorf) Die Justizanstalt Wien-Simmering ist eine österreichische Strafvollzugsanstalt. Sie befindet sich im Ortsteil Kaiserebersdorf des 11. Wiener Gemeindebezirks Simmering im Gebäude von Schloss Kaiserebersdorf, einer ehemaligen Kaiserresidenz, sowie im daran angebauten Neubautrakt. Bis 1973 befand sich in dem Schloss die Bundesanstalt für Erziehungsbedürftige Kaiserebers...

 

Lot-et-Garonne

Department of France in Nouvelle-Aquitaine Department of France in Nouvelle-AquitaineLot-et-Garonne Òlt e Garona (Occitan)Department of FranceTop down, from left to right: prefecture building in Agen, Castelnaud-de-Gratecambe, Château de Lauzun and Château de Bonaguil FlagCoat of armsLocation of Lot-et-Garonne in FranceCoordinates: 44°20′N 0°30′E / 44.333°N 0.500°E / 44.333; 0.500CountryFranceRegionNouvelle-AquitainePrefectureAgenSubprefecturesMarmandeN...

Marco Cassetti

Marco CassettiCassetti nel 2018Nazionalità Italia Altezza187 cm Peso80 kg Calcio RuoloAllenatore (ex difensore, centrocampista) Squadra Como (Coll. tecnico) Termine carriera1º luglio 2016 - giocatore CarrieraGiovanili 19??-19?? Lumezzane Squadre di club1 1996-1998→  Montichiari30 (6)1998-2000 Lumezzane50 (3)[1]2000-2003 Verona61 (7)2003-2006 Lecce95 (9)2006-2012 Roma143 (4)2012-2014 Watford73 (1)[2]2015-2016 Como41 (1)[...

 

1906 in Denmark

← 1905 1904 1903 1906 in Denmark → 1907 1908 1909 Decades: 1880s 1890s 1900s 1910s 1920s See also:Other events of 1906List of years in Denmark Events from the year 1906 in Denmark. Incumbents Monarch – Christian IX (until 29 January),[1] Frederick VIII[2] Prime minister – J. C. Christensen Events 30 January: The proclamation of Frederik VIII as King of Denmark. 30 January – The proclamation of Frederik CIII as King of Denmark. 12 September – The inventor a...