Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: Linear Programming ; Interior-Point Method ; Newton Method ; Barrier Function Method ; Entropy Optimization
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract In this paper, we study the search directions of three important interior-point algorithms, namely, the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method. From an algebraic point of view, we show that the search directions of these three algorithms are merely Newton directions along three different “paths” that lead to a solution of the Karush-Kuhn-Tucker conditions of a given linear programming problem. From a geometric point of view, we show that these directions can be obtained by solving certain well-defined subproblems. Both views provide a general platform for studying the existing interior-point methods and deriving new interior-point algorithms. We illustrate the derivation of new interior-point algorithms by replacing the logarithmic barrier function with an entropic barrier function. The results have been generalized and discussed.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: Generalized convexity ; duality ; root term ; optimal solution
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract We extend the duality theorems for a class of nondifferentiable problems with Mond-Weir type duals.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 3
    ISSN: 1432-5217
    Keywords: Linear Programming ; Lagrange Multipliers ; Mathematical Programming ; Decomposition Methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract The mean value cross decomposition method for linear programming problems is a modification of ordinary cross decomposition that eliminates the need for using the Benders or Dantzig-Wolfe master problem. It is a generalization of the Brown-Robinson method for a finite matrix game and can also be considered as a generalization of the Kornai-Liptak method. It is based on the subproblem phase in cross decomposition, where we iterate between the dual subproblem and the primal subproblem. As input to the dual subproblem we use the average of a part of all dual solutions of the primal subproblem, and as input to the primal subproblem we use the average of a part of all primal solutions of the dual subproblem. In this paper we give a new proof of convergence for this procedure. Previously convergence has only been shown for the application to a special separable case (which covers the Kornai-Liptak method), by showing equivalence to the Brown-Robinson method.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 4
    ISSN: 1432-5217
    Keywords: Linear Programming ; Duality Theory ; Perturbation Methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Solving standard-form linear prograrns via perturbation of the primal objective function has received much attention recently. In this paper, we investigate a new perturbation scheme which obtains a dual optimal solution by perturbing the dual feasible domain under different norms. A dual-to-primal conversion formula is also provided. We show that this new perturbation scheme actually generalizes the primal entropic perturbation approach to linear programming.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: Quadratic Penalty Functions ; Linear Programming ; Linearl 1 Estimation ; Characterization ; Finite Algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract We use quadratic penalty functions along with some recent ideas from linearl 1 estimation to arrive at a new characterization of primal optimal solutions in linear programs. The algorithmic implications of this analysis are studied, and a new, finite penalty algorithm for linear programming is designed. Preliminary computational results are presented.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: Quasi-inverse ; epi-inverse ; hypo-inverse ; nondecreasing functions ; quasiconvex functions ; convex functions ; duality ; rearrangement ; modulus of continuity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In dieser Arbeit wird systematisch die Umkehrung monoton nichtfallender Funktionenf: ℝ → ℝ ∪ {−∞, +∞} studiert. Die Ergebnisse bilden die Grundlage für eine neue Dualitätstheorie quasikonvexer Probleme [6]. Da jedoch die Fragestellung bei einer ganzen Anzahl weiterer Situationen auftritt, verdient sie eine gesonderte Behandlung. Anwendungen in der Topologie, Wahrscheinlichkeitstheorie, monotonen Umordnungen und in der konvexen Analysis werden aufgezeigt und skizziert.
    Notes: Abstract This work is devoted to a systematic study of the inversion of nondecreasing one variable extended real-valued functions. Its results are preparatory for a new duality theory for quasiconvex problem [6]. However the question arises in a variety of situations and as such deserves a separate treatment. Applications to topology, probability theory, monotone rearrangements, convex analysis are either pointed out or sketched.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: vectorial control-approximation problem ; vectorial location problem ; duality ; efficiency
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In der Arbeit werden für eine Klasse von vektoriellen Steuer-Approximationsproblemen in reellen reflexiven Banachräumen vektorielle Dualprobleme konstruiert und Dualitätseigenschaften hergeleitet. Als Spezialfall ergeben sich entsprechende Aussagen für vektorielle Standortprobleme.
    Notes: Abstract The author formulates vectorial dual problems for a certain class of vectorial control-approximation problems in real reflexive Banach spaces. A number of propositions concerning duality are derived. Corresponding propositions are mentioned for the special case of the vectorial location problems.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 8
    ISSN: 1432-5217
    Keywords: Markov decision processes ; countable state space ; Linear programming ; duality
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract We present an Linear Programming formulation of MDPs with countable state and action spaces and no unichain assumption. This is an extension of the Hordijk and Kallenberg (1979) formulation in finite state and action spaces. We provide sufficient conditions for both existence of optimal solutions to the primal LP program and absence of duality gap. Then, existence of a (possibly randomized) average optimal policy is also guaranteed. Existence of a stationary average optimal deterministic policy is also investigated.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    ISSN: 1432-5217
    Keywords: Optimization theory ; mathematical programming ; duality ; half spaces ; minimum norm duality ; separating hyperplanes
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract This note shows that half spaces play a very special role in the development of duality. In addition to the minimum norm duality, the duality in linear programming, and Wolfe's and Johri's formulations in nonlinear programming can all be derived via half spaces by following an identical five step procedure.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...