Foundations of Computational Mathematics

AMS-SIAM Summer Seminar in Applied Mathematics

Park City, July 17-August 11, 1995

Preliminary announcement

The twenty-fifty AMS-SIAM Summer Seminar in Applied Mathematics will be held July 17-- August 11, 1995 at the Prospector Square Inn and Conference Center, Park City, Utah. The seminar will be sponsored by the American Mathemtaical Society, the Society for Industrial and Applied Mathematics, and the International Mathematical Union. It is anticipated that the seminar will be partially supported by grants from federal agencies. The proceedings will be published by the AMS in the "Lectures in Applied Mathematics" series.

The mathematical theory of real number algorithms is to be the subject of this proposed conference. Thus numerical analysis will be central with emphasis on geometrical, algebraic, analytic, and foundational perspectives. Investigations of efficiency will play a special role. Practical algorithms will be the subject of theoretical analysis, but immediate useful results will not be demanded.

It is hoped that the conference will give the subject of numerical analysis a greater coherence through a focus on the mathematical side. In particular, to aim to strengthen the unity of mathematics and numerical analysis, and to narrow the gap between pure and applied mathematics. That goal is appropriate since many of the heroes of pure and applied mathematics, Newton, Euler, Lagrange, and Gauss among them, established the basic real number algorithms. With the revolution of the computer and the great achievements of scientific computation, it does service to both the pure and applied communities to support the mathematical development of numerical analysis.

This is an appropriate time to schedule such a meeting in view of the rapid development of heuristic work, a good base of theoretical work, and a widespread desire for mathematical deepening of the subject.

The conference will be international in character with strong representation from the most mathematically developed parts of numerical analysis. Besides tutorials and short courses, seminars in the following areas are contemplated: linear algebra, nonlinear systems-path following, differential equations, linear programming problems, algebraic questions, foundations, information based complexity, lower bounds, and approximation theory.

Tentative Program

Note: All plenary talks will take place in the morning

Monday (7/17)Marie-Francoise RoyShmuel Winograd
Universite de RennesIBM
Tuesday (7/18)Dima Y. GrigorievRichard S. Varga
Pennsylvania State UniversityKent State University
Wednesday (7/19)Steve SmaleJohn Canny
University of California, BerkeleyUniversity of California, Berkeley
Thursday (7/20)Felipe CuckerVictor Pan
Universitat Pampeu Fabra, SpainHerbert H. Lehman College, CUNY
Friday (7/21)Michael ShubRoger Brockett
IBMHarvard University

Monday (7/24)Henryk WozniakowskiDavid Donoho
University of WarsawUniversity of California, Berkeley
and Columbia University
Tuesday (7/25)Yosef YomdinMargaret H. Wright
Weizmann Institute of Science, IsraelAT&T Bell Laboratories
Wednesday (7/26)N. KarmarkerManuel Blum
AT&T Bell LaboratoriesUniversity of California, Berkeley
Thursday (7/27)Roger TemamArkadi Nemirovski
Indiana UniversityIsrael Institute of Technology
Friday (7/28)Hubertus Th.JongenJames M. Renegar
Reinisch-Westf Tech HochschuleCornell University

Monday (7/31)Herb KellerGene H. Golub
California Institute of TechnologyStanford University
Tuesday (8/1)Alexandre J. ChorinT. Y. Li
University of California, BerkeleyMichigan State University
Wednesday (8/2)James YorkeLenore Blum
University of MarylandMSRI
Thursday (8/3)Eugene L. AllgowerArieh Iserles
Colorado State UniversityUniversity of Cambridge, UK
Friday (8/4)James W. DemmelW. Dahmen
University of California, BerkeleyReinisch-Westf Tech Hochschule

Monday (8/7)Ronald A. DeVoreUlrich Kulisch
University of South Carolina, ColumbiaUniversity of Karlsruhe
Tuesday (8/8)Victor A. V. VassilievJacques Louis Lions
Institute for System Studies, MoscowCollege de France
Wednesday (8/9)Henryk WozniakowskiVladimir Rokhlin
University of WarsawYale University
and Columbia University
Thursday (8/10)Michael J. Powell
University of Cambridge, UK
Friday (8/11)Gilbert Strang


(Week 1 refers to July 17-22; Week 2 refers to July 23-29; Week 3 refers to July 30- August 5; and Week 4 refers to August 6-11.)

More than 200 speakers have agreed to speak in these afternoon seminars.

1Algebra for solving real polynomialsP. Pedersen and J. Renegar
2Theory of continuous optimizationH. Th. Jongen and J. Renegar
2StatisticsD. Donoho and H. Wozniakowski
3Numerical linear algebraJ. Demmel and G. Golub
3ContinuationE. Allgower and H. Keller
3Real number machinesF. Cucker and M. Shub
3Interaction of numerical analysis and nonlinearA. Iserles
dynamical systems
3Information-based complexityJ. Traub and H. Wozniakowski
4Approximation theoryR. DeVore and H. Wozniakowski
4Fast algorithms and quadratureV. Rokhlin and J. Strain
4Numerical algorithms with automatic result verificationU. Kulisch

Park City is a popular summer vacation destination with a comfortable, temperate climate in the mountains of Utah. Housing for participants has been arranged at the Prospector Square Inn and Conference Center. Inexpensive restaurants, food shops, and other attractions are within walking distance of the Inn. The Prospector Square Inn includes eight buildings with rustic ski lodge style accommodations, in addition to a large lecture hall and meeting rooms. A sports center including pool, exercise machines, racquetball courts, etc. (all available for an extra charge) is located on the property.


All sessions will take place in the Conference Center at the Inn at Prospector Square, 2200 Sidewinder Drive, Park City, Utah 84060, July 17--August 11, 1995.

Rooms are available to Seminar participants, their friends and families at specially negotiated rates.

Hotel or studio rooms:
$45 single/double, $50/triple, and $55/quadruple (prices are per room NOT per person) include one or two queen-sized beds hotel rooms include a microwave oven and mini-refrigerator; studio units have kitchenette all units have coffee makers twice weekly maid service including linen change if you cancel your reservation after JUNE 16, 1995 or if you do not show up for your reservation, you will be charged for the full amount of the reserved period (it will be charged against your credit card)

One-, two-, or three-bedroom units limited availabilty only for the full four weeks of the seminar flat 28-day rates: 1-bedroom: $1,400; 2-bedroom: $1,680; 3-bedroom: $1,820 include full kitchens and sitting areas most units are on the third (top) floor of the eight buildings that form the hotel complex weekly maid service including linen change; additional towels available at no charge if you do not cancel and do not show, a penalty of one night's lodging plus tax will be assessed against your credit card. If you cancel at least one day ahead of your scheduled arrival, there is no cancellation penalty

Additional information for hotel rooms and condominium units
10.13% tax added to all rates (no tax for any participant who stays for 30 days or longer)
all reservations must be guaranteed by credit card or by full payment in advance
call 800-453-3812 or 801-649-7100 and ask for Cindy in group reservations. Be sure to mention that the reservation is for the Mathematics of Numerical Analysis seminar and the group rate applies. You may also fax your reservation to 801-649-8377 (be sure to include the dates of occupancy and your credit card guarantee). full payment must be made upon checkout

Those interested in roommates should consult the enclosed list and make their own arrangements. Roommates will not be assigned by the hotel or by the Seminar coordinator in Providence.

Contact the hotel directly or Donna Salter in the AMS office ( if you have any problems or need more information.


Special rates for Seminar participants and their families have been negotiated with American Airlines. At any given time these rates may not be the least expensive because of special limited deals and fare wars within the airline industry.

5% off applicable promotional fares or 10% off full fares booked seven days or more in advance of the meeting for travel between the contiguous 48 states, Hawaii, San Juan, and the U.S. Virgin Islands

Call the airline directly at 800-433-1790 (24 hours/day) and use your credit card and the ticket(s) will be mailed to you, or have your travel agent book your ticket(s). You may also purchase your ticket(s) from any local American ticket office or at the airport ticket counter.

Refer to Index Star File # S9097 for the discount

Park City is about 30 miles from Salt Lake City (a 40-minute drive). Several rental car agencies are at the airport. To drive from the airport, get on I-80 east and follow the signs to Cheyenne/Denver. Take the Park City exit; travel about seven minutes to the intersection at Kearns Blvd. Take a left at the Yarrow Hotel onto Kearns Blvd. Go through the next traffic light and take the next right onto Sidewinder Dr. Follow to the Inn, located just past the state liquor store.

Shuttle/van door-to-door service from the Salt Lake City Airport: Provide date, airline, flight number, arrival time, and destination when making a reservation. If you find it difficult to make a reservation directly, send e-mail to who will forward the information to the company you choose.

All Resort Express, 801-649-3999, 800-457-9457; P.O. Box 681780, Park City, UT 84068. $18/person, one way, for scheduled service, reservations preferred, pay driver (cash, VISA, Mastercard, Amex, Discover); departs from airport on the even hour, 8 a.m. to 8 p.m.; departs from Park City on the odd hour, 7 a.m. to 7 p.m.; after hours service by reservation only made at least 24 hours in advance (about $60).

Rocky Mountain Transportation, 800-397-0773 (no other number), 9460 South Union Square, Suite 204, Sandy, UT 84070. $19/person, one way for scheduled service with reservation, pay driver (cash, Amex, VISA, Mastercard); departs every hour from airport between 10 a.m. and midnight; departs from Park City every hour (except 7 p.m.) between 5 a.m. and 8 p.m.


Maps of the area and brochures of local services and attractions will be available at the hotel upon arrival. If you would like this material in advance, contact the Park City Area Convention & Visitors Bureau, 1910 Prospector Ave., Park City, UT 84060; 801-649-6100; 800-752-4982; FAX: 801-649-4132. Frequent free shuttle buses serve downtown Park City and some local attractions.

Participants may take advantage of a special arrangement with the Prospector Athletic Club (on the Inn premises but not hotel-owned). There is an indoor pool, racquetball and basketball courts, aerobics, weight room, jacuzzi, sauna and steam rooms, and conditioning equipment. Cost is $5/day or $70/month.


The Seminar Office will be in Coalition 4 (near the main lecture hall). Tentative office hours for the Seminar Coordinator in Park City beginning Sunday, July 16, are Sunday: 2 p.m. to 5 p.m.; Monday--Friday, 8 a.m. to 5 p.m. Register and pick up your badge, program, and any other Seminar materials here. The registration fee is $40.

Partial reimbursement of travel/subsistence expenses will be made approximately four to six weeks after the conclusion of the seminar for those for whom funds have been authorized by the organizing committee.

Arrangements are being made for a few computer terminals for reading one's e-mail. Be sure to bring the numerical computer address of your institution; not all locations can be contacted by name alone.

Refreshments will be served at daily breaks. Receptions are planned for each Monday evening.