Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials
In this thesis, we discuss about the interval iterative procedures of bounding real zeros of polynomials simultaneously. We concentrate on the procedure that has been proposed by Monsi in 1988 that is the interval symmetric single-step procedure ISS1 and do some modifications on the procedure and co...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/20858/ http://psasir.upm.edu.my/id/eprint/20858/1/FS_2011_53_IR.pdf |
| _version_ | 1848844077228883968 |
|---|---|
| author | Mohammad Rusli, Syaida Fadhilah |
| author_facet | Mohammad Rusli, Syaida Fadhilah |
| author_sort | Mohammad Rusli, Syaida Fadhilah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In this thesis, we discuss about the interval iterative procedures of bounding real zeros of polynomials simultaneously. We concentrate on the procedure that has been proposed by Monsi in 1988 that is the interval symmetric single-step procedure ISS1 and do some modifications on the procedure and come out with three modified procedures. For these procedures, we start with suitably chosen initial disjoint intervals where each interval contains a zero of a polynomial. These procedures will produce successively smaller intervals that are guaranteed to still contain the zeros. In order to assure that the procedures are promising, we analyze the R-order of convergence of the procedures and compare them with the original procedure ISS1. We include the analysis of inclusions to certify the convergences of the procedures. The coding for the algorithms of these procedures are developed and implemented using the MATLAB R2007a in co-operated with the Intlab V5.5 toolbox for interval arithmetic developed by Rump. These three new modified procedures are proved to have better rate of convergences and this is supported by lesser CPU times and lesser number of iterations. |
| first_indexed | 2025-11-15T08:25:11Z |
| format | Thesis |
| id | upm-20858 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T08:25:11Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-208582022-01-26T04:35:53Z http://psasir.upm.edu.my/id/eprint/20858/ Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials Mohammad Rusli, Syaida Fadhilah In this thesis, we discuss about the interval iterative procedures of bounding real zeros of polynomials simultaneously. We concentrate on the procedure that has been proposed by Monsi in 1988 that is the interval symmetric single-step procedure ISS1 and do some modifications on the procedure and come out with three modified procedures. For these procedures, we start with suitably chosen initial disjoint intervals where each interval contains a zero of a polynomial. These procedures will produce successively smaller intervals that are guaranteed to still contain the zeros. In order to assure that the procedures are promising, we analyze the R-order of convergence of the procedures and compare them with the original procedure ISS1. We include the analysis of inclusions to certify the convergences of the procedures. The coding for the algorithms of these procedures are developed and implemented using the MATLAB R2007a in co-operated with the Intlab V5.5 toolbox for interval arithmetic developed by Rump. These three new modified procedures are proved to have better rate of convergences and this is supported by lesser CPU times and lesser number of iterations. 2011-10 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/20858/1/FS_2011_53_IR.pdf Mohammad Rusli, Syaida Fadhilah (2011) Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials. Masters thesis, Universiti Putra Malaysia. Polynomials Interval analysis (Mathematics) English |
| spellingShingle | Polynomials Interval analysis (Mathematics) Mohammad Rusli, Syaida Fadhilah Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title | Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title_full | Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title_fullStr | Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title_full_unstemmed | Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title_short | Some Modification on Interval Symmetric Single-Step Procedure for Simultaneous Inclusion of Real Zzeros of Polynomials |
| title_sort | some modification on interval symmetric single-step procedure for simultaneous inclusion of real zzeros of polynomials |
| topic | Polynomials Interval analysis (Mathematics) |
| url | http://psasir.upm.edu.my/id/eprint/20858/ http://psasir.upm.edu.my/id/eprint/20858/1/FS_2011_53_IR.pdf |