BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES.
Saved in:
| Title: | BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES. |
|---|---|
| Alternate Title: | REDUCCIÓN DEL ANCHO DE BANDA DE MATRICES DISPERSAS MEDIANTE LA INTRODUCCIÓN DE NUEVAS VARIABLES. |
| Authors: | Glüge, Rainer1 gluege@ovgu.de |
| Source: | INGENIARE - Revista Chilena de Ingeniería. 2010, Vol. 18 Issue 3, p395-400. 6p. 1 Diagram, 1 Chart. |
| Subjects: | Sparse matrix software, Finite element method, Mathematical optimization, Linear systems, Asymptotic homogenization |
| Abstract (English): | A sparse matrix bandwidth reduction method is analyzed. It consists of equation splitting, substitution and introducing new variables, similar to the substructure decomposition in the finite element method (FEM). It is especially useful when the bandwidth cannot be reduced by strategically interchanging columns and rows. In such cases, equation splitting and successive reordering can further reduce the bandwidth, at cost of introducing new variables. While the substructure decomposition is carried out before the system matrix is built, the given approach is applied afterwards, independently on the origin of the linear system. It is successfully applied to a sparse matrix, the bandwidth of which cannot be reduced by reordering. For the exemplary FEM simulation, an increase of performance of the direct solver is obtaine. [ABSTRACT FROM AUTHOR] |
| Abstract (Spanish): | Se analiza un método para la reducción del ancho de banda de matrices dispersas, el cual consiste en fraccionar ecuaciones, substituir e introducir nuevas variables, similar a la descomposición en subestructuras utilizada en el método de los elementos finitos (FEM). Es especialmente útil si el ancho de banda no puede ser reducido intercambiando estratégicamente columnas y líneas. En estos casos, dividir ecuaciones y reordenar líneas y columnas puede reducir el ancho de banda, al costo de introducir nuevas variables. En comparación con el método de las subestructuras en el FEM, en el cual la descomposición está hecha antes de obtener la matriz del sistema, la metodología que se presenta está aplicada después de obtener el sistema lineal, independiente de su origen. El método está aplicado con éxito en una matriz dispersa en el contexto del FEM, lo cual resulta en un aumento de eficiencia del algoritmo directo para resolver el sistema lineal. [ABSTRACT FROM AUTHOR] |
| Copyright of INGENIARE - Revista Chilena de Ingeniería is the property of Universidad de Tarapaca and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 60144742 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES. – Name: TitleAlt Label: Alternate Title Group: TiAlt Data: REDUCCIÓN DEL ANCHO DE BANDA DE MATRICES DISPERSAS MEDIANTE LA INTRODUCCIÓN DE NUEVAS VARIABLES. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Glüge%2C+Rainer%22">Glüge, Rainer</searchLink><relatesTo>1</relatesTo><i> gluege@ovgu.de</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22INGENIARE+-+Revista+Chilena+de+Ingeniería%22">INGENIARE - Revista Chilena de Ingeniería</searchLink>. 2010, Vol. 18 Issue 3, p395-400. 6p. 1 Diagram, 1 Chart. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Sparse+matrix+software%22">Sparse matrix software</searchLink><br /><searchLink fieldCode="DE" term="%22Finite+element+method%22">Finite element method</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+systems%22">Linear systems</searchLink><br /><searchLink fieldCode="DE" term="%22Asymptotic+homogenization%22">Asymptotic homogenization</searchLink> – Name: Abstract Label: Abstract (English) Group: Ab Data: A sparse matrix bandwidth reduction method is analyzed. It consists of equation splitting, substitution and introducing new variables, similar to the substructure decomposition in the finite element method (FEM). It is especially useful when the bandwidth cannot be reduced by strategically interchanging columns and rows. In such cases, equation splitting and successive reordering can further reduce the bandwidth, at cost of introducing new variables. While the substructure decomposition is carried out before the system matrix is built, the given approach is applied afterwards, independently on the origin of the linear system. It is successfully applied to a sparse matrix, the bandwidth of which cannot be reduced by reordering. For the exemplary FEM simulation, an increase of performance of the direct solver is obtaine. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Abstract (Spanish) Group: Ab Data: Se analiza un método para la reducción del ancho de banda de matrices dispersas, el cual consiste en fraccionar ecuaciones, substituir e introducir nuevas variables, similar a la descomposición en subestructuras utilizada en el método de los elementos finitos (FEM). Es especialmente útil si el ancho de banda no puede ser reducido intercambiando estratégicamente columnas y líneas. En estos casos, dividir ecuaciones y reordenar líneas y columnas puede reducir el ancho de banda, al costo de introducir nuevas variables. En comparación con el método de las subestructuras en el FEM, en el cual la descomposición está hecha antes de obtener la matriz del sistema, la metodología que se presenta está aplicada después de obtener el sistema lineal, independiente de su origen. El método está aplicado con éxito en una matriz dispersa en el contexto del FEM, lo cual resulta en un aumento de eficiencia del algoritmo directo para resolver el sistema lineal. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of INGENIARE - Revista Chilena de Ingeniería is the property of Universidad de Tarapaca and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=60144742 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 6 StartPage: 395 Subjects: – SubjectFull: Sparse matrix software Type: general – SubjectFull: Finite element method Type: general – SubjectFull: Mathematical optimization Type: general – SubjectFull: Linear systems Type: general – SubjectFull: Asymptotic homogenization Type: general Titles: – TitleFull: BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Glüge, Rainer IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: 2010 Type: published Y: 2010 Identifiers: – Type: issn-print Value: 07183291 Numbering: – Type: volume Value: 18 – Type: issue Value: 3 Titles: – TitleFull: INGENIARE - Revista Chilena de Ingeniería Type: main |
| ResultId | 1 |
