[ { "id": "https://authors.library.caltech.edu/records/gqmwj-t9b36", "eprint_id": 106492, "eprint_status": "archive", "datestamp": "2023-08-20 00:35:30", "lastmod": "2023-10-20 23:32:49", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Li-Zongyi", "name": { "family": "Li", "given": "Zongyi" }, "orcid": "0000-0003-2081-9665" }, { "id": "Kovachki-Nikola-B", "name": { "family": "Kovachki", "given": "Nikola" }, "orcid": "0000-0002-3650-2972" }, { "id": "Azizzadenesheli-Kamyar", "name": { "family": "Azizzadenesheli", "given": "Kamyar" }, "orcid": "0000-0001-8507-1868" }, { "id": "Liu-Burigede", "name": { "family": "Liu", "given": "Burigede" }, "orcid": "0000-0002-6518-3368" }, { "id": "Bhattacharya-K", "name": { "family": "Bhattacharya", "given": "Kaushik" }, "orcid": "0000-0003-2908-5469" }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" }, "orcid": "0000-0001-9091-7266" }, { "id": "Anandkumar-A", "name": { "family": "Anandkumar", "given": "Anima" }, "orcid": "0000-0002-6974-6797" } ] }, "title": "Multipole Graph Neural Operator for Parametric Partial Differential Equations", "ispublished": "unpub", "full_text_status": "public", "note": "Z. Li gratefully acknowledges the financial support from the Kortschak Scholars Program. A. Anandkumar is supported in part by Bren endowed chair, LwLL grants, Beyond Limits, Raytheon, Microsoft, Google, Adobe faculty fellowships, and DE Logi grant. K. Bhattacharya, N. B. Kovachki, B. Liu and A. M. Stuart gratefully acknowledge the financial support of the Army Research Laboratory through the Cooperative Agreement Number W911NF-12-0022. Research was sponsored by the Army Research Laboratory and was accomplished under Cooperative Agreement Number W911NF-12-2-0022. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.\n\n
Published - 4b21cf96d4cf612f239a6c322b10c8fe-Paper.pdf
Supplemental Material - 4b21cf96d4cf612f239a6c322b10c8fe-Supplemental.zip
", "abstract": "One of the main challenges in using deep learning-based methods for simulating physical systems and solving partial differential equations (PDEs) is formulating physics-based data in the desired structure for neural networks. Graph neural networks (GNNs) have gained popularity in this area since graphs offer a natural way of modeling particle interactions and provide a clear way of discretizing the continuum models. However, the graphs constructed for approximating such tasks usually ignore long-range interactions due to unfavorable scaling of the computational complexity with respect to the number of nodes. The errors due to these approximations scale with the discretization of the system, thereby not allowing for generalization under mesh-refinement. Inspired by the classical multipole methods, we purpose a novel multi-level graph neural network framework that captures interaction at all ranges with only linear complexity. Our multi-level formulation is equivalent to recursively adding inducing points to the kernel matrix, unifying GNNs with multi-resolution matrix factorization of the kernel. Experiments confirm our multi-graph network learns discretization-invariant solution operators to PDEs and can be evaluated in linear time.", "date": "2020-12", "date_type": "published", "publisher": "Advances in Neural Information Processing Systems", "id_number": "CaltechAUTHORS:20201106-120222366", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20201106-120222366", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Kortschak Scholars Program" }, { "agency": "Bren Professor of Computing and Mathematical Sciences" }, { "agency": "Learning with Less Labels (LwLL)" }, { "agency": "Beyond Limits" }, { "agency": "Raytheon Company" }, { "agency": "Microsoft Faculty Fellowship" }, { "agency": "Google Faculty Research Award" }, { "agency": "Adobe" }, { "agency": "Caltech De Logi Fund" }, { "agency": "Army Research Laboratory", "grant_number": "W911NF-12-0022" } ] }, "contributors": { "items": [ { "id": "Larochelle-H", "name": { "family": "Larochelle", "given": "H." } }, { "id": "Ranzato-M", "name": { "family": "Ranzato", "given": "M." } }, { "id": "Hadsell-R", "name": { "family": "Hadsell", "given": "R." } }, { "id": "Balcan-M-F", "name": { "family": "Balcan", "given": "M. F." } }, { "id": "Lin-H", "name": { "family": "Lin", "given": "H." } } ] }, "doi": "10.48550/arXiv.2006.09535", "primary_object": { "basename": "4b21cf96d4cf612f239a6c322b10c8fe-Paper.pdf", "url": "https://authors.library.caltech.edu/records/gqmwj-t9b36/files/4b21cf96d4cf612f239a6c322b10c8fe-Paper.pdf" }, "related_objects": [ { "basename": "4b21cf96d4cf612f239a6c322b10c8fe-Supplemental.zip", "url": "https://authors.library.caltech.edu/records/gqmwj-t9b36/files/4b21cf96d4cf612f239a6c322b10c8fe-Supplemental.zip" } ], "resource_type": "book_section", "pub_year": "2020", "author_list": "Li, Zongyi; Kovachki, Nikola; et el." }, { "id": "https://authors.library.caltech.edu/records/nv6wx-sn328", "eprint_id": 71941, "eprint_status": "archive", "datestamp": "2023-08-19 00:40:30", "lastmod": "2023-10-23 17:42:06", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Dashti-Masoumeh", "name": { "family": "Dashti", "given": "Masoumeh" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew M." }, "orcid": "0000-0001-9091-7266" } ] }, "title": "The Bayesian Approach to Inverse Problems", "ispublished": "unpub", "full_text_status": "public", "keywords": "Inverse problems, Bayesian inversion, Tikhonov regularization and MAP estimators, Markov chain Monte Carlo, sequential Monte Carlo, Langevin stochastic partial\ndifferential equations.", "note": "\u00a9 2017 Springer.\n\nThe authors are indebted to Martin Hairer for help in the development of these notes, and in particular for considerable help in structuring the Appendix, for the proof of Theorem 28 (which is a slight generalization to Hilbert scales of Theorem 6.16 in [40]) and for the proof of Corollary 5 (which is a generalization of Corollary 3.22 in [40] to the non-Gaussian setting and to H\u00f6lder, rather than Lipschitz, functions {\u03a8_k}). They are also grateful to Joris Bierkens, Patrick Conrad, Matthew Dunlop, Shiwei Lan, Yulong Lu, Daniel Sanz-Alonso, Claudia Schillings\nand Aretha Teckentrup for careful proof-reading of the notes and related comments. AMS is\ngrateful for various hosts who gave him the opportunity to teach this material in short course form\nat TIFR-Bangalore (Amit Apte), G\u00f6ttingen (Axel Munk), PKU-Beijing (Teijun Li), ETH-Zurich\n(Christoph Schwab) and Cambridge CCA (Arieh Iserles), a process which led to refinements of\nthe material; the authors are also grateful to the students on those courses, who provided useful\nfeedback. The authors would also like to thank Sergios Agapiou and Yuan-Xiang Zhang for help\nin the preparation of these lecture notes, including type-setting, proof-reading, providing the proof\nof Lemma 3and delivering problems classes related to the short courses. AMS is also pleased to acknowledge the financial support of EPSRC, ERC and ONR over the last decade, while the research that underpins this work has been developed.\n\nSubmitted - 1302.6989v4.pdf
", "abstract": "These lecture notes highlight the mathematical and computational structure relating to the formulation of, and development of algorithms for, the Bayesian\napproach to inverse problems in differential equations. This approach is fundamental\nin the quantification of uncertainty within applications in\nvolving the blending of mathematical models with data. The finite dimensional situation is described first, along with\nsome motivational examples. Then the development of probability measures on separable Banach space is undertaken, using a random series over an\ninfinite set of functions to\nconstruct draws; these probability measures are used as\npriors\nin the Bayesian approach\nto inverse problems. Regularity of draws from the\npriors\nis studied in the natural Sobolev\nor Besov spaces implied by the choice of functions in the random series construction, and the Kolmogorov continuity\ntheorem is used to extend regularity considerations to the\nspace of H\u00f6lder continuous functions. Bayes' theorem is de\nrived in this prior setting, and here interpreted as finding conditions under which the posterior is absolutely continuous with respect to the prior, and determining a formula for the Radon-Nikodym derivative in terms of the\nlikelihood of the data. Having established the form of the\nposterior, we then describe various properties common to it in the infinite dimensional setting. These\nproperties include well-posedness, approximation theory, and the existence of maximum a posteriori estimators. We then describe measure-preserving dynamics, again on the\ninfinite dimensional space, including Markov chain-Monte C\narlo and sequential Monte Carlo methods, and measure-preserving reversible stochastic differential equations. By\nformulating the theory and algorithms on the underlying infinite dimensional space, we obtain a framework suitable for rigorous analysis of the accuracy of reconstructions, of\ncomputational complexity, as well as naturally constructing algorithms which perform well under mesh refinement, since they are inherently well-defined in infinite dimensions.", "date": "2017", "date_type": "published", "publisher": "Springer", "place_of_pub": "Cham, Switzerland", "pagerange": "311-428", "id_number": "CaltechAUTHORS:20161111-104641272", "isbn": "978-3-319-12384-4", "book_title": "Handbook of Uncertainty Quantification", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161111-104641272", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Engineering and Physical Sciences Research Council (EPSRC)" }, { "agency": "European Research Council (ERC)" }, { "agency": "Office of Naval Research (ONR)" } ] }, "other_numbering_system": { "items": [ { "id": "C20", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Ghanem-Rger", "name": { "family": "Ghanem", "given": "Roger" } }, { "id": "Higdon-David", "name": { "family": "Higdon", "given": "David" } }, { "id": "Owhadi-H", "name": { "family": "Owhadi", "given": "Houman" } } ] }, "doi": "10.1007/978-3-319-12385-1_7", "primary_object": { "basename": "1302.6989v4.pdf", "url": "https://authors.library.caltech.edu/records/nv6wx-sn328/files/1302.6989v4.pdf" }, "resource_type": "book_section", "pub_year": "2017", "author_list": "Dashti, Masoumeh and Stuart, Andrew M." }, { "id": "https://authors.library.caltech.edu/records/j3zq6-wwb24", "eprint_id": 71945, "eprint_status": "archive", "datestamp": "2023-08-19 09:18:16", "lastmod": "2023-10-23 17:42:19", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Pavliotis-G-A", "name": { "family": "Pavliotis", "given": "Grigorios A." } }, { "id": "Pokern-Yvo", "name": { "family": "Pokern", "given": "Yvo" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew M." } } ] }, "title": "Parameter estimation for multiscale diffusions: an overview", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 2012 Taylor & Francis.\n\nSubmitted - 0603668.pdf
", "abstract": "There are many applications where it is desirable to fit reduced stochastic descriptions (e.g. SDEs) to data. These include molecular dynamics (Schlick (2000), Frenkel and Smit (2002)), atmosphere/ocean science (Majda and Kramer (1999)), cellular biology (Alberts et al. (2002)) and econometrics (Dacorogna, Gen\u00e7ay, Miiller, Olsen, and Pictet (2001)). The data arising in these problems often has a multiscale character and may not be compatible with the desired diffusion at small scales (see Givon, Kupferman, and Stuart (2004), Majda, Timofeyev, and Vanden-Eijnden (1999), Kepler and Elston (2001), Zhang, Mykland, and Aft-Sahalia (2005) and Olhede, Sykulski, and Pavliotis (2009)). The question then arises as to how to optimally employ such data to find a useful diffusion approximation.", "date": "2012", "date_type": "published", "publisher": "Chapman and Hall/CRC", "place_of_pub": "Boca Raton, FL", "pagerange": "429-472", "id_number": "CaltechAUTHORS:20161111-105740878", "isbn": "978-1-4398-4940-8", "book_title": "Statistical Methods for Stochastic Differential Equations", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161111-105740878", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C18", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Kessler-M", "name": { "family": "Kessler", "given": "Mathieu" } }, { "id": "Lindner-A", "name": { "family": "Lindner", "given": "Alexander" } }, { "id": "S\u00f8rensen-M", "name": { "family": "S\u00f8rensen", "given": "Michael" } } ] }, "doi": "10.1201/b12126-8", "primary_object": { "basename": "0603668.pdf", "url": "https://authors.library.caltech.edu/records/j3zq6-wwb24/files/0603668.pdf" }, "resource_type": "book_section", "pub_year": "2012", "author_list": "Pavliotis, Grigorios A.; Pokern, Yvo; et el." }, { "id": "https://authors.library.caltech.edu/records/evv21-g9q71", "eprint_id": 71948, "eprint_status": "archive", "datestamp": "2023-08-19 05:46:34", "lastmod": "2024-03-05 18:24:46", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Hairer-M", "name": { "family": "Hairer", "given": "M." } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." }, "orcid": "0000-0001-9091-7266" }, { "id": "Voss-J", "name": { "family": "Voss", "given": "J." }, "orcid": "0000-0001-7740-8811" } ] }, "title": "Signal processing problems on function space: Bayesian formulation, stochastic PDEs and effective MCMC methods", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2011 Oxford University Press. \n\nThe authors gratefully acknowledge the support of EPSRC grant EP/E002269/1.", "abstract": "{No abstract]", "date": "2011-03", "date_type": "published", "publisher": "Oxford University Press", "place_of_pub": "Oxford, UK", "pagerange": "833-873", "id_number": "CaltechAUTHORS:20161111-111346824", "isbn": "9780199532902", "book_title": "The Oxford Handbook of Nonlinear Filtering", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161111-111346824", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Engineering and Physical Sciences Research Council (EPSRC)", "grant_number": "EP/E002269/1" } ] }, "collection": "CaltechAUTHORS", "other_numbering_system": { "items": [ { "id": "C16", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Crisan-D", "name": { "family": "Crisan", "given": "Dan" } }, { "id": "Rozovskii-B", "name": { "family": "Rozovskii", "given": "Boris" } } ] }, "resource_type": "book_section", "pub_year": "2011", "author_list": "Hairer, M.; Stuart, A. M.; et el." }, { "id": "https://authors.library.caltech.edu/records/bcezy-zr077", "eprint_id": 71946, "eprint_status": "archive", "datestamp": "2023-08-19 05:02:02", "lastmod": "2024-01-13 20:19:28", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Nolen-J", "name": { "family": "Nolen", "given": "James" } }, { "id": "Pavliotis-G-A", "name": { "family": "Pavliotis", "given": "Grigorios A." } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew M." } } ] }, "title": "Multiscale modelling and inverse problems", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 2012 Springer-Verlag.\n\nSubmitted - 1009.2943.pdf
", "abstract": "The need to blend observational data and mathematical models arises in many applications and leads naturally to inverse problems. Parameters appearing in the model, such as constitutive tensors, initial conditions, boundary conditions, and forcing can be estimated on the basis of observed data. The resulting inverse problems are usually ill-posed and some form of regularization is required. These notes discuss parameter estimation in situations where the unknown parameters vary across multiple scales. We illustrate the main ideas using a simple model for groundwater flow.\n\nWe will highlight various approaches to regularization for inverse problems, including Tikhonov and Bayesian methods. We illustrate three ideas that arise when considering inverse problems in the multiscale context. The first idea is that the choice of space or set in which to seek the solution to the inverse problem is intimately related to whether a homogenized or full multiscale solution is required. This is a choice of regularization. The second idea is that, if a homogenized solution to the inverse problem is what is desired, then this can be recovered from carefully designed observations of the full multiscale system. The third idea is that the theory of homogenization can be used to improve the estimation of homogenized coefficients from multiscale data.", "date": "2011", "date_type": "published", "publisher": "Springer-Verlag", "place_of_pub": "Berlin", "pagerange": "1-34", "id_number": "CaltechAUTHORS:20161111-110328030", "isbn": "978-3-642-22061-6", "book_title": "Numerical Analysis of Multiscale Problems", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161111-110328030", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C17", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Graham-I-G", "name": { "family": "Graham", "given": "I. G." } }, { "id": "Hou-T-Y", "name": { "family": "Hou", "given": "Thomas Y." } }, { "id": "Lakkis-O", "name": { "family": "Lakkis", "given": "O." } }, { "id": "Scheichl-R", "name": { "family": "Scheichl", "given": "R." } } ] }, "doi": "10.1007/978-3-642-22061-6_1", "primary_object": { "basename": "1009.2943.pdf", "url": "https://authors.library.caltech.edu/records/bcezy-zr077/files/1009.2943.pdf" }, "resource_type": "book_section", "pub_year": "2011", "author_list": "Nolen, James; Pavliotis, Grigorios A.; et el." }, { "id": "https://authors.library.caltech.edu/records/72177-s9k74", "eprint_id": 78094, "eprint_status": "archive", "datestamp": "2023-08-20 01:56:05", "lastmod": "2024-01-13 20:28:08", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Beskos-A", "name": { "family": "Beskos", "given": "Alexandros" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "MCMC methods for sampling function space", "ispublished": "unpub", "full_text_status": "restricted", "keywords": "Bayes's formula, inverse problem, change of measure from Gaussian, MCMC, Langevin SPDEs", "note": "\u00a9 2009 EMS Publishing House. \n\nWe are very grateful to Yalchin Efendiev, Frank Pinski, Gareth Roberts and Jochen Voss for comments on early drafts of this article, and to Efendiev (Figure 4), Pinski (Figure 1) and Voss (Figures 2 and 3) for providing the illustrations in the article.", "abstract": "Applied mathematics is concerned with developing models with predictive capability, and with probing those models to obtain qualitative and quantitative insight into the phenomena being modelled. Statistics is data-driven and is aimed at the development of methodologies to optimize the information derived from data. The increasing complexity of phenomena that scientists and engineers wish to model, together with our increased ability to gather, store and interrogate data, mean that the subjects of applied mathematics and statistics are increasingly required to work in conjunction in order to significantly progress understanding.This article is concerned with a research program at the interface between these two disciplines, aimed at problems in differential equations where profusion of data and the sophisticated model combine to produce the mathematical problem of obtaining information from a probability measure on function space. In this context there is an array of problems with a common mathematical structure, namely that the probability measure in question is a change of measure from a Gaussian. We illustrate the wide-ranging applicability of this structure. For problems whose solution is determined by a probability measure on function space, information about the solution can be obtained by sampling from this probability measure. One way to do this is through the use of Markov chain Monte-Carlo (MCMC) methods. We show how the common mathematical structure of the aforementioned problems can be exploited in the design of effective MCMC methods.", "date": "2009-06", "date_type": "published", "publisher": "European Mathematical Society", "place_of_pub": "Zurich", "pagerange": "337-364", "id_number": "CaltechAUTHORS:20170612-093904953", "isbn": "978-3-03719-056-2", "book_title": "Sixth International Congress on Industrial and Applied Mathematics", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170612-093904953", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C12", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Jeltsch-R.", "name": { "family": "Jeltsch", "given": "Rolf" } }, { "id": "Wanner-G", "name": { "family": "Wanner", "given": "Gerhard" } } ] }, "doi": "10.4171/056-1/16", "resource_type": "book_section", "pub_year": "2009", "author_list": "Beskos, Alexandros and Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/pxfmt-jy760", "eprint_id": 78188, "eprint_status": "archive", "datestamp": "2023-08-20 01:12:48", "lastmod": "2024-01-13 20:28:25", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Hairer-M", "name": { "family": "Hairer", "given": "Martin" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } }, { "id": "Voss-J", "name": { "family": "Voss", "given": "Jochen" }, "orcid": "0000-0001-7740-8811" } ] }, "title": "Sampling conditioned diffusions", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2009 Cambridge University Press. \n\nPrint publication year: 2009.", "abstract": "For many practical problems it is useful to be able to sample conditioned diffusions on a computer (e.g. in filtering/ smoothing to sample from the conditioned distribution of the unknown signal given the known observations). We present a recently developed, SPDE-based method to tackle this problem. The method is an infinite-dimensional generalization of the Langevin sampling technique.", "date": "2009-03-12", "date_type": "published", "publisher": "Cambridge University Press", "place_of_pub": "Cambridge", "pagerange": "159-186", "id_number": "CaltechAUTHORS:20170614-080019284", "isbn": "9781139107020", "book_title": "Trends in Stochastic Analysis", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170614-080019284", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C11", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Blath-J", "name": { "family": "Blath", "given": "Jochen" } }, { "id": "M\u00f6rters-P", "name": { "family": "M\u00f6rters", "given": "Peter" } }, { "id": "Sceutzow-M", "name": { "family": "Sceutzow", "given": "Michael" } } ] }, "doi": "10.1017/CBO9781139107020.009", "resource_type": "book_section", "pub_year": "2009", "author_list": "Hairer, Martin; Stuart, Andrew; et el." }, { "id": "https://authors.library.caltech.edu/records/ft5ke-79y61", "eprint_id": 78099, "eprint_status": "archive", "datestamp": "2023-08-20 00:32:18", "lastmod": "2023-10-25 23:45:28", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Beskos-A", "name": { "family": "Beskos", "given": "Alexandros" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "Computational Complexity of Metropolis-Hastings Methods in High Dimensions", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2009 Springer-Verlag Berlin Heidelberg. \n\nThis article describes work overviewed in the second author's plenary lecture at MCQMC08, held in Montreal in July 2008. The authors are grateful to the organizers of this conference for the opportunity to present this material in lectured and written form. The authors are also indebted to all coauthors on papers listed in the bibliography, as well as to Jeff Rosenthal, for helpful discussions relating to the material in this paper. They are grateful to the European Research Council, the Engineering and Physical Sciences Research Council (UK) and the Office of Naval Research (USA) for funding all of their coauthored research referenced in the bibliography.", "abstract": "This article contains an overview of the literature concerning the computational complexity of Metropolis-Hastings based MCMC methods for sampling probability measures on \u211d^d, when the dimension d is large. The material is structured in three parts addressing, in turn, the following questions: (i) what are sensible assumptions to make on the family of probability measures indexed by d? (ii) what is known concerning computational complexity for Metropolis-Hastings methods applied to these families? (iii) what remains open in this area?", "date": "2009", "date_type": "published", "publisher": "Springer", "place_of_pub": "New York", "pagerange": "61-71", "id_number": "CaltechAUTHORS:20170612-102025036", "isbn": "978-3-642-04106-8", "book_title": "Monte Carlo and Quasi-Monte Carlo Methods 2008", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170612-102025036", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "European Research Council (ERC)" }, { "agency": "Engineering and Physical Sciences Research Council (EPSRC)" }, { "agency": "Office of Naval Research (ONR)" } ] }, "other_numbering_system": { "items": [ { "id": "C13", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "L'Ecuyer-P", "name": { "family": "L'Ecuyer", "given": "Pierre" } }, { "id": "Owen-A-B", "name": { "family": "Owen", "given": "Art B." } } ] }, "doi": "10.1007/978-3-642-04107-5_4", "resource_type": "book_section", "pub_year": "2009", "author_list": "Beskos, Alexandros and Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/y5x3s-0nq75", "eprint_id": 71950, "eprint_status": "archive", "datestamp": "2023-08-20 00:31:26", "lastmod": "2023-10-23 17:42:40", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "White-D", "name": { "family": "White", "given": "David" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "Green's Functions by Monte Carlo", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2009 Springer-Verlag. \n\nDavid White and Andrew Stuart are grateful to EPSRC for financial support. They are also very grateful to both the University of Warwick's High Performance Systems Group and the Centre for Scientific Computing for use of the Condor and IBM clusters.", "abstract": "We describe a new numerical technique to estimate Green's functions of elliptic differential operators on bounded open sets. The algorithm utilizes SPDE based function space sampling techniques in conjunction with Metropolis-Hastings MCMC. The key idea is that neither the proposal nor the acceptance probability require the evaluation of a Dirac measure. The method allows Green's functions to be estimated via ergodic averaging. Numerical examples in both 1D and 2D, with second and fourth order elliptic PDE's, are presented to validate this methodology.", "date": "2009", "date_type": "published", "publisher": "Springer", "place_of_pub": "Berlin", "pagerange": "627-636", "id_number": "CaltechAUTHORS:20161111-113156226", "isbn": "978-3-642-04106-8", "book_title": "Monte Carlo and Quasi-Monte Carlo Methods 2008", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161111-113156226", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Engineering and Physical Sciences Research Council (EPSRC)" } ] }, "other_numbering_system": { "items": [ { "id": "C14", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "L'Ecuyer-P", "name": { "family": "L'Ecuyer", "given": "Pierre" } }, { "id": "Owen-A-B", "name": { "family": "Owen", "given": "Art B." } } ] }, "doi": "10.1007/978-3-642-04107-5_41", "resource_type": "book_section", "pub_year": "2009", "author_list": "White, David and Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/ft7hh-p3059", "eprint_id": 78172, "eprint_status": "archive", "datestamp": "2023-08-19 17:06:54", "lastmod": "2023-10-25 23:49:56", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Pavliotis-G-A", "name": { "family": "Pavliotis", "given": "G. A." } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." } }, { "id": "Band-L", "name": { "family": "Band", "given": "L." } } ] }, "title": "Monte Carlo Studies of Effective Diffusivities for Inertial Particles", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2006 Springer-Verlag Berlin Heidelberg.", "abstract": "The transport of inertial particles in incompressible flows and subject to molecular diffusion is studied through direct numerical simulations. It was shown in recent work [9, 15] that the long time behavior of inertial particles, with motion governed by Stokes' law in a periodic velocity field and in the presence of molecular diffusion, is diffusive. The effective diffusivity is defined through the solution of a degenerate elliptic partial differential equation. In this paper we study the dependence of the effective diffusivity on the non-dimensional parameters of the problem, as well as on the streamline topology, for a class of two dimensional periodic incompressible flows.", "date": "2006", "date_type": "published", "publisher": "Springer", "place_of_pub": "New York, NY", "pagerange": "431-441", "id_number": "CaltechAUTHORS:20170613-140425580", "isbn": "978-3-540-25541-3", "book_title": "Monte Carlo and Quasi-Monte Carlo Methods 2004", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170613-140425580", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C10", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Niederreiter-H", "name": { "family": "Niederreiter", "given": "Harald" } }, { "id": "Talay-D", "name": { "family": "Talay", "given": "Denis" } } ] }, "doi": "10.1007/3-540-31186-6_26", "resource_type": "book_section", "pub_year": "2006", "author_list": "Pavliotis, G. A.; Stuart, A. M.; et el." }, { "id": "https://authors.library.caltech.edu/records/85fr2-jrr64", "eprint_id": 78165, "eprint_status": "archive", "datestamp": "2023-08-19 08:48:30", "lastmod": "2024-01-13 20:28:17", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Humphries-A-R", "name": { "family": "Humphries", "given": "A. R." } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." } } ] }, "title": "Deterministic and random dynamical systems: theory and numerics", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2002 Springer Science+Business Media Dordrecht. \n\nThe authors are grateful to James Robinson, Hersir Sigurgeirsson, John Terry, Roger Tribe, Paul Tupper and Jon Warren for help in preparation of these notes. Hersir Sigurgeirsson created all the graphics related to Case Study 2. We are grateful to Anne Bourlioux, Martin Gander and Gert Sabidussi for giving us the opportunity, and necessary support, to enable us to give lectures based on these notes. \n\nARH has received support from the Engineering and Physical Sciences Research Council of the UK under grant GR/M06925, the Leverhulme Trust of the UK and the Fields Institute\nof Canada. AMS is supported by the Engineering and Physical Sciences Research Council of the UK under grant GR/N00340.", "abstract": "The theory of (random) dynamical systems is a framework for the analysis of large time behaviour of time-evolving systems (driven by noise). These notes contain an elementary introduction to the theory of both dynamical and random dynamical systems. The subject matter is made accessible by means of very simple examples and highlights relationships between the deterministic and the random theories.", "date": "2002", "date_type": "published", "publisher": "Springer", "place_of_pub": "Dordrecht", "pagerange": "211-254", "id_number": "CaltechAUTHORS:20170613-125750895", "isbn": "978-1-4020-0782-8", "book_title": "Modern Methods in Scientific Computing and Applications", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170613-125750895", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Engineering and Physical Sciences Research Council (EPSRC)", "grant_number": "GR/M06925" }, { "agency": "Leverhulme Trust" }, { "agency": "Fields Institute of Canada" }, { "agency": "Engineering and Physical Sciences Research Council (EPSRC)", "grant_number": "GR/N00340" } ] }, "other_numbering_system": { "items": [ { "id": "C9", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Bourlioux-A", "name": { "family": "Bourlioux", "given": "Anne" } }, { "id": "Gander-M-J", "name": { "family": "Gander", "given": "Martin J." } }, { "id": "Sabidussi-G", "name": { "family": "Sabidussi", "given": "Gert" } } ] }, "doi": "10.1007/978-94-010-0510-4_6", "resource_type": "book_section", "pub_year": "2002", "author_list": "Humphries, A. R. and Stuart, A. M." }, { "id": "https://authors.library.caltech.edu/records/00a3b-d0w60", "eprint_id": 78187, "eprint_status": "archive", "datestamp": "2023-08-19 07:03:24", "lastmod": "2024-01-13 20:28:23", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Sigurgeirsson-H", "name": { "family": "Sigurgeirsson", "given": "Hersir" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." } } ] }, "title": "Statistics From Computations", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2001 Cambridge University Press. \n\nWe are grateful to Michael Dellnitz, Gary Froyland, Oliver J\u00fcnge and Sebastian Reich for helpful readings of drafts of this manuscript.", "abstract": "The study of numerical methods for initial value problems by considering their approximation properties from a dynamical systems viewpoint is now a well-established field; a substantial body of knowledge, developed over the past two decades, can be found in the literature. Nonetheless many open questions remain concerning the meaning of long-time simulations performed by approximating dynamical systems. In recent years various attempts to analyse the statistical content of these long-time simulations have emerged, and the purpose of this article is to review some of that work. The subject area is far from complete; nonetheless a certain unity can be seen in what has been achieved to date and it is therefore of value to give an overview of the field. Some mathematical background concerning the propagation of probability measures by discrete and continuous time dynamical systems or Markov chains will be given. In particular the Frobenius-Perron and Fokker-Planck operators will be described. Using the notion of ergodicity two different approaches, direct and indirect, will be outlined. The majority of the review is concerned with indirect methods, where the initial value problem is simulated from a single initial condition and the statistical content of this trajectory studied. Three classes of problems will be studied: deterministic problems in fixed finite dimension, stochastic problems in fixed finite dimension, and deterministic problems with random data in dimension n \u2192 \u221e; in the latter case ideas from statistical mechanics can be exploited to analyse or interpret numerical schemes. \n\nThroughout, the ideas are illustrated by simple numerical experiments. The emphasis is on understanding underlying concepts at a high level and mathematical detail will not be given a high priority in this review.", "date": "2001", "date_type": "published", "publisher": "Cambridge University Press", "place_of_pub": "New York, NY", "pagerange": "323-344", "id_number": "CaltechAUTHORS:20170614-073434784", "isbn": "978-0-521-00349-0", "book_title": "Foundations of Computational Mathematics", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170614-073434784", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C8", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "DeVore-R-A", "name": { "family": "DeVore", "given": "Ronald A." } }, { "id": "Iserles-A", "name": { "family": "Iserles", "given": "Arieh" } }, { "id": "S\u00fcli-E", "name": { "family": "S\u00fcli", "given": "Endre" } } ] }, "resource_type": "book_section", "pub_year": "2001", "author_list": "Sigurgeirsson, Hersir and Stuart, A. M." }, { "id": "https://authors.library.caltech.edu/records/bfwg1-6pg46", "eprint_id": 78174, "eprint_status": "archive", "datestamp": "2023-08-21 20:45:04", "lastmod": "2024-01-13 20:28:21", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Lamba-H", "name": { "family": "Lamba", "given": "Harbir" } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "Convergence Proofs for Numerical IVP Software", "ispublished": "unpub", "full_text_status": "restricted", "keywords": "Error control; adaptivity; random algorithms; convergence; tolerance proportionality", "note": "\u00a9 2000 Springer Science+Business Media New York. \n\nSupported by NSF Grant DMS-95-04879.", "abstract": "The study of the running times of algorithms in computer science can be broken down into two broad types: worst-case and average-case analyses. For many problems this distinction is very important as the orders of magnitude (in terms of some measure of the problem size) of the running times may differ significantly in each case, providing useful information about the merits of the algorithm. Historically average-case analyses were first done with respect to a measure on the input data; to counter the argument that it is often difficult to find a natural measure on the data, randomised algorithms were then developed. \n\nIn this paper similar questions are studied for adaptive software used to integrate initial value problems for ODEs. In worst case these algorithms may fail completely giving O (1) errors. We consider the probability of failure for generic vector fields with random initial data chosen from a ball and perform average-case and worst-case analyses.We then perform a different average-case analysis where, having fixed the initial data, it is the algorithm that is chosen at random from some suitable class.This last analysis suggests a modified deterministic algorithm which cannot fail for generic vector fields.", "date": "2000", "date_type": "published", "publisher": "Springer", "place_of_pub": "New York, NY", "pagerange": "107-125", "id_number": "CaltechAUTHORS:20170613-142949630", "isbn": "9781461270737", "book_title": "Dynamics of Algorithms", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170613-142949630", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "NSF", "grant_number": "DMS-95-04879" } ] }, "other_numbering_system": { "items": [ { "id": "C7", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "de-la-Llave-R", "name": { "family": "de la Llave", "given": "Rafael" } }, { "id": "Petzold-L-R", "name": { "family": "Petzold", "given": "Linda R." } }, { "id": "Lorenz-J", "name": { "family": "Lorenz", "given": "Jens" } } ] }, "doi": "10.1007/978-1-4612-1274-4_6", "resource_type": "book_section", "pub_year": "2000", "author_list": "Lamba, Harbir and Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/zppe8-bm791", "eprint_id": 78173, "eprint_status": "archive", "datestamp": "2023-08-19 00:49:46", "lastmod": "2023-10-25 23:49:59", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "Convergence and stability in the numerical approximation of\n dynamical systems", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 1997 Oxford University Press. \n\nThe author is grateful to the participants of the Geiranger, Norway \"ODE to NODE\" workshop of June 1995, where a preliminary version of this material was discussed and subsequently improved, and to Tony Humphries who made several valuable suggestions. The figures are taken from [13] and used with the permission of Cambridge University Press. \n\nThis work was supported by the Office of Naval Research, grant number N00014-92-J-1876, and by the National Science Foundation, grant number DMS-9201727.", "abstract": "In this article we give an overview of the application of theories from dynamical systems to the analysis of numerical methods for initial-value problems. We start by describing the classical viewpoints of numerical analysis and of dynamical systems and then indicate how the two viewpoints can be merged to provide a framework for both the interpretation of data obtained from numerical simulations and the design of efficient numerical methods. This is done in Section 2.", "date": "1997", "date_type": "published", "publisher": "Oxford University Press", "place_of_pub": "Oxford", "pagerange": "145-169", "id_number": "CaltechAUTHORS:20170613-141546199", "isbn": "9780198500148", "book_title": "The State of the Art in Numerical Analysis", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170613-141546199", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Office of Naval Research (ONR)", "grant_number": "N00014-92-J-1876" }, { "agency": "NSF", "grant_number": "DMS-9201727" } ] }, "other_numbering_system": { "items": [ { "id": "C6", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Duff-I-S", "name": { "family": "Duff", "given": "I. S." } }, { "id": "Watson-G-A", "name": { "family": "Watson", "given": "G. A." } } ] }, "resource_type": "book_section", "pub_year": "1997", "author_list": "Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/ca33n-4w564", "eprint_id": 78169, "eprint_status": "archive", "datestamp": "2023-08-20 05:10:15", "lastmod": "2024-01-13 20:28:19", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "Perturbation Theory for Infinite Dimensional Dynamical Systems", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 1995 Andrew Stuart. \n\nThis work was supported by the Office of Naval Research, contract number N00014-92-J-1876 and by the National Science Foundation, contract number DMS-9201727. I am greatly indebted to Don Jones, Stig Larsson and Tony Shardlow for help in the proof-reading of, and suggestions of improvements to, the material in this article.\n\nPublished - stuart5c.pdf
", "abstract": "When considering the effect of perturbations on initial value problems over long time intervals it is not possible, in general, to uniformly approximate individual trajectories. This is because well-posed initial value problems allow exponential divergence of trajectories and this fact is reflected in the error bound relating trajectories of the perturbed and unperturbed problems. In order to interpret data obtained from numerical simulations over long time intervals, and from other forms of perturbations, it is hence often necessary to ask different questions concerning the behavior as the approximation is\nrefined. One possibility, which we concentrate on in this review, is to study the effect of perturbation on sets which are invariant under the evolution equation. Such sets include equilibria, periodic solutions, stable and unstable manifolds, phase portraits, inertial manifolds and attractors; they are crucial to the understanding of long-time dynamics. \n\nAn abstract semilinear evolution equation in a Hilbert space X is considered, yielding a semigroup S(t) actlng on a subspace V of X. A general class of perturped semigroups S^h(t) are considered which are C^1 close to S(t) uniformly on bounded subsets of V and time intervals [t_1, t_2] with 0 < t_1 < t_2 < \u221e. A variety of perturbed problems are shown to satisfy these approximation properties. Examples include a Galerkin method based on the eigenfunctions of the linear part of the abstract sectorial evolution equation, a backward Euler approximation of the same equation and a singular perturbation of the Cahn-Hilliard equation arising from the phase-field model of phase transitions. The invariant sets of S(t) and S^h(t) are compared and convergence properties established.", "date": "1995", "date_type": "published", "publisher": "Oxford University Press", "place_of_pub": "Oxford", "pagerange": "181-290", "id_number": "CaltechAUTHORS:20170613-133150018", "isbn": "978-0198511939", "book_title": "Theory and Numerics of Ordinary and Partial Differential Equations", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170613-133150018", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Office of Naval Research (ONR)", "grant_number": "N00014-92-J-1876" }, { "agency": "NSF", "grant_number": "DMS-9201727" } ] }, "other_numbering_system": { "items": [ { "id": "C5", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Ainsworth-M", "name": { "family": "Ainsworth", "given": "M." } }, { "id": "Levesley-J", "name": { "family": "Levesley", "given": "J." } }, { "id": "Light-W-A", "name": { "family": "Light", "given": "W. A." } }, { "id": "Marletta-M", "name": { "family": "Marletta", "given": "M." } } ] }, "primary_object": { "basename": "stuart5c.pdf", "url": "https://authors.library.caltech.edu/records/ca33n-4w564/files/stuart5c.pdf" }, "resource_type": "book_section", "pub_year": "1995", "author_list": "Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/jep36-3q894", "eprint_id": 78127, "eprint_status": "archive", "datestamp": "2023-08-20 03:37:42", "lastmod": "2024-01-13 20:28:13", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Humphries-A-R", "name": { "family": "Humphries", "given": "A. R." } }, { "id": "Jones-D-A", "name": { "family": "Jones", "given": "D. A." } }, { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." } } ] }, "title": "Approximation of dissipative partial differential equations over long time intervals", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 1994 Longman Scientific & Technical. \n\nThis research was supported by the NSF contract DMS-9201727 and ONR contract N00014-92-J-1876.", "abstract": "In this article the numerical analysis of dissipative semilinear evolution equations with sectorial linear part is reviewed. In particular the approximation theory for such equations over long time intervals is discussed. Emphasis is placed on studying the effect of approximation on certain invariant objects which play an important role in understanding long time dynamics. Specifically the existence of absorbing sets, the upper and lower semicontinuity of global attractors and the existence and convergence of attractive invariant manifolds, such as the inertial manifold and unstable manifolds of equilibrium points, is studied.", "date": "1994", "date_type": "published", "publisher": "Longman Scientific & Technical", "pagerange": "180-207", "id_number": "CaltechAUTHORS:20170612-152618052", "isbn": "9780582225688", "book_title": "Numerical Analysis 1993", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170612-152618052", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "NSF", "grant_number": "DMS-9201727" }, { "agency": "Office of Naval Research (ONR)", "grant_number": "N00014-92-J-1876" } ] }, "other_numbering_system": { "items": [ { "id": "C3", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Griffiths-D-F", "name": { "family": "Griffiths", "given": "D. F." } }, { "id": "Watson-G-A", "name": { "family": "Watson", "given": "G. A.." } } ] }, "resource_type": "book_section", "pub_year": "1994", "author_list": "Humphries, A. R.; Jones, D. A.; et el." }, { "id": "https://authors.library.caltech.edu/records/an7xg-43319", "eprint_id": 78120, "eprint_status": "archive", "datestamp": "2023-08-19 22:16:45", "lastmod": "2024-01-13 20:28:11", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "Andrew" } } ] }, "title": "The Global Attractor Under Discretisation", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 1990 Springer International Publishing. \n\nI am grateful to Endre S\u00fcli and John Toland for helpful discussions concerning the material in this article.", "abstract": "The effect of temporal discretisation on dissipative differential equations is analysed. We discuss the effect of discretisation on the global attractor and survey some recent results in the area. The advantage of concentrating on \u03c9 and \u03b1 limit sets (which are contained in the global attractor) is described. An analysis of spurious bifurcations in the \u03c9 and \u03b1 limit sets is presented for linear multistep methods, using the time-step \u0394tas the bifurcation parameter. The results arising from application of local bifurcation theory are shown to hold globally and a necessary and sufficient condition is derived for the non-existence of a particular class of spurious solutions, for all\u0394t> 0. The class of linear multistep methods satisfying this condition is fairly restricted since the underlying theory is very general and takes no account of any inherent structure in the underlying differential equations. Hence a method complementary to the bifurcation analysis is described, the aim being to construct methods for which spurious solutions do not exist for\u0394t sufficiently small; for infinite dimensional dynamical systems the method relies on examining steady boundary value problems (which govern the existence of spurious solutions) in the singular limit corresponding to \u0394t\u2192 0_+. The analysis we describe is helpful in the design of schemes for long-time simulations", "date": "1990", "date_type": "published", "publisher": "Springer Netherlands", "place_of_pub": "Dordrecht", "pagerange": "211-225", "id_number": "CaltechAUTHORS:20170612-140046210", "isbn": "978-94-010-6781-2", "book_title": "Continuation and Bifurcations: Numerical Techniques and Applications", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170612-140046210", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "C2", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Roose-D", "name": { "family": "Roose", "given": "Dirk" } }, { "id": "De-Dier-Bart", "name": { "family": "De Dier", "given": "Bart" } }, { "id": "Spence-A", "name": { "family": "Spence", "given": "Alastair" } } ] }, "doi": "10.1007/978-94-009-0659-4_14", "resource_type": "book_section", "pub_year": "1990", "author_list": "Stuart, Andrew" }, { "id": "https://authors.library.caltech.edu/records/55yhx-6v166", "eprint_id": 78113, "eprint_status": "archive", "datestamp": "2023-08-19 20:09:13", "lastmod": "2024-01-13 20:28:10", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Stuart-A-M", "name": { "family": "Stuart", "given": "A. M." } } ] }, "title": "The Mathematics of Porous Medium Combustion", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 1988 Springer-Verlag New York Inc. \n\nI am extremaly grateful to Dr. John Norbury for helpful advice on various aspects of this work. I would also like to thank the Science and Engineering Research Council, UK for funding my research. \n\nResearch MSRI supported in part by NSF Grant DMS 812079-05.", "abstract": "Two partial differential equations arising from the theory of porous medium combustion are examined. While both equations possess a trivial steady solution, the form of the reaction rate, which is discontinuous as a function of the dependent variable, precludes bifurcation of non-trivial steady solutions from the branch of trivial solutions. A constructive approach to the existence theory for non-trivial global solution branches is developed. The method relies on finding an appropriate set of solution dependent transformations which render the problems in a form to which local bifurcation theory is directly applicable. Specifically, by taking a singular limit of the (solution dependent) transformation, an artificial trivial solution (or set of solutions) of the transformed problem is created. The (solution dependent) mapping is not invertible when evaluated at the trivial solution(s) of the transformed problem; however, for non-trivial solutions which exist arbitrarily close to the artificial trivial solution, the mapping is invertible. By applying local bifurcation theory to the transformed problem and mapping back to the original problem, a series expansion for the non-trivial solution branch is obtained.", "date": "1988", "date_type": "published", "publisher": "Springer", "place_of_pub": "New York, NY", "pagerange": "295-313", "id_number": "CaltechAUTHORS:20170612-132031395", "isbn": "978-1-4613-9610-9", "book_title": "Nonlinear Diffusion Equations and Their Equilibrium States II", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20170612-132031395", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "NSF", "grant_number": "DMS 812079-05" } ] }, "other_numbering_system": { "items": [ { "id": "C1", "name": "Andrew Stuart" } ] }, "contributors": { "items": [ { "id": "Ni-W-M", "name": { "family": "Ni", "given": "W.-M." } }, { "id": "Serrin-J", "name": { "family": "Serrin", "given": "James" } }, { "id": "Peletier-L-A", "name": { "family": "Peletier", "given": "L. A." } } ] }, "doi": "10.1007/978-1-4613-9608-6_18", "resource_type": "book_section", "pub_year": "1988", "author_list": "Stuart, A. M." } ]