Show simple item record

dc.contributor.authorAbramson, D.en_US
dc.contributor.authorLewis, Andrewen_US
dc.contributor.authorPeachey, T.en_US
dc.contributor.editorC. Pearce and E. Hunten_US
dc.date.accessioned2017-04-04T16:43:35Z
dc.date.available2017-04-04T16:43:35Z
dc.date.issued2009en_US
dc.date.modified2010-08-19T07:04:59Z
dc.identifier.isbn9780387980959en_US
dc.identifier.doi10.1007/978-0-387-98096-6_20en_AU
dc.identifier.urihttp://hdl.handle.net/10072/29270
dc.description.abstractWe consider the well-known line search algorithm that iteratively refines the search interval by subdivision and bracketing the optimum. In our applications, evaluations of the objective function typically require minutes or hours, so it becomes attractive to use more than the standard three steps in the subdivision, performing the evaluations in parallel. A statistical model for this scenario is presented giving the total execution time T in terms of the number of steps k and the probability distribution for the individual evaluation times. Both the model and extensive simulations show that the expected value of T does not fall monotonically with k, in fact more steps may significantly increase the execution time. We propose heuristics for speeding convergence by continuing to the next iteration before all evaluations are complete. Simulations are used to estimate the speedup achieved.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringeren_US
dc.publisher.placeNew Yorken_US
dc.publisher.urihttp://www.springerlink.com/en_AU
dc.relation.ispartofbooktitleOptimization: Structure and Applicationsen_US
dc.relation.ispartofchapter20en_US
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom369en_US
dc.relation.ispartofpageto381en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchOptimisationen_US
dc.subject.fieldofresearchcode010303en_US
dc.titleParallel Line Searchen_US
dc.typeBook chapteren_US
dc.type.descriptionB1 - Book Chapters (HERDC)en_US
dc.type.codeB - Book Chaptersen_US
gro.date.issued2009
gro.hasfulltextNo Full Text


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Book chapters
    Contains book chapters authored by Griffith authors.

Show simple item record