Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Monotonicity recovering and accuracy preserving optimization methods for postprocessing finite element solutions
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0003-1836-4200
Russian Academy of Science.
Russian Academy of Science.
2012 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 231, no 8, 3126-3142 p.Article in journal (Refereed) Published
Abstract [en]

We suggest here a least-change correction to available finite element (FE) solution. This postprocessing procedure is aimed at recovering the monotonicity and some other important properties that may not be exhibited by the FE solution. Although our approach is presented for FEs, it admits natural extension to other numerical schemes, such as finite differences and finite volumes. For the postprocessing, a priori information about the monotonicity is assumed to be available, either for the whole domain or for a subdomain where the lost monotonicity is to be recovered. The obvious requirement is that such information is to be obtained without involving the exact solution, e.g. from expected symmetries of this solution. less thanbrgreater than less thanbrgreater thanThe postprocessing is based on solving a monotonic regression problem with some extra constraints. One of them is a linear equality-type constraint that models the conservativity requirement. The other ones are box-type constraints, and they originate from the discrete maximum principle. The resulting postprocessing problem is a large scale quadratic optimization problem. It is proved that the postprocessed FE solution preserves the accuracy of the discrete FE approximation. less thanbrgreater than less thanbrgreater thanWe introduce an algorithm for solving the postprocessing problem. It can be viewed as a dual ascent method based on the Lagrangian relaxation of the equality constraint. We justify theoretically its correctness. Its efficiency is demonstrated by the presented results of numerical experiments.

Place, publisher, year, edition, pages
Elsevier , 2012. Vol. 231, no 8, 3126-3142 p.
Keyword [en]
Finite element solution, Accuracy analysis, Constrained monotonic regression, Large scale quadratic optimization, Lagrangian relaxation, Dual ascent method
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:liu:diva-76798DOI: 10.1016/j.jcp.2011.12.041ISI: 000301901600008OAI: oai:DiVA.org:liu-76798DiVA: diva2:516858
Note
Funding Agencies|Royal Swedish Academy of Sciences||Russian Foundation of Basic Research|11-01-00971|Federal Program "Scientific and pedagogical staff of innovative Russia"||Available from: 2012-04-20 Created: 2012-04-20 Last updated: 2017-12-07

Open Access in DiVA

fulltext(1720 kB)335 downloads
File information
File name FULLTEXT01.pdfFile size 1720 kBChecksum SHA-512
d1f74ebbedde36ea006b4334256d9aaffb789dc132b1d50ed8cea9ce06ca78312e85a82293f4da14b08fe5cb2cb700f0306d8e8060c2ebee18750bd5f779b962
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Burdakov, Oleg
By organisation
Optimization The Institute of Technology
In the same journal
Journal of Computational Physics
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 335 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf