Inhalt des Dokuments
Dr. Paul Breiding
[1]- © Copyright??
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin
Büro
Raum MA 303 (3. OG)
Institut für Mathematik
Persönliche Homepage:
page.math.tu-berlin.de/~breiding/ [2]
Sprechstunde
Während der Vorlesungszeit: Nach Vereinbarung.
Während der vorlesungsfreien Zeit: Nach Vereinbarung.
Während der Vorlesungszeit: Nach Vereinbarung.
Während der vorlesungsfreien Zeit: Nach Vereinbarung.
Publikationen in der Arbeitsgruppe
| Zitatschlüssel | BV-A-Riemannian-Trust-Region-Method-For-The-Canonical-Tensor-Rank-Approximation-Problem |
|---|---|
| Autor | Paul Breiding and Nick Vannieuwenhoven |
| Jahr | 2017 |
| Monat | 09 |
| Zusammenfassung | The canonical tensor rank approximation problem (TAP) consists of approximating a real-valued tensor by one of low canonical rank, which is a challenging non-linear, non-convex, constrained optimization problem, where the constraint set forms a non-smooth semi-algebraic set. We introduce a Riemannian Gauss-Newton method with trust region for solving small-scale, dense TAPs. The novelty of our approach is threefold. First, we parametrize the constraint set as the Cartesian product of Segre manifolds, hereby formulating the TAP as a Riemannian optimization problem, and we argue why this parametrization is among the theoretically best possible. Second, an original ST-HOSVD-based retraction operator is proposed. Third, we introduce a hot restart mechanism that efficiently detects when the optimization process is tending to an ill-conditioned tensor rank decomposition and which often yields a quick escape path from such spurious decompositions. Numerical experiments show improvements of up to three orders of magnitude in terms of the expected time to compute a successful solution over existing state-of-the-art methods. |
Zurück [7]
isser/persons/Untitled.png
g/fachgebiet_algorithmische_algebra/v_menue/members/bea
te_niessen/parameter/de/font5/minhilfe/
nfrage/parameter/de/font5/minhilfe/id/144718/?no_cache=
1&ask_mail=YDz4JgANuRPFq98JmrNYQqTMleYwK6KggJu%2FSH
o1lhw5nYTPRAxTuw%3D%3D&ask_name=BREIDING
g/fachgebiet_algorithmische_algebra/v_menue/members/dr_
paul_breiding/parameter/de/font5/minhilfe/?no_cache=1&a
mp;tx_sibibtex_pi1%5Bdownload_bibtex_uid%5D=1350994&
;tx_sibibtex_pi1%5Bcontentelement%5D=tt_content%3A72183
8
g/fachgebiet_algorithmische_algebra/v_menue/members/dr_
paul_breiding/parameter/de/font5/minhilfe/
Zusatzinformationen / Extras
Direktzugang
Schnellnavigation zur Seite über Nummerneingabe
Hilfsfunktionen
Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008