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...

Full description

Bibliographic Details
Main Authors: Chia-Jou Hsu, 徐佳柔
Other Authors: Chein-Shan Liu
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