The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros

Noraini Jamaludin, Mansor Monsi, Nasruddin Hassan, Nooraini Zainuddin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A new modified interval midpoint symmetric single-step IMSS2-5D procedure which is an extension from the previous ISS2 procedure is formulated in this paper. This procedure is in need of some pre-conditions for the initial interval to converge to the zeros respectively, starting with some disjoint intervals, each of which contains a polynomial zero. The procedure IMSS2-5D will produce a set of intervals of smallest possible width such that each interval includes one or more zeros of the polynomial from a given initial interval. The efficiency of the procedure is measured based on the CPU times, number of iterations and the value of the intervals width after satisfying the convergence criterion. The six test polynomials are used in order to verify the procedure. The numerical results are obtained by using MATLAB. The results indicated that the IMSS2-5D procedure outperformed the existing ISS2 and ISS2-5D procedures. Therefore, this study suggests that it would be practical to use IMSS2-5D procedure for simultaneously bounding the polynomial zeros.

Original languageEnglish
Title of host publication4th International Conference on Fundamental and Applied Sciences, ICFAS 2016
PublisherAmerican Institute of Physics Inc.
Volume1787
ISBN (Electronic)9780735414518
DOIs
Publication statusPublished - 28 Nov 2016
Event4th International Conference on Fundamental and Applied Sciences, ICFAS 2016 - Kuala Lumpur, Malaysia
Duration: 15 Aug 201617 Aug 2016

Other

Other4th International Conference on Fundamental and Applied Sciences, ICFAS 2016
CountryMalaysia
CityKuala Lumpur
Period15/8/1617/8/16

Fingerprint

polynomials
intervals
iteration

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Jamaludin, N., Monsi, M., Hassan, N., & Zainuddin, N. (2016). The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros. In 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016 (Vol. 1787). [080017] American Institute of Physics Inc.. https://doi.org/10.1063/1.4968156

The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros. / Jamaludin, Noraini; Monsi, Mansor; Hassan, Nasruddin; Zainuddin, Nooraini.

4th International Conference on Fundamental and Applied Sciences, ICFAS 2016. Vol. 1787 American Institute of Physics Inc., 2016. 080017.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jamaludin, N, Monsi, M, Hassan, N & Zainuddin, N 2016, The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros. in 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016. vol. 1787, 080017, American Institute of Physics Inc., 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016, Kuala Lumpur, Malaysia, 15/8/16. https://doi.org/10.1063/1.4968156
Jamaludin N, Monsi M, Hassan N, Zainuddin N. The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros. In 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016. Vol. 1787. American Institute of Physics Inc. 2016. 080017 https://doi.org/10.1063/1.4968156
Jamaludin, Noraini ; Monsi, Mansor ; Hassan, Nasruddin ; Zainuddin, Nooraini. / The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros. 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016. Vol. 1787 American Institute of Physics Inc., 2016.
@inproceedings{be6c5448d9914b0ea495553e78aa1764,
title = "The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros",
abstract = "A new modified interval midpoint symmetric single-step IMSS2-5D procedure which is an extension from the previous ISS2 procedure is formulated in this paper. This procedure is in need of some pre-conditions for the initial interval to converge to the zeros respectively, starting with some disjoint intervals, each of which contains a polynomial zero. The procedure IMSS2-5D will produce a set of intervals of smallest possible width such that each interval includes one or more zeros of the polynomial from a given initial interval. The efficiency of the procedure is measured based on the CPU times, number of iterations and the value of the intervals width after satisfying the convergence criterion. The six test polynomials are used in order to verify the procedure. The numerical results are obtained by using MATLAB. The results indicated that the IMSS2-5D procedure outperformed the existing ISS2 and ISS2-5D procedures. Therefore, this study suggests that it would be practical to use IMSS2-5D procedure for simultaneously bounding the polynomial zeros.",
author = "Noraini Jamaludin and Mansor Monsi and Nasruddin Hassan and Nooraini Zainuddin",
year = "2016",
month = "11",
day = "28",
doi = "10.1063/1.4968156",
language = "English",
volume = "1787",
booktitle = "4th International Conference on Fundamental and Applied Sciences, ICFAS 2016",
publisher = "American Institute of Physics Inc.",

}

TY - GEN

T1 - The performance of the IMSS2-5D procedure for simultaneous bounding of polynomial zeros

AU - Jamaludin, Noraini

AU - Monsi, Mansor

AU - Hassan, Nasruddin

AU - Zainuddin, Nooraini

PY - 2016/11/28

Y1 - 2016/11/28

N2 - A new modified interval midpoint symmetric single-step IMSS2-5D procedure which is an extension from the previous ISS2 procedure is formulated in this paper. This procedure is in need of some pre-conditions for the initial interval to converge to the zeros respectively, starting with some disjoint intervals, each of which contains a polynomial zero. The procedure IMSS2-5D will produce a set of intervals of smallest possible width such that each interval includes one or more zeros of the polynomial from a given initial interval. The efficiency of the procedure is measured based on the CPU times, number of iterations and the value of the intervals width after satisfying the convergence criterion. The six test polynomials are used in order to verify the procedure. The numerical results are obtained by using MATLAB. The results indicated that the IMSS2-5D procedure outperformed the existing ISS2 and ISS2-5D procedures. Therefore, this study suggests that it would be practical to use IMSS2-5D procedure for simultaneously bounding the polynomial zeros.

AB - A new modified interval midpoint symmetric single-step IMSS2-5D procedure which is an extension from the previous ISS2 procedure is formulated in this paper. This procedure is in need of some pre-conditions for the initial interval to converge to the zeros respectively, starting with some disjoint intervals, each of which contains a polynomial zero. The procedure IMSS2-5D will produce a set of intervals of smallest possible width such that each interval includes one or more zeros of the polynomial from a given initial interval. The efficiency of the procedure is measured based on the CPU times, number of iterations and the value of the intervals width after satisfying the convergence criterion. The six test polynomials are used in order to verify the procedure. The numerical results are obtained by using MATLAB. The results indicated that the IMSS2-5D procedure outperformed the existing ISS2 and ISS2-5D procedures. Therefore, this study suggests that it would be practical to use IMSS2-5D procedure for simultaneously bounding the polynomial zeros.

UR - http://www.scopus.com/inward/record.url?scp=85005965855&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85005965855&partnerID=8YFLogxK

U2 - 10.1063/1.4968156

DO - 10.1063/1.4968156

M3 - Conference contribution

VL - 1787

BT - 4th International Conference on Fundamental and Applied Sciences, ICFAS 2016

PB - American Institute of Physics Inc.

ER -