• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Volker H. Schulz

SIAM Review, Volume 63, Issue 3, Page 641-650, January 2021. The majority of books in this issue are devoted to modeling in one form or another. The featured review by Thomas Wick discusses a new book by an internationally renowned expert in the field of numerical modeling. It is the book A Primer on Mathematical Modelling, by Alfio Quarteroni and Paola Gervasio. Wick talks enthusiastically about the

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Shreya Menon, John W. Cain

SIAM Review, Volume 63, Issue 3, Page 625-637, January 2021. For students in applied mathematics courses, the phenomenon of delay-induced stability and instability offers exciting educational opportunities. Exploration of the onset of instability in delay differential equations (DDEs) invites a blend of analysis (real, complex, and functional), algebra, and computational methods. Moreover, stabilization

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Emil Cătinaş

SIAM Review, Volume 63, Issue 3, Page 585-624, January 2021. The high speed of $x_{k}\rightarrow x^\ast\in{\mathbb R}$ is usually measured using the $C$-, $Q$-, or $R$-orders: $łim \tfrac |x^\ast - x_k+1||x^\ast - x_k|^p_0\in(0,+\infty), łim \tfrac łn |x^\ast - x_k+1|łn |x^\ast - x_k| =q_0, or łim \bigěrtłn |x^\ast - x_k| \big ěrt ^\frac1k =r_0.$ By connecting them to the natural, term-by-term

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Darinka Dentcheva

SIAM Review, Volume 63, Issue 3, Page 583-583, January 2021. The Education section in this issue contains two papers. The first paper, “How Many Steps Still Left to ${x}^*$?,” is written by Emil Cătinaş. This is an important question for everyone who works with numerical methods. One could compare two convergent sequences and analyze which one would get closer to its limit in a given number of steps

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
R. Ryan Williams

SIAM Review, Volume 63, Issue 3, Page 559-582, January 2021. We present a randomized method for computing the min-plus product (a.k.a. tropical product) of two $n \times n$ matrices, yielding a faster algorithm for solving the all-pairs shortest path problem (APSP) in dense $n$-node directed graphs with arbitrary edge weights. In the real random-access machine model, where additions and comparisons

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
The Editors

SIAM Review, Volume 63, Issue 3, Page 557-557, January 2021. The SIGEST article in this issue is “From Circuit Complexity to Faster All-Pairs Shortest Paths,” by R. Ryan Williams. The original paper appeared in SIAM Journal on Computing (SICOMP) in 2018 and, as indicated by the high citation count, ideas from this work have inspired a broad range of future activity. For a given $n$-node graph, the

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Sarafa A. Iyaniwura, Tony Wong, Colin B. Macdonald, Michael J. Ward

SIAM Review, Volume 63, Issue 3, Page 525-555, January 2021. The determination of the mean first passage time (MFPT) for a Brownian particle in a bounded 2-D domain containing small absorbing traps is a fundamental problem with biophysical applications. The average MFPT is the expected capture time assuming a uniform distribution of starting points for the random walk. We develop a hybrid asymptotic-numerical

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Matthew Colbrook, Andrew Horning, Alex Townsend

SIAM Review, Volume 63, Issue 3, Page 489-524, January 2021. Using the resolvent operator, we develop an algorithm for computing smoothed approximations of spectral measures associated with self-adjoint operators. The algorithm can achieve arbitrarily high orders of convergence in terms of a smoothing parameter for computing spectral measures of general differential, integral, and lattice operators

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Misha E. Kilmer

SIAM Review, Volume 63, Issue 3, Page 487-487, January 2021. The first of our two Research Spotlights articles in this issue gives a general framework and corresponding algorithm for computing accurate approximations to the spectral measures of self-adjoint operators, the key to which is the resolvent of the operator. As authors Matthew Colbrook, Andrew Horning, and Alex Townsend detail, the spectral

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
Leo Torres, Ann S. Blevins, Danielle Bassett, Tina Eliassi-Rad

SIAM Review, Volume 63, Issue 3, Page 435-485, January 2021. Complex systems, composed at the most basic level of units and their interactions, describe phenomena in a wide variety of domains, from neuroscience to computer science and economics. The wide variety of applications has resulted in two key challenges: the generation of many domain-specific strategies for complex systems analyses that are

• SIAM Rev. (IF 10.78) Pub Date : 2021-08-05
J. M. Sanz-Serna

SIAM Review, Volume 63, Issue 3, Page 433-433, January 2021. Our Survey and Review paper, “The Why, How, and When of Representations for Complex Systems,” by Leo Torres, Ann S. Blevins, Danielle Bassett, and Tina Eliassi-Rad, lists 233 references. Some of them were published in applied mathematics journals, like SIAM Review or SIAM Journal on Applied Algebra and Geometry. Others appeared in well-known

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Volker H. Schulz

SIAM Review, Volume 63, Issue 2, Page 419-431, January 2021. The April issue of SIAM News sadly reported on the death of Bob O'Malley (https://sinews.siam.org/Details-Page/obituary-robert-e-omalley-jr). He led the Book Reviews section actively and dynamically for many years. This section and its editors together with the SIAM community owe him a great debt of gratitude. This time, our section has 3

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Pablo D. Brubeck, Yuji Nakatsukasa, Lloyd N. Trefethen

SIAM Review, Volume 63, Issue 2, Page 405-415, January 2021. Vandermonde matrices are exponentially ill-conditioned, rendering the familiar “polyval(polyfit)” algorithm for polynomial interpolation and least-squares fitting ineffective at higher degrees. We show that Arnoldi orthogonalization fixes the problem. This amounts to on-the-fly construction of discrete orthogonal polynomials by Stieltjes

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Milton F. Maritz

SIAM Review, Volume 63, Issue 2, Page 395-404, January 2021. The Rodrigues formula for the $3\times 3$ rotation matrix is hardly ever derived from first principles in a simple and intuitive way that is accessible to undergraduate students. Two different derivations of the rotation matrix are presented here. This communication is written in a simple and expository style, so that it could serve as supplementary

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Darinka Dentcheva

SIAM Review, Volume 63, Issue 2, Page 393-393, January 2021. This issue of SIAM Review presents two papers in the Education section. The first paper, “Rotations in Three Dimensions,” is written by Milton F. Maritz. Current textbooks in calculus and linear algebra typically discuss rotation on the plane and do not present rotation matrices in higher dimensions. The author provides two ways to derive

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Christopher N. Angstmann, Austen M. Erickson, Bruce I. Henry, Anna V. McGann, John M. Murray, James A. Nichols

SIAM Review, Volume 63, Issue 2, Page 375-392, January 2021. Compartment models are a widely used class of models that are useful when considering the flow of objects, people, or energy between different labeled states, referred to as compartments. Classic examples include SIR models in epidemiology and many pharmacokinetic models used in pharmacology. These models are formulated as sets of coupled

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
The Editors

SIAM Review, Volume 63, Issue 2, Page 373-373, January 2021. The SIGEST article in this issue is “A General Framework for Fractional Order Compartment Models,” by Christopher N. Angstmann, Austen M. Erickson, Bruce I. Henry, Anna V. McGann, John M. Murray, and James A. Nichols. The seminal compartmental publication of Kermack and McKendrick ([24] in the reference list) is approaching its 100th anniversary

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Art B. Owen, Daniel Rudolf

SIAM Review, Volume 63, Issue 2, Page 360-372, January 2021. This article provides a strong law of large numbers for integration on digital nets randomized by a nested uniform scramble. The motivating problem is optimization over some variables of an integral over others, arising in Bayesian optimization. This strong law requires that the integrand have a finite moment of order $p$ for some $p>1$.

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Qiang Du, Lili Ju, Xiao Li, Zhonghua Qiao

SIAM Review, Volume 63, Issue 2, Page 317-359, January 2021. The ubiquity of semilinear parabolic equations is clear from their numerous applications ranging from physics and biology to materials and social sciences. In this paper, we consider a practically desirable property for a class of semilinear parabolic equations of the abstract form $u_t={\mathcal{L}} u+f[u]$, with ${\mathcal{L}}$ a linear

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Misha E. Kilmer

SIAM Review, Volume 63, Issue 2, Page 315-315, January 2021. Under what conditions does a semilinear parabolic equation have the maximum bound principle, and do numerical approximations of it preserve the principle? These are the main questions that are addressed by authors Qiang Du, Lili Ju, Xiao Li, and Zhonghua Qiao in their paper “Maximum Bound Principles for a Class of Semilinear Parabolic Equations

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
Yongxin Chen, Tryphon T. Georgiou, Michele Pavon

SIAM Review, Volume 63, Issue 2, Page 249-313, January 2021. In 1931--1932, Erwin Schrödinger studied a hot gas Gedankenexperiment (an instance of large deviations of the empirical distribution). Schrödinger's problem represents an early example of a fundamental inference method, the so-called maximum entropy method, having roots in Boltzmann's work and being developed in subsequent years by Jaynes

• SIAM Rev. (IF 10.78) Pub Date : 2021-05-06
J. M. Sanz-Serna

SIAM Review, Volume 63, Issue 2, Page 247-247, January 2021. Stochastic Control Liaisons: Richard Sinkhorn Meets Gaspard Monge on a Schrödinger Bridge,” by Yongxin Chen, Tryphon T. Georgiou, and Michele Pavon, is the Survey and Review article in this issue. There is little doubt that the authors chose to have a very intriguing title to entice SIAM Review readers into browsing through their work;

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Volker H. Schulz

SIAM Review, Volume 63, Issue 1, Page 231-245, January 2021. The section opens with a review well written by a giant in the field of numerical solution of partial differential equations, Roland Glowinski. In this featured review, he analyzes the book Think Before You Compute: A Prelude to Computational Fluid Dynamics, by E. J. Hinch, in much detail and contributes his own thoughts on appraisal or possibilities

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Lu Lu, Xuhui Meng, Zhiping Mao, George Em Karniadakis

SIAM Review, Volume 63, Issue 1, Page 208-228, January 2021. Deep learning has achieved remarkable success in diverse applications; however, its use in solving partial differential equations (PDEs) has emerged only recently. Here, we present an overview of physics-informed neural networks (PINNs), which embed a PDE into the loss of the neural network using automatic differentiation. The PINN algorithm

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Nicholas A. Battista

SIAM Review, Volume 63, Issue 1, Page 181-207, January 2021. While students may find spline interpolation quite digestible based on their familiarity with the continuity of a function and its derivatives, some of its inherent value may be missed when they only see it applied to standard data interpolation exercises. In this paper, we offer alternatives in which students can qualitatively and quantitatively

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Bengt Fornberg

SIAM Review, Volume 63, Issue 1, Page 167-180, January 2021. The trapezoidal rule uses function values at equispaced nodes. It is very accurate for integrals over periodic intervals, but is usually quite inaccurate in nonperiodic cases. Commonly used improvements, such as Simpson\textquoteright s rule and the Newton--Cotes formulas, are not much (if at all) better than the even more classical quadrature

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Darinka Dentcheva

SIAM Review, Volume 63, Issue 1, Page 165-166, January 2021. This issue of SIAM Review presents three papers in the Education section. The first paper, “Improving the Accuracy of the Trapezoidal Rule,” is written by Bengt Fornberg. The trapezoidal rule is a basic technique for numerical calculation of definite one-dimensional integrals. The author provides a historical perspective of the developments

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

SIAM Review, Volume 63, Issue 1, Page 123-164, January 2021. Tropical geometry has been recently used to obtain new complexity results in convex optimization and game theory. In this paper, we present an application of this approach to a famous class of algorithms for linear programming, i.e., log-barrier interior point methods. We show that these methods are not strongly polynomial by constructing

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
The Editors

SIAM Review, Volume 63, Issue 1, Page 121-121, January 2021. The SIGEST article in this issue is “What Tropical Geometry Tells Us about the Complexity of Linear Programming,” by Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, and Michael Joswig. Linear programming means optimizing a linear objective function with respect to linear equality constraints and linear inequality constraints. This

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Nour Riman, Jonathan D. Victor, Sebastian D. Boie, Bard Ermentrout

SIAM Review, Volume 63, Issue 1, Page 100-120, January 2021. Animals use stereo sampling of odor concentration to localize sources and follow odor trails. We analyze the dynamics of a bilateral model that depends on the simultaneous comparison between odor concentrations detected by left and right sensors. The general model consists of three differential equations for the positions in the plane and

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Michelle Feng, Mason A. Porter

SIAM Review, Volume 63, Issue 1, Page 67-99, January 2021. A crucial step in the analysis of persistent homology is the transformation of data into an appropriate topological object (which, in our case, is a simplicial complex). Software packages for computing persistent homology typically construct Vietoris--Rips or other distance-based simplicial complexes on point clouds because they are relatively

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Misha E. Kilmer

SIAM Review, Volume 63, Issue 1, Page 65-65, January 2021. We have two Research Spotlights papers in the lineup this issue. The first of these, “Persistent Homology of Geospatial Data: A Case Study with Voting," written by Michelle Feng and Mason Porter, is quite timely. The article begins with a gentle introduction into the what and why of persistent homology (PH): after converting the point cloud

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
Juan Kuntz, Philipp Thomas, Guy-Bart Stan, Mauricio Barahona

SIAM Review, Volume 63, Issue 1, Page 3-64, January 2021. Computing the stationary distributions of a continuous-time Markov chain (CTMC) involves solving a set of linear equations. In most cases of interest, the number of equations is infinite or too large, and the equations cannot be solved analytically or numerically. Several approximation schemes overcome this issue by truncating the state space

• SIAM Rev. (IF 10.78) Pub Date : 2021-02-04
J. M. Sanz-Serna

SIAM Review, Volume 63, Issue 1, Page 1-1, January 2021. The use of probabilistic ideas by applied mathematicians has seen a continued increase in recent decades. Probability now appears frequently at the modeling stage. There is widespread interest in investigating the effects of noise and uncertainty. Probabilistic algorithms are routinely applied with much success to the solution of deterministic

• SIAM Rev. (IF 10.78) Pub Date : 2020-10-28
Volker H. Schulz

SIAM Review, Volume 62, Issue 4, Page 985-994, January 2020. The first and featured review is on the book Introduction to Numerical Methods for Variational Problems, by Hans Petter Langtangen and Kent-Andre Mardal. It is one of the last books co-authored by Hans Petter Langtangen, who was a very influential, enthusiastic researcher and teacher, and nevertheless a very kind person. I met him several

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Giacomo Nannicini

SIAM Review, Volume 62, Issue 4, Page 936-981, January 2020. This paper is a gentle but rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics, stressing the differences with classical computers, and finally describe two well-known algorithms (Simon's

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Xiaocheng Shang, Martin Kröger

SIAM Review, Volume 62, Issue 4, Page 901-935, January 2020. We study the time correlation functions of coupled linear Langevin dynamics with and without inertial effects, both analytically and numerically. The model equation represents the physical behavior of a harmonic oscillator in two or three dimensions in the presence of friction, additive noise, and an external field with both rotational and

• SIAM Rev. (IF 10.78) Pub Date : 2020-10-28
Darinka Dentcheva

SIAM Review, Volume 62, Issue 4, Page 899-900, January 2020. This issue of SIAM Review presents two papers in the Education section. The first paper, “Time Correlation Functions of Equilibrium and Nonequilibrium Langevin Dynamics: Derivations and Numerics Using Random Numbers,” is coauthored by Xiaocheng Shang and Martin Krog̈er. Langevin dynamics is a term describing a mathematical model of the dynamics

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Elena Bossolini, Morten Brøns, Kristian Uldall Kristiansen

SIAM Review, Volume 62, Issue 4, Page 869-897, January 2020. In mechanics, one often describes microscopic processes such as those leading to friction between relative interfaces using macroscopic variables (relative velocity, temperature, etc.) in order to avoid models of intangible complexity. As a consequence, such macroscopic models are frequently nonsmooth, a prominent example being the Coulomb

• SIAM Rev. (IF 10.78) Pub Date : 2020-10-28
The Editors

SIAM Review, Volume 62, Issue 4, Page 867-867, January 2020. In this section we present “A Stiction Oscillator with Canards: On Piecewise Smooth Nonuniqueness and Its Resolution by Regularizing Using Geometric Singular Perturbation Theory,” by Elena Bossolini, Morten Brøns, and Kristian Uldall Kristiansen. This is the highlighted SIGEST version of an article that first appeared in the SIAM Journal

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Alexandria Volkening, Daniel F. Linder, Mason A. Porter, Grzegorz A. Rempala

SIAM Review, Volume 62, Issue 4, Page 837-865, January 2020. Forecasting elections---a challenging, high-stakes problem---is the subject of much uncertainty, subjectivity, and media scrutiny. To shed light on this process, we develop a method for forecasting elections from the perspective of dynamical systems. Our model borrows ideas from epidemiology, and we use polling data from United States elections

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03

SIAM Review, Volume 62, Issue 4, Page 817-836, January 2020. The field of network synchronization has seen tremendous growth following the introduction of the master stability function (MSF) formalism, which enables the efficient stability analysis of synchronization in large oscillator networks. However, to make further progress we must overcome the limitations of this celebrated formalism, which

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Sanjeeva Balasuriya

SIAM Review, Volume 62, Issue 4, Page 781-816, January 2020. Uncertainties in velocity data are often ignored when computing Lagrangian particle trajectories of fluids. Modeling these as noise in the velocity field leads to a random deviation from each trajectory. This deviation is examined within the context of small (multiplicative) stochasticity applying to a two-dimensional unsteady flow operating

• SIAM Rev. (IF 10.78) Pub Date : 2020-10-28
Misha E. Kilmer

SIAM Review, Volume 62, Issue 4, Page 779-780, January 2020. We are fortunate to have three topically diverse papers featured in Research Spotlights in the current issue. The first of these, “Stochastic Sensitivity: A Computable Lagrangian Uncertainty Measure for Unsteady Flows," deals with modeling uncertainties in velocity data for the purpose of quantifying their influence when computing Lagrangian

• SIAM Rev. (IF 10.78) Pub Date : 2020-11-03
Caleb Ju, Edgar Solomonik

SIAM Review, Volume 62, Issue 4, Page 743-777, January 2020. The prevalence of convolution in applications within signal processing, deep neural networks, and numerical solvers has motivated the development of numerous fast convolution algorithms. In many of these problems, convolution is performed on terabytes or petabytes of data, so even constant factors of improvement can significantly reduce the

• SIAM Rev. (IF 10.78) Pub Date : 2020-10-28
J. M. Sanz-Serna

SIAM Review, Volume 62, Issue 4, Page 741-741, January 2020. Finding the convolution of two vectors is a ubiquitous task in applied mathematics. Signal processing, image processing, deep neural networks, the numerical solution of partial differential equations, and other current applications require the computation of convolutions, often on terabytes or petabytes of data. Convolution was incognito

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06

SIAM Review, Volume 62, Issue 3, Page 617-645, January 2020. In a complex system, the interplay between the internal structure of its entities and their interconnection may play a fundamental role in the global functioning of the system. Here, we define the concept of metaplex, which describes such a trade-off between the internal structure of entities and their interconnections. We then define a dynamical

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Vicky Chuqiao Yang, Daniel M. Abrams, Georgia Kernell, Adilson E. Motter

SIAM Review, Volume 62, Issue 3, Page 646-657, January 2020. Since the 1960s, Democrats and Republicans in the U.S. Congress have taken increasingly polarized positions, while the public's policy positions have remained centrist and moderate. We explain this apparent contradiction by developing a dynamical model that predicts ideological positions of political parties. Our approach tackles the challenge

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Andrii Mironchenko, Christophe Prieur

SIAM Review, Volume 62, Issue 3, Page 529-614, January 2020. In a pedagogical but exhaustive manner, this survey reviews the main results on input-to-state stability (ISS) for infinite-dimensional systems. This property allows for the estimation of the impact of inputs and initial conditions on both the intermediate values and the asymptotic bound on the solutions. ISS has unified the input-output

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Lek-Heng Lim

SIAM Review, Volume 62, Issue 3, Page 685-715, January 2020. This is an elementary introduction to the Hodge Laplacian on a graph, a higher-order generalization of the graph Laplacian. We will discuss basic properties including cohomology and Hodge theory. The main feature of our approach is simplicity, requiring only knowledge of linear algebra and graph theory. We have also isolated the algebra from

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Jed A. Duersch, Ming Gu

SIAM Review, Volume 62, Issue 3, Page 661-682, January 2020. Rank-revealing matrix decompositions provide an essential tool in spectral analysis of matrices, including the Singular Value Decomposition (SVD) and related low-rank approximation techniques. QR with Column Pivoting (QRCP) is usually suitable for these purposes, but it can be much slower than the unpivoted QR algorithm. For large matrices

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Patrick De Leenheer

SIAM Review, Volume 62, Issue 3, Page 716-726, January 2020. We present an elementary proof of a generalization of Kirchhoff's matrix tree theorem to directed, weighted graphs. The proof is based on a specific factorization of the Laplacian matrices associated to the graphs, which involves only the two incidence matrices that capture the graph's topology. We also point out how this result can be used

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Volker H. Schulz

SIAM Review, Volume 62, Issue 3, Page 729-739, January 2020. These are difficult times, but some circumstances make the work in our Book Reviews section even more difficult. Due to delivery difficulties during the coronavirus pandemic, some publishers temporarily switched from the delivery of physical books for reviews to the delivery of ebooks. This is an understandable and obvious measure at the

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Darinka Dentcheva

SIAM Review, Volume 62, Issue 3, Page 683-683, January 2020. This issue of SIAM Review contains two papers in the Education section. The first paper, “Hodge Laplacians on Graphs,” is presented by Lek-Heng Lim. The classical Hodge Laplacian is a differential operator defined on any manifold equipped with a Riemannian metric. In this paper, the author provides an accessible introduction to what he calls

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
Misha E. Kilmer

SIAM Review, Volume 62, Issue 3, Page 615-615, January 2020. In this issue, Research Spotlights features two exciting and topically diverse articles. The authors of the first article introduce the notion of a metaplex and use it to describe and study dynamics of complex systems having both exo- and endostructure. Unlike previous works where both the exo- and endostructures of the complex systems are

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
The Editors

SIAM Review, Volume 62, Issue 3, Page 659-659, January 2020. The SIGEST article in this issue, “Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations,” by Jed A. Duersch and Ming Gu, concerns the use of randomization to reduce the bottleneck in a central numerical linear algebra kernel. The authors consider QR factorization, which is a key component in algorithms

• SIAM Rev. (IF 10.78) Pub Date : 2020-08-06
J. M. Sanz-Serna

SIAM Review, Volume 62, Issue 3, Page 527-527, January 2020. Andrii Mirochenko and Christophe Prieur are the authors of “Input-to-State Stability of Infinite-Dimensional Systems: Recent Results and Open Questions,” the Survey and Review paper in this issue of SIAM Review. Introduced in the late 1980s by E. Sontag, the notion of input-to-state stability (ISS) revolutionized the control theory of finite-dimensional

• SIAM Rev. (IF 10.78) Pub Date : 2020-05-07
Ling Guo, Akil Narayan, Tao Zhou

SIAM Review, Volume 62, Issue 2, Page 483-508, January 2020. Polynomial approximations constructed using a least-squares approach form a ubiquitous technique in numerical computation. One of the simplest ways to generate data for least-squares problems is with random sampling of a function. We discuss theory and algorithms for stability of the least-squares problem using random samples. The main lesson

• SIAM Rev. (IF 10.78) Pub Date : 2020-05-07
Anne Greenbaum, Ren-Cang Li, Michael L. Overton

SIAM Review, Volume 62, Issue 2, Page 463-482, January 2020. We present first-order perturbation analysis of a simple eigenvalue and the corresponding right and left eigenvectors of a general square matrix, not assumed to be Hermitian or normal. The eigenvalue result is well known to a broad scientific community. The treatment of eigenvectors is more complicated, with a perturbation theory that is

• SIAM Rev. (IF 10.78) Pub Date : 2020-05-07
Lloyd N. Trefethen

SIAM Review, Volume 62, Issue 2, Page 439-462, January 2020. Boundary-value problems involving the linear differential equation $\varepsilon y'' - x y' + y = 0$ have surprising properties as $\varepsilon\to 0$. We examine this equation from eight points of view, showing how it sheds light on aspects of numerical analysis (backward error analysis and ill-conditioning), asymptotics (boundary layer analysis)

Contents have been reproduced by permission of the publishers.

down
wechat