An Interior Point Algorithm for Large-Scale Nonlinear Programming

DOI10.1137/S1052623497325107zbMath0957.65057OpenAlexW1971536112MaRDI QIDQ4702314

Nocedal, Jorge, Byrd, Richard H., Mary E. Hribar

Publication date: 24 November 1999

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623497325107

zbMATH Keywords

barrier methodconstrained optimizationlarge-scale optimizationprimal methodprimal-dual methodsequential quadratic programmingnumerical examplesnonlinear programminginterior point methodtrust region method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Interior-point methods (90C51) Methods of successive quadratic programming type (90C55)

Related Items

Optimal Design of Experiments for Implicit Models, A globally convergent regularized interior point method for constrained optimization, An augmented Lagrangian affine scaling method for nonlinear programming, A Fused Gaussian Process Model for Very Large Spatial Data, Constraint Interface Preconditioning for Topology Optimization Problems, Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization, Tempered stable processes with time-varying exponential tails, An interior point method for nonlinear programming with infeasibility detection capabilities, Applications of one-shot methods in PDEs constrained shape optimization, A practical approach to optimization, Economics of harvesting age-structured fish populations, Copula density estimation by finite mixture of parametric copula densities, A robust combined trust region–line search exact penalty projected structured scheme for constrained nonlinear least squares, Subspace identification with constraints on the impulse response, Input-to-state stability for system identification with continuous-time Runge–Kutta neural networks, Multivariate geometric anisotropic Cox processes, An accelerated proximal gradient method for multiobjective optimization, A selective strategy for shakedown analysis of engineering structures, Supercollimation of Light Beams by Axisymmetric Aperiodic Photonic Structures, Dimension reduction with expectation of conditional difference measure, Sparse signal reconstruction via recurrent neural networks with hyperbolic tangent function, Mesh optimization using an improved self-organizing mechanism, Discriminative visual tracking via spatially smooth and steep correlation filters, Bringing order to disorder: a method for stabilising a chaotic system around an arbitrary unstable periodic orbit, Efficient storey lateral stiffness estimate and gradient-based multi-objective optimization of reinforced concrete frames with hybrid semi-rigid precast connections, A uniformisation-driven algorithm for inference-related estimation of a phase-type ageing model, On the universal transformation of data-driven models to control systems, Optimization of Multivariate Inverse Mixing Problems with Application to Neural Metabolite Analysis, A Registration Method for Model Order Reduction: Data Compression and Geometry Reduction, Optimal protein production by a synthetic microbial consortium: coexistence, distribution of labor, and syntrophy, An improved sufficient dimension reduction-based kriging modeling method for high-dimensional evaluation-expensive problems, Design of computational intelligent procedure for thermal analysis of porous fin model, A neurodynamic algorithm for sparse signal reconstruction with finite-time convergence, A local MM subspace method for solving constrained variational problems in image recovery, The role of airspeed variability in fixed-time, fuel-optimal aircraft trajectory planning, An overview of nonlinear optimization, Load frequency control of a two-area multi-source power system using a tilt integral derivative controller, Exact discrete solutions of boundary control problems for the 1D heat equation, A Certified Trust Region Reduced Basis Approach to PDE-Constrained Optimization, Fusion of Scores in a Detection Context Based on Alpha Integration, Nonlinear optimization for mixed attenuation polyenergetic image reconstruction, Steering exact penalty methods for nonlinear programming, Numerical Homogenization and Model Order Reduction for Multiscale Inverse Problems, An exact penalty-Lagrangian approach for large-scale nonlinear programming, Image Segmentation with Partial Convexity Shape Prior Using Discrete Conformality Structures, Polynomial and multilinear Hardy-Littlewood inequalities: analytical and numerical approaches, Optimization-based approach to path planning for closed chain robot systems, Fractal-like actuator disc theory for optimal energy extraction, Robust portfolio asset allocation and risk measures, Robust portfolio asset allocation and risk measures, Solving mathematical programs with complementarity constraints as nonlinear programs, Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties, A primal-dual interior-point algorithm for quadratic programming, Solving discretized degenerate optimal control problems with state constraints, A Bayesian Topological Framework for the Identification and Reconstruction of Subcellular Motion, A Shifted Primal-Dual Penalty-Barrier Method for Nonlinear Optimization, A mixed-mode traffic assignment model with new time-flow impedance function, Minimizing the sum of a linear and a linear fractional function applying conic quadratic representation: continuous and discrete problems, A globally convergent primal-dual interior-point relaxation method for nonlinear programs, Object Library of Algorithms for Dynamic Optimization Problems: Benchmarking SQP and Nonlinear Interior Point Methods, OPTIMAL CHOICE BETWEEN EVEN- AND UNEVEN-AGED FORESTRY, An improved computationally efficient identification method for errors-in-variables models based on v-gap optimisation, On the use of transpiration patterns for reduction of pressure losses, Kernel-based parameter estimation of dynamical systems with unknown observation functions, Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic Optimization, Continuous analogue to iterative optimization for PDE-constrained inverse problems, Gaussian Variable Neighborhood Search and Enhanced Genetic Algorithm for Continuous Optimization, A primal-dual interior-point algorithm for nonlinear least squares constrained problems, An application of interactive multi-criteria optimization to air pollution control, Global convergence analysis of line search interior-point methods for nonlinear programming without regularity assumptions, The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited, Process optimization under insufficient experimental information in the phase of service, A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems, An Acousto-electric Inverse Source Problem, From global to local convergence of interior methods for nonlinear optimization, Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis, Multi-material inverse design of soft deformable bodies via functional optimization, Exact optimal experimental designs with constraints, Non-linear canonical correlation analysis using alpha-beta divergence, Functional generalized structured component analysis, A positive and stable L2-minimization based moment method for the Boltzmann equation of gas dynamics, Effective reformulations of the truss topology design problem, Interior-point solver for large-scale quadratic programming problems with bound constraints, Estimation of riverbank soil erodibility parameters using genetic algorithm, Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems, A truncated Newton method in an augmented Lagrangian framework for nonlinear programming, Static and dynamic resource allocation models for recovery of interdependent systems: application to the Deepwater Horizon oil spill, Nonlinear programming without a penalty function or a filter, RF power amplifier behavioral modeling based on Takenaka-Malmquist-Volterra series, On central-path proximity measures in interior-point methods, Interior-point algorithms, penalty methods and equilibrium problems, Optimal control of mathematical models for the radiotherapy of gliomas: the scalar case, Approximate KKT points and a proximity measure for termination, Benefits of noise in M-estimators: optimal noise level and probability density, An algorithm based on semidefinite programming for finding minimax optimal designs, Modeling and inverse identification method for the characterization of elastic-plastic contact behavior during flat punch indentation, Estimating arrival rate of nonhomogeneous Poisson processes with semidefinite programming, Uncertainty propagation of p-boxes using sparse polynomial chaos expansions, An interior point method for nonlinear optimization with a quasi-tangential subproblem, The inexact log-exponential regularization method for mathematical programs with vertical complementarity constraints, Shakedown analysis with multidimensional loading spaces, Adaptive grid semidefinite programming for finding optimal designs, Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms, An improved line search filter method for the system of nonlinear equations, Data assimilation methods for neuronal state and parameter estimation, A nonmonotone line search filter algorithm for the system of nonlinear equations, Optimal control of a two-equation model of radiotherapy, Particle swarm optimization with various inertia weight variants for optimal power flow solution, Whole root system water conductance responds to both axial and radial traits and network topology over natural range of trait variation, A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties, An augmented Lagrangian filter method, High-dimensional Bayesian optimization using low-dimensional feature spaces, Parallel deterministic and stochastic global minimization of functions with very many minima, Convex optimization techniques in compliant assembly simulation, The flattened aggregate constraint homotopy method for nonlinear programming problems with many nonlinear constraints, A regularized graph layout framework for dynamic network visualization, Kriging-enhanced ensemble variational data assimilation for scalar-source identification in turbulent environments, Reaction-diffusion systems in protein networks: global existence and identification, Design of optimal PID controller with \(\epsilon\)-Routh stability for different processes, Numerical lower bound shakedown analysis of engineering structures, Steplength selection in interior-point methods for quadratic programming, Some iterative methods for the solution of a symmetric indefinite KKT system, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, Optimization-based design of plant-friendly multisine signals using geometric discrepancy criteria, A partial first-order affine-scaling method, Sampled-data Nash equilibria in differential games with impulse controls, Solving 2D heat transfer problems with the aid of a BEM-isogeometric solver, Nash equilibria in nonzero-sum differential games with impulse control, An interior-point trust-funnel algorithm for nonlinear optimization, An incremental form interpolation model together with the Smolyak method for multi-material topology optimization, Analytical modeling of laminated composite plates using Kirchhoff circuit and wave digital filters, Robust hypothesis testing for asymmetric nominal densities under a relative entropy tolerance, Improving the accuracy of LDG approximations on coarse meshes, Shape optimization for Navier-Stokes equations with algebraic turbulence model: Numerical analysis and computation, On the smoothness of nonlinear system identification, Primal-dual interior-point method for thermodynamic gas-particle partitioning, An interior-point piecewise linear penalty method for nonlinear programming, A starting point strategy for nonlinear interior methods., Optimization problems with equilibrium constraints and their numerical solution., On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization, An efficient method for nonlinearly constrained networks, An interior algorithm for nonlinear optimization that combines line search and trust region steps, Data fusion for uncertainty quantification with non-intrusive polynomial chaos, A single variable-based method for concurrent multiscale topology optimization with multiple materials, An efficient dominant failure modes search strategy and an extended sequential compounding method of system reliability analysis and optimization, Mesh shape-quality optimization using the inverse mean-ratio metric, A parallel Newton-type method for nonlinear model predictive control, A radial boundary intersection aided interior point method for multi-objective optimization, A mathematical programming model for computing the fries number of a fullerene, Large-scale quasi-Newton trust-region methods with low-dimensional linear equality constraints, Segmented linear regression modelling of time-series of binary variables in healthcare, A primal-dual interior point method for optimal zero-forcing beamformer design under per-antenna power constraints, TACO: a toolkit for AMPL control optimization, Application of control theory in a delayed-infection and immune-evading oncolytic virotherapy, Solving reachability problems by a scalable constrained optimization method, Minimum-time spacecraft attitude motion planning using objective alternation in derivative-free optimization, Optimal experimental design for linear time invariant state-space models, Design of evolutionary finite difference solver for numerical treatment of computer virus propagation with countermeasures model, Identification of residual stresses in multi-layered arterial wall tissues using a variational framework, A computational framework for image-based constrained registration, Reduced-basis techniques for rapid reliable optimization of systems described by affinely parametrized coercive elliptic partial differential equations, An infeasible interior-point arc-search algorithm for nonlinear constrained optimization, Design and dispatch optimization of a solid-oxide fuel cell assembly for unconventional oil and gas production, Numerical treatment of nonlinear Emden-Fowler equation using stochastic technique, Normalized trivariate B-splines on Worsey-Piper split and quasi-interpolants, Optimal shape design in biomimetics based on homogenization and adaptivity, A Newton-like method for nonlinear system of equations, A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs, A stable elemental decomposition for dynamic process optimization, Method of optimizing maneuvers of an orbital transfer vehicle in a strong central field of gravity, An approach for bi-objective maintenance scheduling on a networked system with limited resources, An empirical test of Harrod's model, A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs, Global convergence enhancement of classical linesearch interior point methods for MCPs, Numerical comparisons of path-following strategies for a primal-dual interior-point method for nonlinear programming, An algorithm for global solution to bi-parametric linear complementarity constrained linear programs