Modifications and alternatives to the cubic interpolation process for one-dimensional search

Simple item page
dc.contributor.advisorMiele, Angeloen_US
dc.creatorGonzalez Castro, Salvadoren_US
dc.date.accessioned2018-12-18T21:20:24Zen_US
dc.date.available2018-12-18T21:20:24Zen_US
dc.date.issued1978en_US
dc.description.abstractIn this thesis, the numerical solution of the problem of minimizing a unimodal function f(a) is considered, where a is a scalar. Two modifications of the cubic interpolation process are presented, so as to improve the robustness of the method and force the process to converge in a reasonable number of iterations, even in pathological cases. Modification Ml includes the ncnoptional bisection of the interval of interpolation at each iteration of the process. Modification M2 includes the optional bisection of the interval of interpolation: this depends on whether the slopes f(a) and f(aQ) at the terminal points agand a of two consecutive iterations have the same sign or opposite sign. An alternative to the cubic interpolation process is also presented. This is a Lagrange interpolation scheme in which the quadratic approximation to the derivative of the function is considered. The coefficients of the quadratic are determined from the values of the slope at three points: aj, a2f. and CX3 = (aj + a2l/2, where a! and a2 are the endpoints of the interval of interpolation. The proposed alternative is investigated in two versions, Version Al and Version A2. They differ in the way in which the next interval of interpolation is chosen; for Version Al, the choice depends on the sign of the slope fa(a); for Version A2, the choice depends on the signs of the slopes fa(cto) and ^(13). Twenty-nine numerical examples are presented. The numerical results show that both modifications of the cubic interpolation process improve the robustness of the process. They also show the promising characteristics of Version A2 of the proposed alternative. Therefore, the one-dimensional search schemes described here have potential interest for those minimization algorithms which depend critically of the precise selection of the stepsize, namely, the conjugate gradient method and the variable metric method.en_US
dc.format.digitalOriginreformatted digitalen_US
dc.format.extent31 ppen_US
dc.identifier.callnoTHESIS E.E. 1978 GONZALEZ CASTROen_US
dc.identifier.citationGonzalez Castro, Salvador. "Modifications and alternatives to the cubic interpolation process for one-dimensional search." (1978) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/104287">https://hdl.handle.net/1911/104287</a>.en_US
dc.identifier.digitalRICE1919en_US
dc.identifier.urihttps://hdl.handle.net/1911/104287en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.titleModifications and alternatives to the cubic interpolation process for one-dimensional searchen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RICE1919.pdf
Size:
839.68 KB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations