Opticom and the iterative combination technique for convex minimisation

Matthias Wong*, Markus Hegland

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Citation (Scopus)

    Abstract

    Since “A combination technique for the solution of sparse grid problems” Griebel et al. (1992), the sparse grid combination technique has been successfully employed to approximate sparse grid solutions of multi-dimensional problems. In this paperwe study the technique for a minimisation problem coming from statistics. Ourmethods can be applied to other convex minimisation problems.We improve the combination technique by adapting the “Opticom” method developed in Hegland et al. (Linear Algebra Appl 420:249–275, 2007). We also suggest how the Opticom method can be extended to other numerical problems. Furthermore, we develop a new technique of using the combination technique iteratively.We prove this method yields the true sparse grid solution rather than an approximation. We also present numerical results which illustrate our theory.

    Original languageEnglish
    Title of host publicationSparse Grids and Applications - Munich 2012
    EditorsJochen Garcke, Dirk Pfluger
    PublisherSpringer Verlag
    Pages317-336
    Number of pages20
    ISBN (Electronic)9783319045368
    DOIs
    Publication statusPublished - 2014
    Event2nd Workshop on Sparse Grids and Applications, SGA 2012 - Gammarth, Tunisia
    Duration: 2 Jul 20126 Jul 2012

    Publication series

    NameLecture Notes in Computational Science and Engineering
    Volume97
    ISSN (Print)1439-7358
    ISSN (Electronic)2197-7100

    Conference

    Conference2nd Workshop on Sparse Grids and Applications, SGA 2012
    Country/TerritoryTunisia
    CityGammarth
    Period2/07/126/07/12

    Fingerprint

    Dive into the research topics of 'Opticom and the iterative combination technique for convex minimisation'. Together they form a unique fingerprint.

    Cite this