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
multipliersalternating direction methodprimal-dual algorithmfeasibility problemproximal operatorsquery optimizationdatabase management systemsepigraphical projectionsquotient functions
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)
Uses Software
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