The watchdog technique for forcing convergence in algorithms for constrained optimization

Keywords

Convergence (economics)AlgorithmForcing (mathematics)Constraint (computer-aided design)Mathematical optimizationSequence (biology)Line searchBoundary (topology)Function (biology)Line (geometry)Rate of convergenceComputer scienceExtension (predicate logic)MathematicsKey (lock)Geometry

Affiliated Institutions

Related Publications

Handbook of Genetic Algorithms

Lawrence Davis

This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems. The first objective is tackled by the editor, Lawrence Davis. Th...

1991 7308 citations

Linear Smoothers and Additive Models

Andreas Buja , Trevor Hastie , Robert Tibshirani

We study linear smoothers and their use in building nonparametric regression models. In the first part of this paper we examine certain aspects of linear smoothers for scatterpl...

1989 The Annals of Statistics 988 citations

Necessary and sufficient graphical conditions for formation control of unicycles

Zhiyun Lin , Brian Francis , Manfredi Maggiore

The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the infor...

2005 IEEE Transactions on Automatic Control 1034 citations

BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data

Olivier Gascuel

We propose an improved version of the neighbor-joining (NJ) algorithm of Saitou and Nei. This new algorithm, BIONJ, follows the same agglomerative scheme as NJ, which consists o...

1997 Molecular Biology and Evolution 1784 citations

Publication Info

Year: 1982
Type: book-chapter
Pages: 1-17
Citations: 312
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

The watchdog technique for forcing convergence in algorithms for constrained optimization

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

312

OpenAlex

Cite This

APA Style

                            
                                    Richard Chamberlain, 
                                
                                    M. J. D. Powell, 
                                
                                    Claude Lemaréchal
                                
                                et al.
                            
                            (1982). 
                            The watchdog technique for forcing convergence in algorithms for constrained optimization. 
                            Mathematical programming studies
                            
                            , 1-17.
                            https://doi.org/10.1007/bfb0120945

Identifiers

DOI: 10.1007/bfb0120945