نتایج جستجو برای: fuzzy primal simplexmethod

تعداد نتایج: 95100  

2007
Reuven Bar-Yehuda

Our goal in this proposal is to explore the connection between the local ratio technique and linear programming. We believe that a better understanding of this connection will strengthen and extend the local ratio technique and will enable us to apply the technique to a wide variety of problems. Specifically, we intend to improve the best performance guarantee and/or running time of approximati...

Journal: :SIAM J. Scientific Computing 2003
James Lu David L. Darmofal

The adjoint solution has found many uses in computational simulations where the quantities of interest are the functionals of the solution, including design optimization, error estimation, and control. In those applications where both the solution and the adjoint are desired, the conventional approach is to apply iterative methods to solve the primal and dual problems separately. However, we sh...

Journal: :فلسفه و کلام 0

cosmo-theological argument is one of the theological arguments for [proving] the existence of god, which has been mooted since long ago and has recently been recognized in the theo-philosophical tradition of the west and become famous as theological argument. while examining the viewpoints related to the appearance of the world, particularly the big bang theory, this article undertakes to analy...

Journal: :Math. Meth. of OR 2002
Adam N. Letchford Andrea Lodi

Dual fractional cutting plane algorithms, in which cutting planes are used to iteratively tighten a linear relaxation of an integer program, are well-known and form the basis of the highly successful branch-and-cut method. It is rather less well-known that various primal cutting plane algorithms were developed in the 1960s, for example by Young. In a primal algorithm, the main role of the cutti...

Journal: :Comp. Opt. and Appl. 2007
Jordi Castro

Multicommodity flows belong to the class of primal block-angular problems. An efficient interior-point method has already been developed for linear and quadratic network optimization problems. It solved normal equations, using sparse Cholesky factorizations for diagonal blocks, and a preconditioned conjugate gradient for linking constraints. In this work we extend this procedure, showing that t...

2007
Shuzhong Zhang

Balinski and Tucker introduced in 1969 a special form of optimal tableaus for LP, which can be used to construct primal and dual optimal solutions such that the complementary slackness relation holds strictly. In this paper, first we note that using a polynomial time algorithm for LP Balinski and Tucker’s tableaus are obtainable in polynomial time. Furthermore, we show that, given a pair of pri...

2004
R. A. Polyak Igor Griva

In this paper we consider a general primal-dual nonlinear rescaling (PDNR) method for convex optimization with inequality constraints. We prove the global convergence of the PDNR method and estimate error bounds for the primal and dual sequences. In particular, we prove that, under the standard second-order optimality conditions the error bounds for the primal and dual sequences converge to zer...

Journal: :Systems & Control Letters 2016
Ashish Cherukuri Enrique Mallada Jorge Cortés

This paper studies the asymptotic convergence properties of the primal-dual dynamics designed for solving constrained concave optimization problems using classical notions from stability analysis. We motivate the need for this study by providing an example that rules out the possibility of employing the invariance principle for hybrid automata to study asymptotic convergence. We understand the ...

2016
JUAN G. CALVO OLOF B. WIDLUND Clemens Pechstein

An adaptive choice for primal spaces, based on parallel sums, is developed for BDDC deluxe methods and elliptic problems in three dimensions. The primal space, which form the global, coarse part of the domain decomposition algorithm, and which is always required for any competitive algorithm, is defined in terms of generalized eigenvalue problems related to subdomain edges and faces; selected e...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید