{"title":"基于质心的Newton Raphson迭代算法的内部收益率的高性能计算","authors":"N. Nagares, Ariel M. Sison","doi":"10.30534/ijatcse/2020/150922020","DOIUrl":null,"url":null,"abstract":"A popular financial metric in estimating the profitability of a project or investment is the internal rate of return. However, the IRR variable cannot be easily isolated from the equation. This is effectively solved by using iterative root-finding algorithms, some of the most frequently used of which are secant, bisection, false position, and Newton-Raphson algorithm. Although the Newton-Raphson method is considered to be the fastest to converge and the most popular method, it still requires an initial guess value from the user, which could result in the algorithm to not converge to the root if the user input is far from the actual root. This issue is addressed by a midpoint-based newton-raphson technique, which sets the midpoint of cash flows as the initial guess input. However, the midpoint technique is static as it does not adjust with unequal cash flows. This study presents a centroid-based newton-raphson algorithm in estimating IRR, which dynamically takes into consideration the values of cash flows. The experimental results show that the proposed algorithm ensures convergence by producing an initial IRR with an accuracy of 91.41%. This indicates that it is 26.75% more accurate in approximating the initial IRR than the midpoint-based newton-raphson algorithm. It also reduced the required iterations of convergence by 35.33% over the midpoint-based newton-raphson algorithm. These findings show that the employment of the centroid-based newton-raphson algorithm in approximating IRR provides a significantly better approach in evaluating investments than the current method.","PeriodicalId":106276,"journal":{"name":"CompSciRN: Algorithms (Topic)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A High Performance Computing of Internal Rate of Return Using a Centroid Based Newton Raphson Iterative Algorithm\",\"authors\":\"N. Nagares, Ariel M. Sison\",\"doi\":\"10.30534/ijatcse/2020/150922020\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A popular financial metric in estimating the profitability of a project or investment is the internal rate of return. However, the IRR variable cannot be easily isolated from the equation. This is effectively solved by using iterative root-finding algorithms, some of the most frequently used of which are secant, bisection, false position, and Newton-Raphson algorithm. Although the Newton-Raphson method is considered to be the fastest to converge and the most popular method, it still requires an initial guess value from the user, which could result in the algorithm to not converge to the root if the user input is far from the actual root. This issue is addressed by a midpoint-based newton-raphson technique, which sets the midpoint of cash flows as the initial guess input. However, the midpoint technique is static as it does not adjust with unequal cash flows. This study presents a centroid-based newton-raphson algorithm in estimating IRR, which dynamically takes into consideration the values of cash flows. The experimental results show that the proposed algorithm ensures convergence by producing an initial IRR with an accuracy of 91.41%. This indicates that it is 26.75% more accurate in approximating the initial IRR than the midpoint-based newton-raphson algorithm. It also reduced the required iterations of convergence by 35.33% over the midpoint-based newton-raphson algorithm. These findings show that the employment of the centroid-based newton-raphson algorithm in approximating IRR provides a significantly better approach in evaluating investments than the current method.\",\"PeriodicalId\":106276,\"journal\":{\"name\":\"CompSciRN: Algorithms (Topic)\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"CompSciRN: Algorithms (Topic)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.30534/ijatcse/2020/150922020\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"CompSciRN: Algorithms (Topic)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30534/ijatcse/2020/150922020","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A High Performance Computing of Internal Rate of Return Using a Centroid Based Newton Raphson Iterative Algorithm
A popular financial metric in estimating the profitability of a project or investment is the internal rate of return. However, the IRR variable cannot be easily isolated from the equation. This is effectively solved by using iterative root-finding algorithms, some of the most frequently used of which are secant, bisection, false position, and Newton-Raphson algorithm. Although the Newton-Raphson method is considered to be the fastest to converge and the most popular method, it still requires an initial guess value from the user, which could result in the algorithm to not converge to the root if the user input is far from the actual root. This issue is addressed by a midpoint-based newton-raphson technique, which sets the midpoint of cash flows as the initial guess input. However, the midpoint technique is static as it does not adjust with unequal cash flows. This study presents a centroid-based newton-raphson algorithm in estimating IRR, which dynamically takes into consideration the values of cash flows. The experimental results show that the proposed algorithm ensures convergence by producing an initial IRR with an accuracy of 91.41%. This indicates that it is 26.75% more accurate in approximating the initial IRR than the midpoint-based newton-raphson algorithm. It also reduced the required iterations of convergence by 35.33% over the midpoint-based newton-raphson algorithm. These findings show that the employment of the centroid-based newton-raphson algorithm in approximating IRR provides a significantly better approach in evaluating investments than the current method.