Results 1  10
of
1,089,301
Reoptimization with the PrimalDual Interior Point Method
, 2001
"... Reoptimization techniques for an interior point method applied to solve a sequence of linear programming problems are discussed. Conditions are given for problem perturbations that can be absorbed in merely one Newton step. The analysis is performed for both shortstep and longstep feasible pathf ..."
Abstract

Cited by 34 (10 self)
 Add to MetaCart
Reoptimization techniques for an interior point method applied to solve a sequence of linear programming problems are discussed. Conditions are given for problem perturbations that can be absorbed in merely one Newton step. The analysis is performed for both shortstep and longstep feasible pathfollowing
PrimalDual PathFollowing Algorithms for Semidefinite Programming
 SIAM Journal on Optimization
, 1996
"... This paper deals with a class of primaldual interiorpoint algorithms for semidefinite programming (SDP) which was recently introduced by Kojima, Shindoh and Hara [11]. These authors proposed a family of primaldual search directions that generalizes the one used in algorithms for linear programmin ..."
Abstract

Cited by 169 (12 self)
 Add to MetaCart
programming based on the scaling matrix X 1=2 S \Gamma1=2 . They study three primaldual algorithms based on this family of search directions: a shortstep pathfollowing method, a feasible potentialreduction method and an infeasible potentialreduction method. However, they were not able to provide
Multiparameter surfaces of analytic centers and longstep pathfollowing interior point methods
 RESEARCH REPORT 2, OPTIMIZATION LABORATORY, FACULTY OF INDUSTRIAL ENGINEERING AND MANAGEMENT, TECHNION  ISRAEL INSTITUTE OF TECHNOLOGY
, 1994
"... We develop a longstep polynomial time version of the Method of Analytic Centers for nonlinear convex problems. The method traces a multiparameter surface of analytic centers rather than the usual path, which allows to handle cases with noncentered and possibly infeasible starting point. ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
We develop a longstep polynomial time version of the Method of Analytic Centers for nonlinear convex problems. The method traces a multiparameter surface of analytic centers rather than the usual path, which allows to handle cases with noncentered and possibly infeasible starting point.
A Unified Analysis for a Class of LongStep PrimalDual PathFollowing InteriorPoint Algorithms for Semidefinite Programming
 MATH. PROGRAMMING
, 1998
"... We present a unified analysis for a class of longstep primaldual pathfollowing algorithms for semidefinite programming whose search directions are obtained through linearization of the symmetrized equation of the central path HP (XS) j [P XSP \Gamma1 + (PXSP \Gamma1 ) T ]=2 = ¯I, introduce ..."
Abstract

Cited by 22 (0 self)
 Add to MetaCart
We present a unified analysis for a class of longstep primaldual pathfollowing algorithms for semidefinite programming whose search directions are obtained through linearization of the symmetrized equation of the central path HP (XS) j [P XSP \Gamma1 + (PXSP \Gamma1 ) T ]=2 = ¯I
The longstep method of analytic centers for fractional problems
 Mathematical Programming
, 1997
"... We develop a longstep surfacefollowing version of the method of analytic centers for the fractionallinear problem min {t0  t0B(x) − A(x) ∈ H, B(x) ∈ K, x ∈ G}, where H is a closed convex domain, K is a convex cone contained in the recessive cone of H, G is a convex domain and B(·), A(·) are a ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
(·) are affine mappings. Tracing a twodimensional surface of analytic centers rather than the usual path of centers allows to skip the initial “centering ” phase of the pathfollowing scheme. The proposed longstep policy of tracing the surface fits the best known overall polynomialtime complexity bounds
A unified analysis for a class of longstep rimaldual pathfollowing interiorpoint algorithms for semidefinite programming
, 1998
"... ..."
Anticipated Behavior of LongStep Algorithms for Linear Programming
"... : We provide a probabilistic analysis of the second order term that arises in pathfollowing algorithms for linear programming. We use this result to show that two such methods, algorithms generating a sequence of points in a neighborhood of the central path and in its relaxation, require a worstcas ..."
Abstract
 Add to MetaCart
: We provide a probabilistic analysis of the second order term that arises in pathfollowing algorithms for linear programming. We use this result to show that two such methods, algorithms generating a sequence of points in a neighborhood of the central path and in its relaxation, require a worst
On optimistic methods for concurrency control
 ACM Transactions on Database Systems
, 1981
"... Most current approaches to concurrency control in database systems rely on locking of data objects as a control mechanism. In this paper, two families of nonlocking concurrency controls are presented. The methods used are “optimistic ” in the sense that they rely mainly on transaction backup as a co ..."
Abstract

Cited by 547 (1 self)
 Add to MetaCart
Most current approaches to concurrency control in database systems rely on locking of data objects as a control mechanism. In this paper, two families of nonlocking concurrency controls are presented. The methods used are “optimistic ” in the sense that they rely mainly on transaction backup as a
Ontologies: Principles, methods and applications
 KNOWLEDGE ENGINEERING REVIEW
, 1996
"... This paper is intended to serve as a comprehensive introduction to the emerging field concerned with the design and use of ontologies. We observe that disparate backgrounds, languages, tools, and techniques are a major barrier to effective communication among people, organisations, and/or software s ..."
Abstract

Cited by 570 (3 self)
 Add to MetaCart
This paper is intended to serve as a comprehensive introduction to the emerging field concerned with the design and use of ontologies. We observe that disparate backgrounds, languages, tools, and techniques are a major barrier to effective communication among people, organisations, and/or software systems. We show how the development and implementation of an explicit account of a shared understanding (i.e. an `ontology') in a given subject area, can improve such communication, which in turn, can give rise to greater reuse and sharing, interoperability, and more reliable software. After motivating their need, we clarify just what ontologies are and what purposes they serve. We outline a methodology for developing and evaluating ontologies, first discussing informal techniques, concerning such issues as scoping, handling ambiguity, reaching agreement and producing de nitions. We then consider the bene ts of and describe, a more formal approach. We revisit the scoping phase, and discuss the role of formal languages and techniques in the specification, implementation and evaluation of ontologies. Finally, we review the state of the art and practice in this emerging field,
Results 1  10
of
1,089,301