uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An algorithm for computing fundamental solutions of difference operators
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys. (ANLA)
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys. (ANLA)
2004 (Engelska)Ingår i: Numerical Algorithms, ISSN 1017-1398, E-ISSN 1572-9265, Vol. 36, s. 331-343Artikel i tidskrift (Refereegranskat) Published
Ort, förlag, år, upplaga, sidor
2004. Vol. 36, s. 331-343
Nationell ämneskategori
Beräkningsmatematik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:uu:diva-67772DOI: 10.1007/s11075-004-2879-7OAI: oai:DiVA.org:uu-67772DiVA, id: diva2:95683
Tillgänglig från: 2006-05-20 Skapad: 2006-05-20 Senast uppdaterad: 2018-01-10Bibliografiskt granskad
Ingår i avhandling
1. Numerical Computations with Fundamental Solutions
Öppna denna publikation i ny flik eller fönster >>Numerical Computations with Fundamental Solutions
2005 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Alternativ titel[sv]
Numeriska beräkningar med fundamentallösningar
Abstract [en]

Two solution strategies for large, sparse, and structured algebraic systems of equations are considered. The first strategy is to construct efficient preconditioners for iterative solvers. The second is to reduce the sparse algebraic system to a smaller, dense system of equations, which are called the boundary summation equations.

The proposed preconditioners perform well when applied to equations that are discretizations of linear first order partial differential equations. Analysis shows that also very simple iterative methods converge in a number of iterations that is independent of the number of unknowns, if our preconditioners are applied to certain scalar model problems. Numerical experiments indicate that this property holds also for more complicated cases, and a flow problem modeled by the nonlinear Euler equations is treated successfully.

The reduction process is applicable to a large class of difference equations. There is no approximation involved in the reduction, so the solution of the original algebraic equations is determined exactly if the reduced system is solved exactly. The reduced system is well suited for iterative solution, especially if the original system of equations is a discretization of a first order differential equation. The technique is used for several problems, ranging from scalar model problems to a semi-implicit discretization of the compressible Navier-Stokes equations.

Both strategies use the concept of fundamental solutions, either of differential or difference operators. An algorithm for computing fundamental solutions of difference operators is also presented.

Ort, förlag, år, upplaga, sidor
Uppsala: Acta Universitatis Upsaliensis, 2005. s. 51
Serie
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 45
Nyckelord
fundamental solution, partial differential equation, partial difference equation, iterative method, preconditioner, boundary method
Nationell ämneskategori
Beräkningsmatematik
Forskningsämne
Numerisk analys
Identifikatorer
urn:nbn:se:uu:diva-5757 (URN)91-554-6227-8 (ISBN)
Disputation
2005-05-13, Room 2446, Polacksbacken, Lägerhyddsvägen 2D, Uppsala, 13:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2005-04-21 Skapad: 2005-04-21 Senast uppdaterad: 2014-09-03Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Brandén, HenrikSundqvist, Per

Sök vidare i DiVA

Av författaren/redaktören
Brandén, HenrikSundqvist, Per
Av organisationen
Avdelningen för teknisk databehandlingNumerisk analys
I samma tidskrift
Numerical Algorithms
BeräkningsmatematikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 461 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf