Results 1  10
of
462,966
Theory, Standard Nonlinear Programming Algorithms,
"... Class Times: Tuesday, Thursday 12:05pm–1:25pm Description: The course covers the fundamentals of nonlinear continuous optimization, also called nonlinear programming. The first part of the course is devoted to unconstrained optimization, and the second part of the course covers topics in constrained ..."
Abstract
 Add to MetaCart
Class Times: Tuesday, Thursday 12:05pm–1:25pm Description: The course covers the fundamentals of nonlinear continuous optimization, also called nonlinear programming. The first part of the course is devoted to unconstrained optimization, and the second part of the course covers topics
A Nonlinear Programming Algorithm for Solving Semidefinite Programs via Lowrank Factorization
 Mathematical Programming (series B
, 2001
"... In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R according ..."
Abstract

Cited by 159 (10 self)
 Add to MetaCart
In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R
ON THE LOCATION OF DIRECTIONS OF INFINITE DESCENT FOR NONLINEAR PROGRAMMING ALGORITHMS*
"... Abstract. There is much current interest in general equality constrained quadratic programming problems, both for their own sake and for their applicability to active set methods for nonlinear programming. In the former case, typically, the issues are existence of solutions and their determination. ..."
Abstract
 Add to MetaCart
importance in the theory of nonlinear programming. Firstly, it is the simplest nonlinear programming problem and secondly, much of the basis for current algorithms for nonlinear programming depends upon solving quadratic programming problems as subproblems. Wellknown examples include successive quadratic
Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming
 Journal of the ACM
, 1995
"... We present randomized approximation algorithms for the maximum cut (MAX CUT) and maximum 2satisfiability (MAX 2SAT) problems that always deliver solutions of expected value at least .87856 times the optimal value. These algorithms use a simple and elegant technique that randomly rounds the solution ..."
Abstract

Cited by 1211 (13 self)
 Add to MetaCart
the solution to a nonlinear programming relaxation. This relaxation can be interpreted both as a semidefinite program and as an eigenvalue minimization problem. The best previously known approximation algorithms for these problems had performance guarantees of ...
SNOPT: An SQP Algorithm For LargeScale Constrained Optimization
, 2002
"... Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first deriv ..."
Abstract

Cited by 597 (24 self)
 Add to MetaCart
Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first
Nonlinear total variation based noise removal algorithms
, 1992
"... A constrained optimization type of numerical algorithm for removing noise from images is presented. The total variation of the image is minimized subject to constraints involving the statistics of the noise. The constraints are imposed using Lagrange multipliers. The solution is obtained using the g ..."
Abstract

Cited by 2271 (51 self)
 Add to MetaCart
A constrained optimization type of numerical algorithm for removing noise from images is presented. The total variation of the image is minimized subject to constraints involving the statistics of the noise. The constraints are imposed using Lagrange multipliers. The solution is obtained using
Planning Algorithms
, 2004
"... This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning, planning ..."
Abstract

Cited by 1133 (49 self)
 Add to MetaCart
This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning
Efficient nonlinear programming algorithms for chemical process control and operations
 System Modeling and Optimization, volume 312 of IFIP Advances in Information and Communication Technology
, 2009
"... Nonlinear programming (NLP) has been a key enabling tool for modelbased decisionmaking in the chemical industry for over 50 years. Optimization is frequently applied in numerous areas of chemical engineering including the development of process models from experimental data, design of process ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Nonlinear programming (NLP) has been a key enabling tool for modelbased decisionmaking in the chemical industry for over 50 years. Optimization is frequently applied in numerous areas of chemical engineering including the development of process models from experimental data, design of process
A NEW POLYNOMIALTIME ALGORITHM FOR LINEAR PROGRAMMING
 COMBINATORICA
, 1984
"... We present a new polynomialtime algorithm for linear programming. In the worst case, the algorithm requires O(tf'SL) arithmetic operations on O(L) bit numbers, where n is the number of variables and L is the number of bits in the input. The running,time of this algorithm is better than the ell ..."
Abstract

Cited by 860 (3 self)
 Add to MetaCart
We present a new polynomialtime algorithm for linear programming. In the worst case, the algorithm requires O(tf'SL) arithmetic operations on O(L) bit numbers, where n is the number of variables and L is the number of bits in the input. The running,time of this algorithm is better than
Dynamic programming algorithm optimization for spoken word recognition
 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING
, 1978
"... This paper reports on an optimum dynamic programming (DP) based timenormalization algorithm for spoken word recognition. First, a general principle of timenormalization is given using timewarping function. Then, two timenormalized distance definitions, ded symmetric and asymmetric forms, are der ..."
Abstract

Cited by 788 (3 self)
 Add to MetaCart
This paper reports on an optimum dynamic programming (DP) based timenormalization algorithm for spoken word recognition. First, a general principle of timenormalization is given using timewarping function. Then, two timenormalized distance definitions, ded symmetric and asymmetric forms
Results 1  10
of
462,966