Contract No,,-Daag29-80-C-0041
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Mathematician Awarded Nobel Prize Growing Optimism That Fermat's
THE NEWSLETTER OF THE MATHEMATICAL ASSOCIATION OF AMERICA Mathematician Awarded Nobel Prize Volume 14, Number 6 Keith Devlin The awarding of the Nobel Prize in econom It was the application ics to the American John Nash on October of Nash's work in eco II th meant that for the firsttime in the 93-year nomic theory that led to history of the Nobel Prizes, the prize was his recent Nobel Prize, In this Issue awarded for work in pure mathematics. which he shares with fellow American John When the Swedish chemist, engineer, and phi Harsanyi and German 3 MAA Secretary's lanthropistAlfred Bernhard Nobel established Reinhard Selten. Report the awards in 1901, he stipulated chemistry, Nash's contribution to physics, physiology and medicine, and litera the combined work ture, but did not create a prize for mathematics. 4 Joint Mathematics which won the award It has been rumored that a particularly bad was in game theory. Meetings Update experience in mathematics at high school led to this exclusion of the "queen of sciences", or Nash's key idea-known nowadays as Nash 6 Search Committee it may simply be that Nobel felt that math equilibrium-was developed in his Ph.D. the Diary ematics was not, in itself, of sufficient sis submitted to the Princeton University relevance to human development to warrant Mathematics Department in 1950, when Nash its own award. Whateverthe reason, the math was just 22 years old. The thesis had taken him 10 Networks in ematicians have had to make do with their a mere two years to complete. -
The Bibliography
Referenced Books [Ach92] N. I. Achieser. Theory of Approximation. Dover Publications Inc., New York, 1992. Reprint of the 1956 English translation of the 1st Rus- sian edition; the 2nd augmented Russian edition is available, Moscow, Nauka, 1965. [AH05] Kendall Atkinson and Weimin Han. Theoretical Numerical Analysis: A Functional Analysis Framework, volume 39 of Texts in Applied Mathe- matics. Springer, New York, second edition, 2005. [Atk89] Kendall E. Atkinson. An Introduction to Numerical Analysis. John Wiley & Sons Inc., New York, second edition, 1989. [Axe94] Owe Axelsson. Iterative Solution Methods. Cambridge University Press, Cambridge, 1994. [Bab86] K. I. Babenko. Foundations of Numerical Analysis [Osnovy chislennogo analiza]. Nauka, Moscow, 1986. [Russian]. [BD92] C. A. Brebbia and J. Dominguez. Boundary Elements: An Introductory Course. Computational Mechanics Publications, Southampton, second edition, 1992. [Ber52] S. N. Bernstein. Collected Works. Vol. I. The Constructive Theory of Functions [1905–1930]. Izdat. Akad. Nauk SSSR, Moscow, 1952. [Russian]. [Ber54] S. N. Bernstein. Collected Works. Vol. II. The Constructive Theory of Functions [1931–1953]. Izdat. Akad. Nauk SSSR, Moscow, 1954. [Russian]. [BH02] K. Binder and D. W. Heermann. Monte Carlo Simulation in Statistical Physics: An Introduction, volume 80 of Springer Series in Solid-State Sciences. Springer-Verlag, Berlin, fourth edition, 2002. [BHM00] William L. Briggs, Van Emden Henson, and Steve F. McCormick. A Multigrid Tutorial. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, second edition, 2000. [Boy01] John P. Boyd. Chebyshev and Fourier Spectral Methods. Dover Publi- cations Inc., Mineola, NY, second edition, 2001. [Bra84] Achi Brandt. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, volume 85 of GMD-Studien [GMD Studies]. -
UCLA Electronic Theses and Dissertations
UCLA UCLA Electronic Theses and Dissertations Title Algorithms for Optimal Paths of One, Many, and an Infinite Number of Agents Permalink https://escholarship.org/uc/item/3qj5d7dj Author Lin, Alex Tong Publication Date 2020 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA Los Angeles Algorithms for Optimal Paths of One, Many, and an Infinite Number of Agents A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mathematics by Alex Tong Lin 2020 c Copyright by Alex Tong Lin 2020 ABSTRACT OF THE DISSERTATION Algorithms for Optimal Paths of One, Many, and an Infinite Number of Agents by Alex Tong Lin Doctor of Philosophy in Mathematics University of California, Los Angeles, 2020 Professor Stanley J. Osher, Chair In this dissertation, we provide efficient algorithms for modeling the behavior of a single agent, multiple agents, and a continuum of agents. For a single agent, we combine the modeling framework of optimal control with advances in optimization splitting in order to efficiently find optimal paths for problems in very high-dimensions, thus providing allevia- tion from the curse of dimensionality. For a multiple, but finite, number of agents, we take the framework of multi-agent reinforcement learning and utilize imitation learning in order to decentralize a centralized expert, thus obtaining optimal multi-agents that act in a de- centralized fashion. For a continuum of agents, we take the framework of mean-field games and use two neural networks, which we train in an alternating scheme, in order to efficiently find optimal paths for high-dimensional and stochastic problems. -
A Tribute to Dick Askey
A tribute to Dick Askey Tom Koornwinder,∗ Walter Van Asschey and Ole Warnaarz February 2015 (last minor corrections 14 May 2015) Richard A. (Dick) Askey1 was born June 4, 1933 in St. Louis, Missouri. He received his PhD at Princeton University in 1961 under the direction of Salomon Bochner. After instructorships at Washington University and the University of Chicago he joined the faculty of the University of Wisconsin-Madison in 1963, where he became full professor in 1968. Since 2003 he is Professor Emeritus at that same institution. Dick received many awards and distinctions during the course of his mathematical career. He was elected member of the American Academy of Arts and Sciences in 1993 and of the National Academy of Sciences in 1999. Furthermore, he is a Honorary Fellow of the Indian Academy of Sciences and a Fellow of SIAM and of the American Mathematical Society. In 1983 he was an invited speaker at the International Congress of Mathematicians (ICM) in Warszawa. In 2012 he received an hon- orary doctorate from SASTRA University in Kumbakonam, India. Dick Askey's research interests are Special Functions and Orthogonal Polynomials, and more generally Classical Analysis. His works often touch upon aspects of approximation theory, har- monic analysis, number theory, combinatorics and probability theory. He published2 140 research articles in journals, conference proceedings and edited books. His most frequent coauthors are George Gasper, Mourad Ismail and Stephen Wainger. Dick's research publications include two AMS Memoirs: one written with Mourad Ismail in 1984 [7], and one with James Wilson in 1985 [8] on the Askey-Wilson polynomials, probably his most influential publication. -
AN INTEGRAL of PRODUCTS of ULTRASPHERICAL FUNCTIONS and a Q-EXTENSION
AN INTEGRAL OF PRODUCTS OF ULTRASPHERICAL FUNCTIONS AND A q-EXTENSION RICHARD ASKEY, TOM H. KOORNWINDER AND MIZAN RAHMAN ABSTRACT Let Pn(x) and Qn(x) denote the Legendre polynomial of degree n and the usual second solution to the differential equation, respectively. Din showed that J1__ 1 Qn(x) Pm(x) P1(x) dx vanishes when 11-m I < n < l+m, and Askey evaluated the integral for arbitrary integral values of l, m and n. We extend this to the evaluation of J1__ 1 D~(x) Ci,(x) Cf(x) (l -x2) 2•- 1 dx, where C~(x) is the ultraspherical polynomial and D~(x) is the appropriate second solution to the ultraspherical differential equation. A q-extension is found using the continuous q-ultraspherical polynomials of Rogers. Again the integral vanishes when I l-m I < n < l + m. It is shown that this vanishing phenomenon holds for quite general orthogonal polynomials. A related integral of the product of three Bessel functions is also evaluated. 1. Introduction Legendre polynomials Pn are orthogonal polynomials of degree non (-1, I) with constant weight function and with normalization Pn(l) = 1. Corresponding Legendre functions of the second kind Qn are defined on the cut (-1, I) by the principal value integral Qn(X) = ~ L1x11 p ~t; dt, -1 < x < 1, (1.1) cf. [26, (4.9.12) and (4.62.9)]. In a very surprising paper Din [9] showed that [ (x)dx = (l.2) 1 Qn(x)Pm(x)P1 0 when I l-m I< n < l+m. Part of the surprise was the vanishing and part was the fact that such an attractive result did not seem to have been found before. -
Boundary Value Problems for Systems That Are Not Strictly
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Applied Mathematics Letters 24 (2011) 757–761 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On mixed initial–boundary value problems for systems that are not strictly hyperbolic Corentin Audiard ∗ Institut Camille Jordan, Université Claude Bernard Lyon 1, Villeurbanne, Rhone, France article info a b s t r a c t Article history: The classical theory of strictly hyperbolic boundary value problems has received several Received 25 June 2010 extensions since the 70s. One of the most noticeable is the result of Metivier establishing Received in revised form 23 December 2010 Majda's ``block structure condition'' for constantly hyperbolic operators, which implies Accepted 28 December 2010 well-posedness for the initial–boundary value problem (IBVP) with zero initial data. The well-posedness of the IBVP with non-zero initial data requires that ``L2 is a continuable Keywords: initial condition''. For strictly hyperbolic systems, this result was proven by Rauch. We Boundary value problem prove here, by using classical matrix theory, that his fundamental a priori estimates are Hyperbolicity Multiple characteristics valid for constantly hyperbolic IBVPs. ' 2011 Elsevier Ltd. All rights reserved. 1. Introduction In his seminal paper [1] on hyperbolic initial–boundary value problems, H.O. Kreiss performed the algebraic construction of a tool, now called the Kreiss symmetrizer, that leads to a priori estimates. Namely, if u is a solution of 8 d X C >@ u C A .x; t/@ u D f ;.t; x/ 2 × Ω; <> t j xj R jD1 (1) C >Bu D g;.t; x/ 2 @ × @Ω; :> R ujtD0 D 0; C Pd where the operator @t jD1 Aj@xj is assumed to be strictly hyperbolic and B satisfies the uniform Lopatinski˘ı condition, there is some γ0 > 0 such that u satisfies the a priori estimate p γ kuk 2 C C kuk 2 C ≤ C kf k 2 C C kgk 2 C ; (2) Lγ .R ×Ω/ Lγ .R ×@Ω/ Lγ .R ×Ω/ Lγ .R ×@Ω/ 2 2 −γ t for γ ≥ γ0. -
FOCUS August/September 2007
FOCUS August/September 2007 FOCUS is published by the Mathematical Association of America in January, February, FOCUS March, April, May/June, August/September, October, November, and December. Volume 27 Issue 6 Editor: Fernando Gouvêa, Colby College; [email protected] Managing Editor: Carol Baxter, MAA Inside: [email protected] Senior Writer: Harry Waldman, MAA hwald- 4 Mathematical Olympiad Winners Honored at the [email protected] U.S. Department of State Please address advertising inquiries to: 6 U.S. Team Places Fifth in IMO [email protected] 7 Math Circle Summer Teaching Training Institute President: Joseph Gallian 7 Robert Vallin Joins MAA as Associate Director for Student Activities First Vice President: Carl Pomerance, Second Vice President: Deanna Haunsperger, 8 Archives of American Mathematics Spotlight: The Isaac Jacob Secretary: Martha J. Siegel, Associate Schoenberg Papers Secretary: James J. Tattersall, Treasurer: John W. Kenelly 10 FOCUS on Students: Writing a Résumé Executive Director: Tina H. Straley 11 Attend ICME-11 in Monterrey, Mexico Director of Publications for Journals and 12 An Interview with Trachette Jackson Communications: Ivars Peterson 15 The Council on Undergraduate Research as a Resource FOCUS Editorial Board: Donald J. Albers; for Mathematicians Robert Bradley; Joseph Gallian; Jacqueline Giles; Colm Mulcahy; Michael Orrison; Pe- 16 2007 Award Winners for Distinguished Teaching ter Renz; Sharon Cutler Ross; Annie Selden; Hortensia Soto-Johnson; Peter Stanek; Ravi 18 MAA Awards and Prizes at MathFest 2007 Vakil. 20 In Memoriam Letters to the editor should be addressed to 21 Fond Memories of My Friend Deborah Tepper Haimo, 1921-2007 Fernando Gouvêa, Colby College, Dept. of Mathematics, Waterville, ME 04901, or by 22 “Teaching Us to Number Our Days” email to [email protected]. -
Society Reports USNC/TAM
Appendix J 2008 Society Reports USNC/TAM Table of Contents J.1 AAM: Ravi-Chandar.............................................................................................. 1 J.2 AIAA: Chen............................................................................................................. 2 J.3 AIChE: Higdon ....................................................................................................... 3 J.4 AMS: Kinderlehrer................................................................................................. 5 J.5 APS: Foss................................................................................................................. 5 J.6 ASA: Norris............................................................................................................. 6 J.7 ASCE: Iwan............................................................................................................. 7 J.8 ASME: Kyriakides.................................................................................................. 8 J.9 ASTM: Chona ......................................................................................................... 9 J.10 SEM: Shukla ....................................................................................................... 11 J.11 SES: Jasiuk.......................................................................................................... 13 J.12 SIAM: Healey...................................................................................................... 14 J.13 SNAME: Karr.................................................................................................... -
Richard Askey, UW-Madison, by J
Know Your Wisconsin Mathematician Interview with Professor Richard Askey, UW-Madison, by J. Sriskandarajah, MATC This is our sixth interview in this series. Professor Askey retired recently after a very successful career at the UW-Madison, Department of Mathematics (1963-2003). To learn more about his accomplishments, please visit: http://www.math.wisc.edu/~askey/ Q. Tell us something about your education, starting with elementary school. A. Here is one story from grade school. I was in third grade, which was on the first floor, and walked by the room on the second floor in which math was taught to fifth and sixth grade students. I saw a symbol I did not know so asked my teacher what it was. We had done addition, subtraction, multiplication and division, but not square roots. She explained it was the symbol for taking a square root, explained what square roots were and how to calculate them. Later when I was in fifth and sixth grades, the teacher who taught math to all of the fifth and sixth grade students was still teaching. She and all of the teachers I had in grade school were good. This was in a suburb just outside of the St. Louis City line. It was a neighborhood with some professionals and some manual workers. Two doors one direction was an electrical engineer who worked for the telephone company and on the other side was a bus driver. We lived in a small six room house, with four children and our parents, with a grandmother living with us when there were only three children. -
19880014833.Pdf
;V,45Il t'£- /?~ ~f5-6 NASA Contractor Report 181656 lCASE REPORT NO. 88-24 NASA-CR-181656 19880014833 I I .t. ICASE EFFICIENT IMPLEMENTATION OF ESSENTIALLY NON-DSCILLATORY SHOCK CAPTURING SCHEMES, II Chi-nang Shu Stanley Osher Contract No. NASI-18ID7 April 1988 INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING NASA Langley Research Center, Hampton, Virginia 23665 Operated by the Universities Space Research Association ~r:l·l~~~ H"~) r~R·'-:.v _ ~,1\Uf'i::f},~ . ..... L .... ~ b,i' ~ L 'u~l 1 .,' \c.~:~ NI\SI\ J , "l/\..~' National Aeronautics and L\~!~L::Y nEsr,",I'.:-'~ c~~~~~:" Space Administration I !t ~~~ e," ,I' i \ ~ Langley Research Center Hampton. Virginia 23665 llllmnllllllmrllllllillmlllllllilif NF00885 4B~ EM3287.PRT DISPLAY 22/2/2 88N24217*t ISSUE 17 PAGE 2392 CATEGORY 64 RPT#: NASA-CR-181656 ICASE-88-24 NAS 1.26:181656 CNTt: NAS1-18107 NAGl-270 88/04/00 64 PAGES UNCLASSIFIED DOCUMENT UTTL: Efficient implementation of essentially non-oscillatory shock capturing schemes, 2 TLSP: Final Report AUTH: A/SHU, CHI-WANG; B/OSHER, STANLEY PAA: B/(California Univ., Los Angeles.) CORP: National Aeronautics and Space Administration. Langley Research Center, Hampton, Va. SAP: Avail: NTIS HC A04/MF A01 cro: UNITED STATES Submitted for publication Sponsored in part by Defense Advanced Research Projects Agency, Arlington, Va. MAJS: /*NUMERICAL FLOW VISUALIZATION/*OSCILLATIONS/*SHOCK WAVES MINS: I CONSERVATION LAWS/ EULER EQUATIONS OF MOTION/ RUNGE-KUTTA METHOD ABA: Author ABS: Earlier work on the efficient implementation of ENO (essentially non-oscillatory) shock capturing schemes is continued. Anew simplified expression is provided for the ENa construction procedure based again on numerical fluxes rather than cell averages. -
Institute for Pure and Applied Mathematics, UCLA Final Report for 2014-2015 Award #0931852 November 30, 2016
Institute for Pure and Applied Mathematics, UCLA Final Report for 2014-2015 Award #0931852 November 30, 2016 TABLE OF CONTENTS EXECUTIVE SUMMARY 2 A. PARTICIPANT LIST 3 B. FINANCIAL SUPPORT LIST 3 C. INCOME AND EXPENDITURE REPORT 3 D. POSTDOCTORAL PLACEMENT LIST 5 E. INSTITUTE DIRECTORS’ MEETING REPORT 5 F. PARTICIPANT SUMMARY 9 G. POSTDOCTORAL PROGRAM SUMMARY 11 H. GRADUATE STUDENT PROGRAM SUMMARY 12 I. UNDERGRADUATE STUDENT PROGRAM SUMMARY 13 J. PROGRAM DESCRIPTION 14 K. PROGRAM CONSULTANT LIST 46 L. PUBLICATIONS LIST 48 M. INDUSTRIAL AND GOVERNMENTAL INVOLVEMENT 49 N. EXTERNAL SUPPORT 50 O. COMMITTEE MEMBERSHIP 51 P. CONTINUING IMPACT OF PAST IPAM PROGRAMS 52 Institute for Pure and Applied Mathematics: Final Report for Award 0931852 Institute for Pure and Applied Mathematics, UCLA Final Report for 2014-2015 Award #0931852 November 30, 2016 EXECUTIVE SUMMARY This is the final report for the grant. We received a no-cost extension to allow us to spend unused funds after August 31, 2015. We estimate that about a third of our activities in 2015-16 were supported by the remaining funds from this grant; therefore we are including the first four months (through Dec. 31, 2015) of the 2015-16 year in this report. This report, then, covers IPAM’s activities taking place between Sept. 1, 2014, and December 31, 2015 (which we will refer to in this report as the reporting period). IPAM held three long programs during the reporting period. Each long program included tutorials, several workshops, and a culminating retreat. Between workshops, the participants planned a series of talks and focus groups. -
INFORMS OS Today 5(1)
INFORMS OS Today The Newsletter of the INFORMS Optimization Society Volume 5 Number 1 May 2015 Contents Chair’s Column Chair’s Column .................................1 Nominations for OS Prizes .....................25 Suvrajeet Sen Nominations for OS Officers ...................26 University of Southern California [email protected] Featured Articles A Journey through Optimization Dear Fellow IOS Members: Dimitri P. Bertsekas .............................3 It is my pleasure to assume the role of Chair of Optimizing in the Third World the IOS, one of the largest, and most scholarly Cl´ovis C. Gonzaga . .5 groups within INFORMS. This year marks the From Lov´asz ✓ Function and Karmarkar’s Algo- Twentieth Anniversary of the formation of the rithm to Semidefinite Programming INFORMS Optimization Section, which started Farid Alizadeh ..................................9 with 50 signatures petitioning the Board to form a section. As it stands today, the INFORMS Local Versus Global Conditions in Polynomial Optimization Society has matured to become one of Optimization the larger Societies within INFORMS. With seven Jiawang Nie ....................................15 active special interest groups, four highly coveted Convergence Rate Analysis of Several Splitting awards, and of course, its strong presence in every Schemes INFORMS Annual Meeting, this Society is on a Damek Davis ...................................20 roll. In large part, this vibrant community owes a lot to many of the past officer bearers, without whose hard work, this Society would not be as strong as it is today. For the current health of our Society, I wish to thank my predecessors, and in particular, my immediate predecessor Sanjay Mehrotra under whose leadership, we gathered the momentum for our conferences, a possible new journal, and several other initiatives.