Proximal operator of quotient functions with application to a feasibility problem in query optimization

DOI10.1016/J.CAM.2015.02.030MaRDI QIDQ2345665zbMATH OpenOpenAlexFDO

Authors Guido Moerkotte, Martin Montag, Audrey Repetti, Gabriele Steidl

Publication date 22 May 2015

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2015.02.030

zbMATH Keywords

alternating direction methodprimal-dual algorithmmultipliersfeasibility problemproximal operatorsquery optimizationdatabase management systemsepigraphical projectionsquotient functions

Mathematics Subject Classification ID

Fractional programming (90C32) Applications of mathematical programming (90C90) Numerical methods based on nonlinear programming (49M37) Optimality conditions for problems involving relations other than differential equations (49K21)

Recommendations

• Proximity for sums of composite functions
• Efficient evaluation of scaled proximal operators
• Proximal splitting methods in signal processing
• The proximity operator of the log-sum penalty
• Proximal minimization algorithm with \(D\)-functions

Cites work

• scientific article; zbMATH DE number 1815401 (Why is no real title available?)
• scientific article; zbMATH DE number 45081 (Why is no real title available?)
• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• A Linear Remes-Type Algorithm for Relative Error Approximation
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Applications of second-order cone programming
• Approximation related to quotient functionals
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Epigraphical projection for solving least squares Anscombe transformed constrained optimization problems
• Error measures and their associated means
• Feasibility and infeasibility in optimization. Algorithms and computational methods.
• First order algorithms in variational image processing
• Galois' theory of algebraic equations
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• Proximal splitting methods in signal processing
• Relative Distance--An Error Measure in Round-Off Error Analysis

Cited in

(2)

• Ontology sparse vector learning algorithm for ontology similarity measuring and ontology mapping via ADAL technology
• Implementable feasible quasi-nonexpansive operators

Describes a project that uses

Uses Software

• UNLocBoX
• Mosek

This page was built for publication: Proximal operator of quotient functions with application to a feasibility problem in query optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345665)