An implementation of Shor's r-algorithm

DOI10.1023/A:1008739111712zbMATH Open0947.90112DBLPjournals/coap/KappelK00OpenAlexW73560095WikidataQ57498616 ScholiaQ57498616MaRDI QIDQ1567482FDOQ1567482

Authors: Franz Kappel, Alexei V. Kuntsevich 

Publication date: 30 October 2000

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008739111712

Recommendations

• Theory and software implementations of Shor's \(r\)-algorithms
• The Speed of Shor's R-algorithm
• Shor's \(r\)-algorithms: theory and practice
• Limited memory space dilation and reduction algorithms
• Subgradient methods \texttt{ralgb5} and \texttt{ralgb4} for minimization of ravine-like convex functions

zbMATH Keywords

nonlinear programmingnonsmoothnondifferential optimization

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cited In (48)

• A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations
• Scalability of Shor’s algorithm with a limited set of rotation gates
• Generation of acoustic solitary waves in a lattice of Helmholtz resonators
• Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates
• Mesoscopic modeling of stochastic reaction-diffusion kinetics in the subdiffusive regime
• Choquet-based optimisation in multiobjective shortest path and spanning tree problems
• A new sequential optimality condition for constrained nonsmooth optimization
• Aggregate subgradient method for nonsmooth DC optimization
• Shor's \(r\)-algorithms: theory and practice
• Reduced subgradient bundle method for linearly constrained non-smooth non-convex problems
• Generalized sensitivity analysis of the minimal model of the intravenous glucose tolerance test
• Limited memory space dilation and reduction algorithms
• A new computational framework for log-concave density estimation
• Non-smooth optimization based on resilient backpropagation search for unconstrained and simply bounded problems
• Recent progress in log-concave density estimation
• Diffusive approximation of a time-fractional Burger's equation in nonlinear acoustics
• Imposing contiguity constraints in political districting models
• Wave propagation in a fractional viscoelastic Andrade medium: diffusive approximation and numerical modeling
• Subgradient and bundle methods for nonsmooth optimization
• A DFO technique to calibrate queueing models
• Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm
• On the global minimum in a balanced circular packing problem
• Title not available (Why is that?)
• The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
• Exact algorithms for OWA-optimization in multiobjective spanning tree problems
• SolvOpt
• Approach to solving the inverse problem of filtration based on descriptive regularization
• An implementation of a reduced subgradient method via Luenberger-Mokhtar variant
• Diagonal discrete gradient bundle method for derivative free nonsmooth optimization
• Lagrangian relaxation for continuous-time optimal control of coupled hydrothermal power systems including storage capacity and a cascade of hydropower systems with time delays
• An augmented penalty function method with penalty parameter updates for nonconvex optimization
• Design of robust stable controls for nonlinear objects
• Interior epigraph directions method for nonsmooth and nonconvex optimization via generalized augmented Lagrangian duality
• Comparing different nonsmooth minimization methods and software
• Certificates of infeasibility via nonsmooth optimization
• On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems
• Wave simulation in 2D heterogeneous transversely isotropic porous media with fractional attenuation: a Cartesian grid approach
• Reverse propagation of McCormick relaxations
• Inference and modeling with log-concave distributions
• Maximum Likelihood Estimation of a Multi-Dimensional Log-Concave Density
• Lagrangian bounds for just-in-time job-shop scheduling
• On N. Z. Shor's three scientific ideas
• Limited memory discrete gradient bundle method for nonsmooth derivative-free optimization
• Conjugate gradient type methods for the nondifferentiable convex minimization
• Title not available (Why is that?)
• The Speed of Shor's R-algorithm
• Invariant sets for families of linear and nonlinear discrete systems with bounded disturbances
• Theory and software implementations of Shor's \(r\)-algorithms

Uses Software

• CUTE

This page was built for publication: An implementation of Shor's \(r\)-algorithm

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