Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-26185
Titel: | SVD-like decomposition with constraints |
VerfasserIn: | Ibraghimov, Ilghiz |
Sprache: | Englisch |
Erscheinungsjahr: | 2001 |
DDC-Sachgruppe: | 510 Mathematik |
Dokumenttyp: | Sonstiges |
Abstract: | We search for the best fit in Frobenius norm of A\in\mathbb{C}^{mxn} by a matrix product BC*, where B\in\mathbb{C}^{mxr} and C\in\mathbb{C}^{nxr}, r\leq m so B=\{b_{i,j}\}_{{i=1,...,m\atop j=1,...,r}} definite by some unknown parameters \sigma_{1},...,\sigma_{k}, k<<mr and all partial derivatives of \frac{\delta b_{ij}}{\delta\sigma_{l}} are definite, bounded and can be computed analytically. We show that this problem transforms to a new minimization problem with only k unknowns, with analytical computation of gradient of minimized function by all \sigma. The complexity of computation of gradient is only 4 times bigger than the complexity of computation of the function, and this new algorithm needs only 3mr additional memory. We apply this approach for solution of the three-way decomposition problem and obtain good results of convergence of Broyden algorithm. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-43345 hdl:20.500.11880/26241 http://dx.doi.org/10.22028/D291-26185 |
Schriftenreihe: | Preprint / Fachrichtung Mathematik, Universität des Saarlandes |
Band: | 26 |
Datum des Eintrags: | 22-Nov-2011 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Mathematik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
preprint_26_01.pdf | 165,54 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.