|
Proximal operator of quotient functions with application to a feasibility problem in query optimization
Moerkotte, Guido
;
Montag, Martin
;
Repetti, Audrey
;
Steidl, Gabriele
|
DOI:
|
https://doi.org/10.1016/j.cam.2015.02.030
|
|
URL:
|
http://www.sciencedirect.com/science/article/pii/S...
|
|
Weitere URL:
|
https://hal.archives-ouvertes.fr/hal-00942453v1/do...
|
|
Dokumenttyp:
|
Zeitschriftenartikel
|
|
Erscheinungsjahr:
|
2015
|
|
Titel einer Zeitschrift oder einer Reihe:
|
Journal of Computational and Applied Mathematics
|
|
Band/Volume:
|
285
|
|
Seitenbereich:
|
243-255
|
|
Ort der Veröffentlichung:
|
Amsterdam [u.a.]
|
|
Verlag:
|
North Holland ; Elsevier
|
|
ISSN:
|
0377-0427 , 1879-1778
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science III (Moerkotte 1996-)
|
|
Fachgebiet:
|
004 Informatik
|
|
Freie Schlagwörter (Englisch):
|
Proximal operators ; Epigraphical projections ; Primal–dual algorithm ; Alternating direction method of multipliers ; Feasibility problem ; Query optimization in database management systems
|
|
Abstract:
|
In this paper we determine the proximity functions of the sum and the maximum of componentwise (reciprocal) quotients of positive vectors. For the sum of quotients, denoted by Q1Q1, the proximity function is just a componentwise shrinkage function which we call qq-shrinkage. This is similar to the proximity function of the ℓ1ℓ1-norm which is given by componentwise soft shrinkage. For the maximum of quotients Q∞Q∞, the proximal function can be computed by first order primal–dual methods involving epigraphical projections.
The proximity functions of QνQν, ν=1,∞ν=1,∞ are applied to solve convex problems of the form View the MathML sourceargminxQν(Axb) subject to x≥0x≥0, View the MathML source1⊤x≤1. Such problems are of interest in selectivity estimation for cost-based query optimizers in database management systems.
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
