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 methoddatabase management systemsepigraphical projectionsfeasibility problemmultipliersprimal-dual algorithmproximal operatorsquery optimizationquotient functions

Mathematics Subject Classification ID

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

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

• 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 Linear Remes-Type Algorithm for Relative Error Approximation
• 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
• 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?)
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Proximal splitting methods in signal processing
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• Relative Distance--An Error Measure in Round-Off Error Analysis

Cited in

(2)

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

Describes a project that uses

Uses Software

• Mosek
• UNLocBoX

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)