The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations
碩士 === 國立臺灣大學 === 土木工程學研究所 === 100 === It has always been of interest to solve algebraic equations used for describing physical and engineering issues. By using the concepts of the Steepest Descent method, the scalar homotopy method and the structure of light cone, we have developed a novel algorith...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/60106140795078106940 |
id |
ndltd-TW-100NTU05015058 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100NTU050150582015-10-13T21:45:45Z http://ndltd.ncl.edu.tw/handle/60106140795078106940 The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations 以臨界向量為下降方向解代數方程式之全局最佳演算法 Chia-Jou Hsu 徐佳柔 碩士 國立臺灣大學 土木工程學研究所 100 It has always been of interest to solve algebraic equations used for describing physical and engineering issues. By using the concepts of the Steepest Descent method, the scalar homotopy method and the structure of light cone, we have developed a novel algorithm with preset parameters ϒ(0≤ϒ<1),ac (ac>1) and the critical parameter αc in the driving vector u=R+αcr and u=BTF+αcF as a descent direction. Due to the criticality of αc, we believe that by using this algorithm, the globally optimal solution can be obtained. It is so call the Globally Optimal Iterative Algorithm (GOIA). The GOIA has performed both great efficiency and accuracy when it is used for solving algebraic equations. Moreover, by using the GOIA, one can successfully avoid the calculation of the inverse Jacobian matrix which is required when use the Newton’s method instead. Chein-Shan Liu 劉進賢 2012 學位論文 ; thesis 100 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 土木工程學研究所 === 100 === It has always been of interest to solve algebraic equations used for describing physical and engineering issues. By using the concepts of the Steepest Descent method, the scalar homotopy method and the structure of light cone, we have developed a novel algorithm with preset parameters ϒ(0≤ϒ<1),ac (ac>1) and the critical parameter αc in the driving vector u=R+αcr and u=BTF+αcF as a descent direction. Due to the criticality of αc, we believe that by using this algorithm, the globally optimal solution can be obtained. It is so call the Globally Optimal Iterative Algorithm (GOIA).
The GOIA has performed both great efficiency and accuracy when it is used for solving algebraic equations. Moreover, by using the GOIA, one can successfully avoid the calculation of the inverse Jacobian matrix which is required when use the Newton’s method instead.
|
author2 |
Chein-Shan Liu |
author_facet |
Chein-Shan Liu Chia-Jou Hsu 徐佳柔 |
author |
Chia-Jou Hsu 徐佳柔 |
spellingShingle |
Chia-Jou Hsu 徐佳柔 The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
author_sort |
Chia-Jou Hsu |
title |
The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
title_short |
The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
title_full |
The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
title_fullStr |
The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
title_full_unstemmed |
The Globally Optimal Iterative Algorithm with Critical Vector as a Descent Direction to Solve Algebraic Equations |
title_sort |
globally optimal iterative algorithm with critical vector as a descent direction to solve algebraic equations |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/60106140795078106940 |
work_keys_str_mv |
AT chiajouhsu thegloballyoptimaliterativealgorithmwithcriticalvectorasadescentdirectiontosolvealgebraicequations AT xújiāróu thegloballyoptimaliterativealgorithmwithcriticalvectorasadescentdirectiontosolvealgebraicequations AT chiajouhsu yǐlínjièxiàngliàngwèixiàjiàngfāngxiàngjiědàishùfāngchéngshìzhīquánjúzuìjiāyǎnsuànfǎ AT xújiāróu yǐlínjièxiàngliàngwèixiàjiàngfāngxiàngjiědàishùfāngchéngshìzhīquánjúzuìjiāyǎnsuànfǎ AT chiajouhsu globallyoptimaliterativealgorithmwithcriticalvectorasadescentdirectiontosolvealgebraicequations AT xújiāróu globallyoptimaliterativealgorithmwithcriticalvectorasadescentdirectiontosolvealgebraicequations |
_version_ |
1718067940967841792 |