Type of Document Dissertation Author López García, Abey URN etd-05222010-202514 Title Two problems in Computational Mathematics: Multiple Orthogonal Polynomials and Greedy Energy Points Degree PhD Department Mathematics Advisory Committee

Advisor Name Title Edward B. Saff Committee Chair Douglas P. Hardin Committee Member Emmanuele DiBenedetto Committee Member Gieri Simonett Committee Member James Dickerson Committee Member Keywords

- zero asymptotic distribution
- Riemann surface
- ratio asymptotics
- greedy algorithm
- Riesz energy
- best-packing
Date of Defense 2010-05-12 Availability unrestricted AbstractIn this thesis we investigate the asymptotic behavior of greedy energy sequences on locally compact metric spaces and Euclidean spaces, and the asymptotic behavior of multiple orthogonal polynomials associated with measures supported on star-like sets in the complex plane.Greedy energy sequences are constructed through a greedy (iterative) algorithm, in which the Nth point of the sequence is selected optimally (from the energy point of view) at the Nth step. In the context of Euclidean spaces, we assume that the interaction between points is governed by the Riesz potential V=1/r^s, where s>0 and r denotes Euclidean distance. We show that for s>1, greedy energy sequences on Jordan arcs or curves are not asymptotically s-energy minimizing (i.e. the energy of the first N points of any such sequence has a limiting behavior that differs from the limiting behavior satisfied by optimal N-point configurations). In fact, we show that for s>1 no infinite sequence of points on Jordan arcs or curves can be asymptotically s-energy minimizing.

Corresponding to s=infinity, we disprove a conjecture attributed to L. Bos on the asymptotic distribution of greedy best-packing configurations. Several other topics are investigated, such as second-order asymptotics on the unit circle, and greedy energy sequences with external fields.

In this thesis we also study the ratio and nth root asymptotics of multiple orthogonal polynomials associated with a Nikishin-type system consisting of two measures supported on a star-like set. These polynomials satisfy a three-term recurrence relation of third order with positive coefficients. We prove the existence of different periodic limits for the sequence of ratios of consecutive polynomials and the sequence of recurrence coefficients (this situation is analyzed here for the first time in the context of polynomials generated by three-term recurrences of higher order). The ratio asymptotic limits are expressed in terms of the branches of a three-sheeted compact Riemann surface of genus zero, and the nth root asymptotics is described in terms of the solution to a vector equilibrium problem for logarithmic potentials.

Files

Filename Size Approximate Download Time (Hours:Minutes:Seconds)

28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access PhDDissertation.pdf1.90 Mb 00:08:48 00:04:31 00:03:57 00:01:58 00:00:10

Browse All Available ETDs by
( Author |
Department )

If you have more questions or technical problems, please Contact LITS.