An empirical interpolation approach to reduced basis approximations for variational inequalities

E. Bader, Zhaoyong Zhang and K. Veroy

Mathematical and Computer Modelling of Dynamical Systems, 2016, vol. 22, issue 4, 345-361

Abstract: Variational inequalities (VIs) are pervasive in mathematical modelling of equilibrium and optimization problems in engineering and science. Examples of applications include traffic network equilibrium problems, financial equilibrium, obstacle problems, lubrication phenomena and many others. Since these problems are computationally expensive to solve, we focus here on the development of model order reduction techniques, in particular the reduced basis technique. Reduced basis techniques for the approximation of solutions to elliptic VIs have been developed in the last few years. These methods apply to VIs of the so-called first kind, i.e. problems that can be equivalently described by a minimization of a functional over a convex set. However, these recent approaches are inapplicable to VIs of the so-called second kind, i.e. problems that involve minimization of a functional containing non-differentiable terms. In this article, we evaluate the feasibility of using the reduced basis method (RBM) combined with the empirical interpolation method (EIM) to treat VIs. In the proposed approach, the problem is approximated using a penalty or barrier method, and EIM is then applied to the penalty or barrier term. Numerical examples are presented to assess the performance of the proposed method, in particular the accuracy and computational efficiency of the approximation. Although the numerical examples involve only VIs of the first kind, we also evaluate the feasibility of using the RBM combined with the EIM to treat VIs of the second kind.

Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/13873954.2016.1198388 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:nmcmxx:v:22:y:2016:i:4:p:345-361

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/NMCM20

DOI: 10.1080/13873954.2016.1198388

Access Statistics for this article

Mathematical and Computer Modelling of Dynamical Systems is currently edited by I. Troch

More articles in Mathematical and Computer Modelling of Dynamical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().