橢球法(ellipsoid method)是1993年公布的數學名詞。
基本介紹
- 中文名:橢球法
- 外文名:ellipsoid method
- 所屬學科:數學
- 公布時間:1993年
橢球法(ellipsoid method)是1993年公布的數學名詞。
橢球法 橢球法(ellipsoid method)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
橢球算法 橢球算法,是第一個被證明是多項式時間內解決線性規劃問題的算法,適用於多項式時間內解決線性規劃問題。橢球算法在理論方面的貢獻是十分重大的,是其他後來算法的一個源頭。與單純型法沒有可比性,因此橢球算法沒有得到廣泛使用。
橢球膨脹法是指沿地面上一點P0的法線方向將橢球面抬高到所需要的高度dh,膨脹後橢球的中心保持不變,方向保持不變,橢球扁率保持不變。由於橢球面具有各向異性,所以膨脹後原法線不一定再與新的橢球面垂直,這時可以求得新橢球的長半軸的變化。設原橢球的長半軸為a,扁率為A,則 da= 其中,e為原橢球的第一偏心率...
即一個橢圓繞著它的短軸旋轉而成的旋轉橢球體,我們稱之為地球橢球。其大小是一定的,而且是可以測定的。橢球定位--地球橢球的形狀、大小確定之後,還應該進一步確定地球橢球與大地體的最佳擬合位置,才能作為測量計算的基準面,這一過程稱為橢球定位。我國的最佳擬合位置,即大地原點,位於陝西省涇陽縣永樂鎮。
橢球面大地測量學(ellipsoidal geodesy)是幾何大地測量學的一個分支,是研究地球橢球面的數學性質,以及同該面有關的大地測量計算問題的學科。幾何大地測量學亦稱天文大地測量學。經典大地測量學的主要分支。是研究用幾何法測定地球形狀和大小以及地麵點幾何位置的學科。它採用一個同地球外形最為接近的旋轉橢球代表地球形狀...
橢球坐標系(ellipsoidal coordinates)是正交曲線坐標系的一種。在正交曲線坐標系中,橢球坐標系具有一定的普遍性,其他可分離變數的十種正交曲線坐標系都是它的特殊情況。定義 在正交曲線坐標系中,橢球坐標系具有一定的普遍性,其他可分離變數的十種正交曲線坐標系都是它的特殊情況。由於橢球坐標系所得出之解的普遍性,...
地球橢球又稱“地球橢圓體”。代表地球大小和形狀的數學曲面。一般採用旋轉橢球。簡介 為了建立地球坐標系,測繪上選擇一個形狀和大小與大地水準面最為接近的旋轉橢球代替大地水準面。在理論上把這個橢球體規定為跟地球最為密合的球體,在實踐上先用重力技術推算出大地水準面,然後用數學上的最佳擬合方法,求出跟大地...
所表示的曲面稱為橢球面,或稱橢圓面,從方程可知 即 .這說明橢球面完全包含在由平面 所圍成的長方體內,其中a,b,c按其大小,分別稱為橢圓的長半軸、中半軸和短半軸。形狀 用截痕法來考察橢球面的形狀。截痕法就是用坐標面和平行於坐標面的平面與曲面相截,考察其交線(即截痕的形狀),然後加以...
旋轉橢球體是繞橢圓的短軸或長軸旋轉而成的球體,稱為旋轉橢球體。旋轉橢球體的半短軸,稱短半徑或極半徑,以b表示;它的半長軸,稱長半徑或赤道半徑,以a表示。簡介 旋轉橢球體是由經線圈繞地軸迴轉而成的。所有經線圈都是相等的橢圓,而赤道和所有緯線圈都是正圓。測量上為了處理大地測量的結果,採用與地球...
貝賽爾橢球(或貝賽爾1841年)是重要參考橢球測量學。它由歐洲幾次全國勘測在下十年當前使用和在其他大陸,但被替換被現代橢球衛星測量學。貝賽爾橢球獲得了1841由Friedrich Wilhelm貝賽爾根據數子午弧並且其他數據大陸測地學網路歐洲,並且英國印度的勘測。它根據10子午圈弧和38次精確測量astro地理緯度並且經度(也參見...
標準橢球是天文學專有名詞,來自中國天文學名詞審定委員會審定發布的天文學專有名詞中文譯名,詞條譯名和中英文解釋數據著作權由天文學名詞委所有。補充說明 “英漢天文學名詞資料庫”(以下簡稱“天文名詞庫”)是由中國天文學會天文學名詞審定委員會(以下簡稱“名詞委”)編纂和維護的天文學專業名詞資料庫。該資料庫的...
哈奇揚算法(Khachian algorithm)亦稱橢球算法.一種求解線性規劃問題的多項式算法(參見“多項式算法”).也即解“嚴格”整係數線性不等式組(Q;與b都是整數)的一種算法.求解線性規劃問題的最優解,可以歸結為解上述線性不等式組。概念 哈奇揚算法是一種疊代法,每疊代一次就以某一點x`為中心,並依照一定規則構造一...
單純形法最古老,被研究的最為透徹,商業化的軟體程式也最成熟 橢球算法像曇花一現,雖然在理論上證明了線性規劃問題可在多項式時間內求解,但在實際套用上反而不如單純形法來的有效便捷 內點法是最新的設計,理論上它比橢球法還要有效,實際套用上它也可以與單純形法相抗衡,不少商業化軟體已經上市,前景甚佳 ...
第一個在最壞情況具有多項式時間複雜度的線性規划算法在1979年由前蘇聯數學家Leonid Khachiyan提出。這個算法建基於非線性規劃中Naum Shor發明的橢球法(ellip-soid method),該法又是Arkadi Nemirovski(2003年馮‧諾伊曼運籌學理論獎得主)和 D. Yudin的凸集最最佳化橢球法的一般化。理論上,“橢球法”在最惡劣的...
第一個在最壞情況具有多項式時間複雜度的線性規划算法在1979年由前蘇聯數學家Leonid Khachiyan提出。這個算法建基於非線性規劃中Naum Shor發明的橢球法(ellip-soid method),該法又是Arkadi Nemirovski(2003年馮‧諾伊曼運籌學理論獎得主)和D. Yudin的凸集最最佳化橢球法的一般化。理論上,“橢球法”在最惡劣的...
1979年蘇聯數學家L. G. Khachian提出解線性規劃問題的橢球算法,並證明它是多項式時間算法。1984年美國貝爾電話實驗室的印度數學家N.卡馬卡提出解線性規劃問題的新的多項式時間算法。用這種方法求解線性規劃問題在變數個數為5000時只要單純形法所用時間的1/50。現已形成線性規劃多項式算法理論。50年代後線性規劃的套用...
地理坐標是用緯度、經度表示地麵點位置的球面坐標。地理坐標系以地軸為極軸,所有通過地球南北極的平面均稱為子午面。地理坐標,就是用經緯度表示地麵點位的球面坐標。在大地測量學中,對於地理坐標系統中的經緯度有三種提法:天文經緯度、大地經緯度和地心經緯度。定義 子午面與地球橢球面的交線,稱為經線或子午線。...
它以梯度法為基礎,所以是一種解析與數值計算相結合的方法。④其他方法:如網路最最佳化方法等(見網路理論)。解析性質 根據函式的解析性質,還可以對各種方法作進一步分類。例如,如果目標函式和約束條件都是線性的,就形成線性規劃。線性規劃有專門的解法,諸如單純形法、解乘數法、橢球法和卡馬卡法等。當目標或約束中...
大地坐標系統是用來表述地球上點的位置的一種地區坐標系統。它採用一個十分近似於地球自然形狀的參考橢球作為描述和推算地麵點位置和相互關係的基準面。系統簡介 一個大地坐標系統必須明確定義其三個坐標軸的方向和其中心的位置。通常人們用旋轉橢球的短軸與某一規定的起始子午面分別平行乾地球某時刻的平均自轉軸和相應...
幾何大地測量學亦即天文大地測量學,它的基本任務是確定地球的形狀和大小及確定地麵點的幾何位置。是經典大地測量學的主要分支。是研究用幾何法測定地球形狀和大小以及地麵點幾何位置的學科。它採用一個同地球外形最為接近的旋轉橢球代表地球形狀,用天文大地測量方法測定該橢球的形狀和大小,並以它的表面為參考面,研究...
地心大地坐標系,是指為地球橢球的中心與地球質心(質量中心)重合,橢球的短軸與地球自轉軸重合。地心大地經度L,是過地麵點的橢球子午面與格林尼治天文台子午面的夾角;地心大地緯度B,是過點的橢球法線(與參考橢球面正交的直線)和橢球赤道面的夾角;大地高H,是地麵點沿橢球法線到地球橢球面的距離。
大地經度是參考橢球面上某點的大地子午面與起始大地子午面之間的夾角;大地緯度是參考橢球面上某點的法線與赤道面的夾角。早期的測定方法是通過測量被測點與主點(已知經緯度)的距離與方位角,然後推算出被測點的經緯度。在計算時把地球作為橢球體處理,致使天文經緯度與大地經緯度往往有一微小差異。80年代,美國發射...
平均曲率半徑是描述橢球面曲率的幾何量。即橢球面上一點所有方向法截線曲率半徑的算數平均值。旋轉曲面上點的平均曲率半徑等於該點兩主曲率半徑乘積的平方根(即幾何中數),地球橢球面是一個旋轉曲面,該曲面上的一點的平均曲率半徑R=√MN,其中M和N分別為子午圈和卯酉圈曲率半徑。在測量與製圖中,常用某點的平均...