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

DOI10.1016/j.cam.2015.02.030zbMath1327.49039OpenAlexW2059428709MaRDI QIDQ2345665

Audrey Repetti, Martin Montag, Guido Moerkotte, Gabriele Drauschke

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

multipliersalternating direction methodprimal-dual algorithmfeasibility problemproximal operatorsquery optimizationdatabase management systemsepigraphical projectionsquotient functions

Mathematics Subject Classification ID

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

Related Items (1)

Ontology Sparse Vector Learning Algorithm for Ontology Similarity Measuring and Ontology Mapping via ADAL Technology

Uses Software

• Mosek
• UNLocBoX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Approximation related to quotient functionals
• Applications of second-order cone programming
• Error measures and their associated means
• 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 splitting algorithm for dual monotone inclusions involving cocoercive operators
• Feasibility and infeasibility in optimization. Algorithms and computational methods.
• Proximal Splitting Methods in Signal Processing
• Relative Distance--An Error Measure in Round-Off Error Analysis
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• First Order Algorithms in Variational Image Processing
• Epigraphical Projection for Solving Least Squares Anscombe Transformed Constrained Optimization Problems
• A Linear Remes-Type Algorithm for Relative Error Approximation

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