Pencarian Artikel Jurnal & Majalah

Menampilkan keseluruhan arsip dokumen (Halaman 1014 dari 34197, Total: 341964 data)

Hysteresis and Stability

Nama Pengarang : Amenda N. Chow, Kirsten A. Morris, Gina F. Rabbah
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1171-1184
Abstraksi Narasi : A common definition of hysteresis is that the graph of the state of the system displays looping behavior as the input of the system varies. Alternatively, a dynamical systems perspective can be used to define hysteresis as a phenomenon arising from multiple equilibrium points. Consequently, hysteresis is a topic that can be used to illustrate and extend concepts in a dynamical systems course. The concept is illustrated in this paper through examples of ordinary differential equations, most motivated by applications. Simulations are presented to complement the analysis. The examples can be used to construct student exercises, and specific additional questions are listed in an appendix. The paper concludes with a discussion of possible extensions, including hysteresis in partial differential equations.

Incorporating Computational Challenges into a Multidisciplinary Course on Stochastic Processes

Nama Pengarang : Mark Jayson Cortez, Alan Eric Akil, Krešimir Josi?, Alexander J. Stewart
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1152-1170
Abstraksi Narasi : Quantitative methods and mathematical modeling are playing an increasingly important role across disciplines. As a result, interdisciplinary mathematics courses are increasing in popularity. However, teaching such courses at an advanced level can be challenging. Students often arrive with different mathematical backgrounds, different interests, and divergent reasons for wanting to learn the material. Here we describe a course on stochastic processes in biology delivered between September and December 2020 to a mixed audience of mathematicians and biologists. In addition to traditional lectures and homework, we incorporated a series of weekly computational challenges into the course. These challenges served to familiarize students with the main modeling concepts and provide them with an introduction on how to implement the concepts in a research-like setting. In order to account for the different academic backgrounds of the students, they worked on the challenges in small groups and presented their results and code in a dedicated discussion class each week. We discuss our experience designing and implementing an element of problem-based learning in an applied mathematics course through computational challenges. We also discuss feedback from students and describe the content of the challenges presented in the course. We provide all materials, along with example code for a number of challenges.

The Reflection Method for the Numerical Solution of Linear Systems

Nama Pengarang : Margherita Guida, Carlo Sbordone
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1137-1151
Abstraksi Narasi : We present Cimmino's reflection algorithm for the numerical solution of linear systems, which starts with an arbitrary point in ?? that gets reflected with respect to the system's hyperplanes. The centroid of the ensuing collection of points becomes the starting point of the next iteration. We provide error estimates for the convergence at each step. A probabilistic argument is also devised to improve this elegant geometrical algorithm. This subject is an opportunity to show students how linear algebra can interact fruitfully not only with algebra, geometry, and numerical analysis, but also with probability theory and methods.

Are Adaptive Galerkin Schemes Dissipative

Nama Pengarang : Rodrigo M. Pereira, Natacha Nguyen van yen, Kai Schneider, Marie Farge
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1109-1134
Abstraksi Narasi : Adaptive Galerkin numerical schemes integrate time-dependent partial differential equations with a finite number of basis functions, and a subset of them is selected at each time step. This subset changes over time discontinuously according to the evolution of the solution; therefore the corresponding projection operator is time-dependent and nondifferentiable, and we propose using an integral formulation in time. We analyze the existence and uniqueness of this weak form of adaptive Galerkin schemes and prove that nonsmooth projection operators can introduce energy dissipation, which is a crucial result for adaptive Galerkin schemes. To illustrate this, we study an adaptive Galerkin wavelet scheme which computes the time evolution of the inviscid Burgers equation in one dimension and of the incompressible Euler equations in two and three dimensions with a pseudospectral scheme, together with coherent vorticity simulation which uses wavelet denoising. With the help of the continuous wavelet representation we analyze the time evolution of the solution of the 1D inviscid Burgers equation: We first observe that numerical resonances appear when energy reaches the smallest resolved scale, then they spread in both space and scale until they reach energy equipartition between all basis functions, as thermal noise does. Finally we show how adaptive wavelet schemes denoise and regularize the solution of the Galerkin truncated inviscid equations, and for the inviscid Burgers case wavelet denoising even yields convergence towards the exact dissipative solution, also called entropy solution. These results motivate in particular adaptive wavelet Galerkin schemes for nonlinear hyperbolic conservation laws. This SIGEST article is a revised and extended version of the article [R. M. Pereira, N. Nguyen van yen, K. Schneider, and M. Farge, Multiscale Model. Simul., 20 (2022), pp. 1147--1166].

A Benchmark for the Bayesian Inversion of Coefficients in Partial Differential Equations

Nama Pengarang : David Aristoff, Wolfgang Bangerth
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1074-1105
Abstraksi Narasi : Bayesian methods have been widely used in the last two decades to infer statistical properties of spatially variable coefficients in partial differential equations from measurements of the solutions of these equations. Yet, in many cases the number of variables used to parameterize these coefficients is large, and oobtaining meaningful statistics of their probability distributions is difficult using simple sampling methods such as the basic Metropolis--Hastings algorithm---in particular, if the inverse problem is ill-conditioned or ill-posed. As a consequence, many advanced sampling methods have been described in the literature that converge faster than Metropolis--Hastings, for example, by exploiting hierarchies of statistical models or hierarchies of discretizations of the underlying differential equation. At the same time, it remains difficult for the reader of the literature to quantify the advantages of these algorithms because there is no commonly used benchmark. This paper presents a benchmark Bayesian inverse problem---namely, the determination of a spatially variable coefficient, discretized by 64 values, in a Poisson equation, based on point measurements of the solution---that fills the gap between widely used simple test cases (such as superpositions of Gaussians) and real applications that are difficult to replicate for developers of sampling algorithms. We provide a complete description of the test case and provide an open-source implementation that can serve as the basis for further experiments. We have also computed 2×1011 samples, at a cost of some 30 CPU years, of the posterior probability distribution from which we have generated detailed and accurate statistics against which other sampling algorithms can be tested.

Geometric Quasilinearization Framework for Analysis and Design of Bound-Preserving Schemes

Nama Pengarang : Kailiang Wu, Chi-Wang Shu
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 1031-1073
Abstraksi Narasi : Solutions to many partial differential equations satisfy certain bounds or constraints. For example, the density and pressure are positive for equations of fluid dynamics, and in the relativistic case the fluid velocity is upper bounded by the speed of light, etc. As widely realized, it is crucial to develop bound-preserving numerical methods that preserve such intrinsic constraints. Exploring provably bound-preserving schemes has attracted much attention and has been actively studied in recent years. This is, however, still a challenging task for many systems, especially those involving nonlinear constraints. Based on some key insights from geometry, we systematically propose an innovative and general framework, referred to as geometric quasilinearization (GQL), which paves a new effective way for studying bound-preserving problems with nonlinear constraints. The essential idea of GQL is to equivalently transform all nonlinear constraints to linear ones, by properly introducing some free auxiliary variables. We establish the fundamental principle and general theory of GQL via the geometric properties of convex regions and propose three simple effective methods for constructing GQL. We apply the GQL approach to a variety of partial differential equations and demonstrate its effectiveness and remarkable advantages for studying bound-preserving schemes, using diverse challenging examples and applications which cannot be easily handled by direct or traditional approaches.

An Introductory Review on A Posteriori Error Estimation in Finite Element Computations

Nama Pengarang : Ludovic Chamoin, Frédéric Legoll
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 963-1028
Abstraksi Narasi : This article is a review of basic concepts and tools devoted to a posteriori error estimation for problems solved with the finite element method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems, approximated by a conforming numerical discretization. The main goal of this review is to present in a unified manner a large set of powerful verification methods, centered around the concept of equilibrium. Methods based on that concept provide error bounds that are fully computable and mathematically certified. We discuss recovery methods, residual methods, and duality-based methods for the estimation of the whole solution error (i.e., the error in energy norm), as well as goal-oriented error estimation (to assess the error on specific quantities of interest). We briefly survey the possible extensions to nonconforming numerical methods, as well as more complex (e.g., nonlinear or time-dependent) problems. We also provide some illustrating numerical examples on a linear elasticity problem in three dimensions.

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

Nama Pengarang : Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 65 (No. 4)
Nomor Halaman : 919-962
Abstraksi Narasi : The metric dimension of a graph is the smallest number of nodes required to identify all other nodes uniquely based on shortest path distances. Applications of metric dimension include discovering the source of a spread in a network, canonically labeling graphs, and embedding symbolic data in low-dimensional Euclidean spaces. This survey gives a self-contained introduction to metric dimension and an overview of the quintessential results and applications. We discuss methods for approximating the metric dimension of general graphs, and specific bounds and asymptotic behavior for deterministic and random families of graphs. We conclude with related concepts and directions for future work.

Dynamics of Signaling Games

Nama Pengarang : Hannelore De Silva, Karl Sigmund
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 66 (No. 2)
Nomor Halaman : 368-387
Abstraksi Narasi : This tutorial describes several basic and much-studied types of interactions with incomplete information, analyzing them by means of evolutionary game dynamics. The games include sender-receiver games, owner-challenger contests, costly advertising, and calls for help. We model the evolution of populations of players reacting to each other and compare adaptive dynamics, replicator dynamics, and best-reply dynamics. In particular, we study signaling norms and nonequilibrium outcomes.

The Poincare Metric and the Bergman Theory

Nama Pengarang : Steven G. Krantz
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 66 (No. 2)
Nomor Halaman : 355-367
Abstraksi Narasi : We treat the Poincare? metric on the disc. In particular we emphasize the fact that it is the canonical holomorphically invariant metric on the unit disc. Then we generalize these ideas to the Bergman metric on a domain in complex space. Along the way we treat the Bergman kernel and study its invariance and uniqueness properties.
← Kembali ke Halaman Utama