Bibliothek

feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
  • 1
    Digitale Medien
    Digitale Medien
    Springer
    Numerische Mathematik 86 (2000), S. 173-191 
    ISSN: 0945-3245
    Schlagwort(e): Mathematics Subject Classification (1991): 30C20,30E10, 65F10
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Summary. Conformal maps from the exterior of the closed unit disk onto the exterior of ‘bratwurst’ shape sets in the complex plane are constructed. Using these maps, coefficients for the computation of the corresponding Faber polynomials are derived. A ‘bratwurst’ shape set is the result of deforming an ellipse with foci on the real axis, by conformally mapping the real axis onto the unit circle. Such sets are well suited to serve as inclusion sets for sets associated with a matrix, for example the spectrum, field of values or a pseudospectrum. Hence, the sets can be applied in the construction and analysis of a broad range of iterative methods for the solution of linear systems. The main advantage of the approach is that the conformal maps are derived from elementary transformations, allowing an easy computation of the associated transfinite diameter, asymptotic convergence factor and Faber polynomials. Numerical examples are given.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 2
    Buch
    Buch
    Titel: Linear Algebra /
    Autor: Liesen, Jörg
    Beteiligte Person(en): Mehrmann, Volker
    Erscheinungsjahr: 2015
    Seiten: xi, 324 Seiten
    Serie: Springer undergraduate mathematics series
    ISBN: 978-3-319-24346-7 , 978-3-319-24344-3
    Materialart: Buch
    Sprache: Englisch
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 3
    Buch
    Buch
    Oxford :Oxford Univ. Press,
    Titel: Krylov subspace methods: principles and analysis /
    Autor: Liesen, Jörg
    Beteiligte Person(en): Strakoš, Zdenek
    Verlag: Oxford :Oxford Univ. Press,
    Erscheinungsjahr: 2013
    Seiten: XV, 391 S. : , graph. Darst. ; , 24 cm
    Serie: Numerical mathematics and scientific computation
    ISBN: 978-0-19-965541-0
    Materialart: Buch
    Sprache: Englisch
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 4
    Publikationsdatum: 2020-08-05
    Beschreibung: In the simplex algorithm, solving linear systems with the basis matrix and its transpose accounts for a large part of the total computation time. We investigate various methods from modern numerical linear algebra to improve the computation speed of the basis updates arising in LPs. The experiments are executed on a large real-world test set. The most widely used solution technique is sparse LU factorization, paired with an updating scheme that allows to use the factors over several iterations. Clearly, small number of fill-in elements in the LU factors is critical for the overall performance. Using a wide range of LPs we show numerically that after a simple permutation the non-triangular part of the basis matrix is so small, that the whole matrix can be factorized with (relative) fill-in close to the optimum. This permutation has been exploited by simplex practitioners for many years. But to our knowledge no systematic numerical study has been published that demonstrates the effective reduction to a surprisingly small non-triangular problem, even for large scale LPs. For the factorization of the non-triangular part most existing simplex codes use some variant of dynamic Markowitz pivoting, which originated in the late 1950s. We also show numerically that, in terms of fill-in and in the simplex context, dynamic Markowitz is quite consistently superior to other, more recently developed techniques.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...