نتایج جستجو برای: upper bound technique

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

In this paper an efficient Algorithm based on Zadeh's extension principle has been investigated to approximate fuzzy solution of two-point fuzzy boundary value problems, with fuzzy boundary values. We use finite difference method in term of the upper bound and lower bound of $r$- level of fuzzy boundary values. The proposed approach gives a linear system with crisp tridiagonal coefficients matr...

K. Rezaie, M. M. Lotfi and M. Abadi, M. Rabbani,

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

2008
Alex S. Fukunaga

The multiple knapsack problem (MKP) is a classical combinatorial optimization problem. A recent algorithm for some classes of the MKP is bin-completion, a bin-oriented, branch-and-bound algorithm. In this paper, we propose path-symmetry and path-dominance, which are instances of the symmetry detection by dominance detection approach for pruning symmetric nodes in the MKP branch-and-bound search...

2003
Andrew G. Sparks Dennis S. Bernstein

The scaled Popov criterion is used to derive an upper bound for the worst-case HI norm over a set of linear, time-invariant, norm-bounded, block-structured parameter perturbations. This upper bound provides the basis for a robust controller synthesis procedure that minimizes the upper bound and guarantees asymptotic stability of the closed-loop system for all real parameter perturbations in the...

Journal: :CoRR 2018
Sam Safavi Bikash Joshi Guilherme França José Bento

The framework of Integral Quadratic Constraints (IQC) introduced by Lessard et al. (2014) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to semi-definite programming (SDP). In particular, this technique was applied to Nesterov’s accelerated method (NAM). For quadratic functions, this SDP was explicitly solved leading to a new bound on the conv...

Journal: :Annals OR 2011
Alex S. Fukunaga

The multiple knapsack problem (MKP) is a classical combinatorial optimization problem. A recent algorithm for some classes of the MKP is bin-completion, a bin-oriented, branch-and-bound algorithm. In this paper, we propose path-symmetry and path-dominance criteria for pruning nodes in the MKP branch-and-bound search space. In addition, we integrate the “bound-and-bound” upper bound validation t...

The aim of this paper is to improve the convergence rate of frame algorithm based on Richardson iteration and Chebyshev methods. Based on Richardson iteration method, we first square the existing convergence rate of frame algorithm which in turn the number of iterations would be bisected and increased speed of convergence is achieved. Afterward, by using Chebyshev polynomials, we improve this s...

2008
Kouzou Ohara Masahiro Hara Kiyoto Takabayashi Hiroshi Motoda Takashi Washio

Given a set of graphs with class labels, discriminative subgraphs appearing therein are useful to construct a classification model. A graph mining technique called Chunkingless Graph-Based Induction (Cl-GBI) can find such discriminative subgraphs from graph structured data. But, it sometimes happens that Cl-GBI cannot extract subgraphs that are good enough to characterize the given data due to ...

2013
G. Faraji M. M. Mashhadi M. Hamdi

Tubular channel angular pressing (TCAP) process was proposed recently as a novel severe plastic deformation technique for producing ultrafine grain and nanostructured tubular components. In this paper, an upper-bound approach was used to analyze the TCAP process. Deformation of the material during TCAP process is analyzed using upper-bound analysis to determine maximum required load. The effect...

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

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