liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Monotonicity recovering and accuracy preserving optimization methods for postprocessing finite element solutions
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0003-1836-4200
Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia.
Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia.
2011 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

We suggest here a least-change correction to available finite element (FE) solution.This postprocessing procedure is aimed at recoveringthe monotonicity and some other important properties that may not beexhibited by the FE solution. It is based on solvinga monotonic regression problem with some extra constraints.One of them is a linear equality-type constraint which models the conservativityrequirement. The other ones are box-type constraints, andthey originate from the discrete maximum principle.The resulting postprocessing problem is a large scale quadratic optimization problem. It is proved that the postprocessedFE solution preserves the accuracy of the discrete FE approximation.We introduce an algorithm for solving the postprocessingproblem. It can be viewed as a dual ascent method basedon the Lagrangian relaxation of the equality constraint.We justify theoretically its correctness.Its efficiency is demonstrated by the presented results of numerical experiments.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University, Electronic Press , 2011. , s. 28
Serie
LiTH-MAT-R, ISSN 0348-2960 ; 8
Nyckelord [en]
Constrained monotonic regression, Large scale quadratic optimization, Lagrangian relaxation, Dual ascent method, Finite element solution, Accuracy analysis
Nationell ämneskategori
Beräkningsmatematik Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-67516ISRN: LiTH-MAT-R–2011/08–SEOAI: oai:DiVA.org:liu-67516DiVA, id: diva2:410865
Tillgänglig från: 2011-04-19 Skapad: 2011-04-15 Senast uppdaterad: 2015-06-02Bibliografiskt granskad

Open Access i DiVA

fulltext(1615 kB)172 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1615 kBChecksumma SHA-512
ecc04b04434d43123e829a4473095227dc106afded505129d1183573fb9d3b2800d11245cfdee7fbc7f6dcfc8f9fd16912b502077c945d8210301047dcf3e4e5
Typ fulltextMimetyp application/pdf

Personposter BETA

Burdakov, Oleg

Sök vidare i DiVA

Av författaren/redaktören
Burdakov, Oleg
Av organisationen
OptimeringsläraTekniska högskolan
BeräkningsmatematikBeräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 172 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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