On the formulation and theory of the Newton interior-point method for nonlinear programming

Keywords

Interior point methodMathematicsTheory of computationNonlinear programmingQuadratic growthNewton's method in optimizationNewton's methodSteffensen's methodConvergence (economics)LogarithmMathematical optimizationNonlinear systemLocal convergenceExtension (predicate logic)Applied mathematicsFunction (biology)Iterative methodMathematical analysisComputer scienceAlgorithm

Affiliated Institutions

Related Publications

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

Proposed Experiment to Test Local Hidden-Variable Theories

John F. Clauser , Michael Horne , Abner Shimony +1 more

A theorem of Bell, proving that certain predictions of quantum mechanics are inconsistent with the entire family of local hidden-variable theories, is generalized so as to apply...

1969 Physical Review Letters 7208 citations

The Theory of Matrices

Felix R. Gantmacher

Volume 2: XI. Complex symmetric, skew-symmetric, and orthogonal matrices: 1. Some formulas for complex orthogonal and unitary matrices 2. Polar decomposition of a complex matrix...

1984 8577 citations

Precise density-functional method for periodic structures

G. te Velde , E. J. Baerends

A density-functional method for calculations on periodic systems (periodicity in one, two, or three dimensions) is presented in which all aspects of numerical precision are effi...

1991 Physical review. B, Condensed matter 526 citations

Efficient MATLAB Computations with Sparse and Factored Tensors

Brett W. Bader , Tamara G. Kolda

In this paper, the term tensor refers simply to a multidimensional or N-way array, and we consider how specially structured tensors allow for efficient storage and computation. ...

2007 SIAM Journal on Scientific Computing 481 citations

Publication Info

Year: 1996
Type: article
Volume: 89
Issue: 3
Pages: 507-541
Citations: 358
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

On the formulation and theory of the Newton interior-point method for nonlinear programming

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

358

OpenAlex

Cite This

APA Style

                            
                                
                                    Amr El-Bakry, 
                                
                                    R. A. Tapia, 
                                
                                    Takashi Tsuchiya
                                
                                et al.
                            
                            (1996). 
                            On the formulation and theory of the Newton interior-point method for nonlinear programming. 
                            Journal of Optimization Theory and Applications
                            , 89
                            (3)
                            , 507-541.
                            https://doi.org/10.1007/bf02275347
                        

Identifiers

DOI: 10.1007/bf02275347