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

DOI10.1016/J.CAM.2015.02.030zbMATH Open1327.49039OpenAlexW2059428709MaRDI QIDQ2345665FDOQ2345665

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

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

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)

Cites Work

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

Cited In (2)

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

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)