lower bound method 中文意思是什麼

lower bound method 解釋
較低界限法
  • lower : adj 〈low 的比較級〉1 較低的。2 下級的,低級的。 lower animals 下等動物。3 南部的。 in lower Manh...
  • bound : n 〈pl 〉1 界限,界線,限度。2 邊界,邊境;邊界線內的領土。3 區域,領域,范圍。vt 1 限,限制。2 ...
  • method : n 1 方法,方式;順序。2 (思想、言談上的)條理,規律,秩序。3 【生物學】分類法。4 〈M 〉【戲劇】...
  1. Abstract : a cad tool based on a group of efficient algorithms to verify, design, and optimize power / ground networks for standard cell model is presented. nonlinear programming techniques, branch and bound algorithms and incomplete cholesky decomposition conjugate gradient method ( iccg ) are the three main parts of our work. users can choose nonlinear programming method or branch and bound algorithm to satisfy their different requirements of precision and speed. the experimental results prove that the algorithms can run very fast with lower wiring resources consumption. as a result, the cad tool based on these algorithms is able to cope with large - scale circuits

    文摘:介紹了一個基於標準單元布圖模式的電源線/地線網路的輔助設計集成工具.它應用了一系列高效的演算法,為用戶提供了電源線/地線網路的設計、優化和驗證的功能.非線性優化技術、分枝定界演算法和不完全喬萊斯基分解的預優共軛梯度法是該工作的三個主體部分.用戶可以選擇使用非線性規劃的方法或者幾種分枝定界方法來滿足他們對于精度和速度方面的不同需求.實驗結果表明,文中所提供的演算法可以在很快的運行速度下實現更低的布線資源佔用.因此,在這些有效演算法基礎上實現的輔助設計工具具有處理大規模電路的能力
  2. A branch and bound algorithm for solving a class of nonlinear 0 - 1 knapsack problems is proposed, in which branching is common 0 - 1 variables one and a better feasible solution is found by a simply integer heuristic method as well as a lower bound of the optimal value of the subproblem in the each branching node is determined by solving linear programming relaxed approximate problem to be obtained with linear relaxed technique

    摘要構造出了一類可分離非線性0 - 1背包問題的分枝定界演算法,分枝的過程是普通的0 - 1變量分枝,用簡單的取整啟發式法確定更好的可行解;而在每個分枝結點處用線性鬆弛技術確定了它的子問題的一個線性規劃鬆弛逼近,由此得到最優值的一個下界。
  3. This thesis concludes the flood control situation, engineering measures and the situation of optimal dispatch method. it studies flood control engineering system, which is composed of flood prevention reservoir, river course dyke and natural detention basin, and the relationship between various flood engineering measures according to the composition and characteristics of the flood control engineering of the middle - lower reaches of beijiang. it suggests the objective function based on the least flood loss and the optimal dispatch strategy structure of the middle - lower reaches of beijiang bound with the requirements of the flood gradual progress equation combined with hydrology and hydraulics

    本論文總結了我國防洪情勢、防洪工程措施及其優化調度方法研究的現狀;針對珠江流域北江中下游防洪體系的組成及其防洪工程的特性,研究由防洪水庫、河道堤防和天然滯洪區共同組成的防洪工程體系中各防洪工程措施之間的關系;提出了以洪災損失最小為目標函數、以水文學和水力學相結合的洪水演進方程等要求為約束條件的北江中下游防洪體系優化調度策略框架。
  4. With the method of integral within ordered product of operators, we obtain the analytical expression of quantum information counterpart of mutual information. the coherent information, as a function of input thermal state power and thermal noise channel power, we discuss the upper and lower bound for quantum gaussian channel introduced by holevo - werner and by quantum codes

    用正規乘積內的算符積分技術求出了互信息的量子對應物? ?相干信息用輸入熱噪聲信號功率和通道熱噪聲功率表示的公式。討論了由holevo和werner引入的量子高斯通道量子容量的上界及由量子編碼所確定的下界。
  5. In chapter 3 we construct two approximation algorithms which applying bin packing algorithms for scheduling problems, one is ff ( first fit ) algorithm used in parallel machine scheduling problem pm / / dj = d / n which has a lower bound of asymptotic worst - case performance ratio, another problem is scheduling independent parallel tasks in parallel identical machine systems to minimize the makespan, we use strip packing method for it and give an approximation algorithm with asymptotic performance ratio no more than 1. 6

    第一個演算法利用裝箱問題中的ff ( firstfit )演算法求解極大化按期完工工件數的平行機排序問題pm d _ j = d n - u _ j ,該近似演算法具有漸近性能比下界。第二個近似演算法利用二維裝箱中strippacking問題的演算法求解以極小化makespan為目標的帶并行工件的平行機排序問題,該演算法的漸近性能比具有下界1 . 5和上界1 . 6 。
  6. 3. by using the techniques of an explicit criterion to determine the number of real roots of a univariate polynomial in ( [ 13 ], [ 73 ] ) ; b - net form of bivariate splines function ; discriminant sequence of polynomial ( cf. [ 13 ], [ 73 ] ) and the number of sign changes in the sequence of coefficients of the highest degree terms of sturm sequence, this paper determines the number of real intersection points two piecewise algebraic curves whose common points are finite. a lower bound of the number of real intersection points is obtained in terms of method of rotation degree of vector field

    大連理工大學博士論義:分片代數價線i片代數簇的若十m穴3 :利用楊路,張景中,侯曉榮在文獻v13 , 73 )中關於一元多項式實根的顯式判準,以及二元樣條函數的b網形式,多項式的判別序列和sturm序列的最高次數項系數序列的變號數,本文給出了兩個分片代數曲線的丈交點數(假設公共點是有限的)的計算公式。
  7. A new method for doa estimation in certain nonstationary environments is presented in chapter 4. the maximum likelihood ( ml ) estimations of doa ' s of multiple rapidly moving sources is derived and the theoretical variance of angle estimation and the corresponding cramer - rao lower bound ( crlb ) are also given. its simulations show that this parametric technique is able to resolve closely spaced sources

    提出了一種非平穩環境下的最大似然doa估計方法,該演算法適合於時變doa的情形,並分析了其參數估計性能,給出了角度估計的漸進方差的解析表達式,表明了常規的最大似然doa估計是本文的一特殊情形。
  8. First, with the variational method, the variational lower bounds of the characteristic impedance are respectively computed of the conformal coaxial lines with circular, regular polygonal and elliptical cross - sections. then the optimal variational lower bound of the conformal coaxial line with a square cross - section is obtained

    本文首先用變分法求解了截面為圓形、正多邊形和橢圓形的共形同軸傳輸線的特性阻抗的變分下界,得到了截面為正多邊形的共形同軸傳輸線特性阻抗的變分最優下界。
  9. Executing the lifting method to the equivalent programming, we present a strengthened semidefmite relaxation. as predicted by theory and confirmed by numerical experiments the tight semidefinite relaxation gives a better lower bound of circuit bisection than the one that the previous semidefinite relaxation gives

    本文先通過增加非線性約束得到原始問題的等價模型,進而對等價模型利用提升技術,提出了一個強化的半定鬆弛模型;最後,將結果推廣到更具一般性的圖的分割問題。
  10. The method to control chaos by using uniform phase space compression is applied to economic systems in this paper, and a new stabilization method celled threshold stabilization method that suppresses chaos by adding upper hound or and lower bound to state variable is developed according to the characteristic of economic systems

    摘要把利用相空間壓縮來控制混沌應用於經濟系統, ?針對經濟系統的特點引申出閾值控製法,即通過限制變量取值的上限或(和)下限來達到控制混沌的目的。
分享友人