Pattern search method for discrete L₁-approximation

DOI10.1007/S10957-007-9204-2MaRDI QIDQ2454735zbMATH OpenOpenAlexFDO

Authors C. Bogani, Alessandra Papini, M. G. Gasparo

Publication date 16 October 2007

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-007-9204-2

zbMATH Keywords

convex optimizationnonsmooth optimizationpattern search methods

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Pattern recognition, speech recognition (68T10) Convex programming (90C25) Nonlinear programming (90C30)

Recommendations

• Generalized pattern search methods for a class of nonsmooth optimization problems with structure
• Pattern search methods for finite minimax problems
• On the Convergence of Pattern Search Algorithms
• On the Local Convergence of Pattern Search
• Nonmonotone algorithms for pattern search methods

Cites work

• A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
• An algorithm for nonlinear optimization using linear programming and equality constrained subproblems
• An Improved Algorithm for Discrete l₁ Linear Approximation
• Analysis of Generalized Pattern Searches
• Convergence results for generalized pattern search algorithms are tight
• Erratum: Mesh Adaptive Direct Search Algorithms for Constrained Optimization
• Generalized pattern searches with derivative information
• scientific article; zbMATH DE number 2002582 (Why is no real title available?)
• Minimization Techniques for Piecewise Differentiable Functions: The l₁ Solution to an Overdetermined Linear System
• On the Convergence of Pattern Search Algorithms
• On the Convergence of the Multidirectional Search Algorithm
• Optimization and nonsmooth analysis
• Pattern Search Algorithms for Bound Constrained Minimization
• Pattern Search Methods for Linearly Constrained Minimization
• The Use of Linear Programming for the Solution of Sparse Sets of Nonlinear Equations

Cited in

(3)

• Generalized pattern search methods for a class of nonsmooth optimization problems with structure
• Generating set search methods for piecewise smooth problems
• A MILP formulation and a metaheuristic approach for the scheduling of drone landings and payload changes on an automatic platform

Describes a project that uses

Uses Software

• Optimization Toolbox

This page was built for publication: Pattern search method for discrete \(L_{1}\)-approximation

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