• Admin
    UC Research Repository
    View Item 
       
    • UC Home
    • Library
    • UC Research Repository
    • College of Engineering
    • Engineering: Reports
    • View Item
       
    • UC Home
    • Library
    • UC Research Repository
    • College of Engineering
    • Engineering: Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of the RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    Statistics

    View Usage Statistics

    An optimal way of moving a sequence of points onto a curve in two dimensions

    Thumbnail
    View/Open
    powell_report_no160_1997.pdf (1.657Mb)
    Author
    Powell, Michael James David
    Date
    1997
    Permanent Link
    http://hdl.handle.net/10092/11619

    Let s̲(t), 0 ≤ t ≤ T, be a smooth curve and let x̲i, i = 1, 2, ... , n, be a sequence of points in two dimensions. An algorithm is given that calculates the parameters ti, i = 1,2, ... ,n, that minimize the function max{llx̲i-s̲(ti)ll₂: i = 1, 2, ... , n} subject to the constraints 0 ≤ t₁≤ t₂≤ · · · ≤ tn ≤ T. Further, the final value of the objective function is best lexicographically, when the distances llx̲i-s̲(ti)ll₂, i= 1, 2, ... , n, are sorted into decreasing order. The algorithm finds the global solution to this calculation. Usually the magnitude of the total work is only about n when the number of data points is large. The efficiency comes from techniques that use bounds on the final values of the parameters to split the original problem into calculations that have fewer variables. The splitting techniques are analysed, the algorithm is described, and some numerical results are presented and discussed.

    Subjects
    Field of Research::01 - Mathematical Sciences::0101 - Pure Mathematics
    Collections
    • Engineering: Reports [695]
    Rights
    https://canterbury.libguides.com/rights/theses

    UC Research Repository
    University Library
    University of Canterbury
    Private Bag 4800
    Christchurch 8140

    Phone
    364 2987 ext 8718

    Email
    ucresearchrepository@canterbury.ac.nz

    Follow us
    FacebookTwitterYoutube

    © University of Canterbury Library
    Send Feedback | Contact Us