| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 569-581 |
| Abstraksi Narasi | : | Google's success derives in large part from its PageRank algorithm, which ranks the importance of web pages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course. Instructors may assign this article as a project to more advanced students or spend one or two lectures presenting the material with assigned homework from the exercises. This material also complements the discussion of Markov chains in matrix algebra. Maple and Mathematica files supporting this material can be found at www.rose-hulman.edu/~bryan. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 549-565 |
| Abstraksi Narasi | : | We extend the classical coupon collector's problem to one in which two collectors are simultaneously and independently seeking collections of d coupons. We find, in finite terms, the probability that the two collectors finish at the same trial, and we find, using the methods of Gessel and Viennot, the probability that the game has the following "ballot-like" character: the two collectors are tied with each other for some initial number of steps, and after that the player who first gains the lead remains ahead throughout the game. As a by-product we obtain the evaluation in finite terms of certain infinite series whose coefficients are powers and products of Stirling numbers of the second kind. We study the variant of the original coupon collector's problem in which a single collector wants to obtain at least h copies of each coupon. Here we give a simpler derivation of results of Newman and Shepp and extend those results. Finally, we obtain the distribution of the number of coupons that have been obtained exactly once ("singletons") at the conclusion of a successful coupon collecting sequence. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 537-546 |
| Abstraksi Narasi | : | If spatial extent is neglected, ionic models of cardiac cells consist of systems of ordinary differential equations (ODEs) which have the property of excitability, i.e., a brief stimulus produces a prolonged evolution (called an action potential in the cardiac context) before the eventual return to equilibrium. Under repeated stimulation, or pacing, cardiac tissue exhibits electrical restitution: the steady-state action potential duration (APD) at a given pacing period B shortens as B is decreased. Independent of ionic models, restitution is often modeled phenomenologically by a one-dimensional mapping of the form APDnext = f(B - APDprevious). Under some circumstances, a restitution function f can be derived as an asymptotic approximation to the behavior of an ionic model. In this paper, extending previous work, we derive the next term in such an asymptotic approximation for a particular ionic model consisting of two ODEs. The two-term approximation exhibits excellent quantitative agreement with the actual restitution curve, whereas the leading-order approximation significantly underestimates actual APD values. |
| Nama Pengarang | : | Frederik J. Simons |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 504-536 |
| Abstraksi Narasi | : | We pose and solve the analogue of Slepian's time-frequency concentration problem on the surface of the unit sphere to determine an orthogonal family of strictly bandlimited functions that are optimally concentrated within a closed region of the sphere or, alternatively, of strictly spacelimited functions that are optimally concentrated in the spherical harmonic domain. Such a basis of simultaneously spatially and spectrally concentrated functions should be a useful data analysis and representation tool in a variety of geophysical and planetary applications, as well as in medical imaging, computer science, cosmology, and numerical analysis. The spherical Slepian functions can be found by solving either an algebraic eigenvalue problem in the spectral domain or a Fredholm integral equation in the spatial domain. The associated eigenvalues are a measure of the spatiospectral concentration. When the concentration region is an axisymmetric polar cap, the spatiospectral projection operator commutes with a Sturm--Liouville operator; this enables the eigenfunctions to be computed extremely accurately and efficiently, even when their area-bandwidth product, or Shannon number, is large. In the asymptotic limit of a small spatial region and a large spherical harmonic bandwidth, the spherical concentration problem reduces to its planar equivalent, which exhibits self-similarity when the Shannon number is kept invariant. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 487-503 |
| Abstraksi Narasi | : | The nth point of the Halton sequence in [0,1]d is shown to have components whose product is larger than Cn-1, where C > 0 depends on d. This property makes the Halton sequence very well suited to quasi-Monte Carlo (QMC) integration of some singular functions that become unbounded as the argument approaches the origin. The Halton sequence avoids a similarly shaped (though differently sized) region around every corner of the unit cube, making it suitable for functions with singularities at all corners. Convergence rates are established for QMC integration based on two assumptions: a growth condition on the integrand, and a measure of how the sample points avoid the boundary. In some settings the error is O(n-1 + epsilon ), while in others the error diverges to infinity. Star discrepancy does not suffice to distinguish the cases. |
| Nama Pengarang | : | Martin Kruzík |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 3) |
| Nomor Halaman | : | 439-483 |
| Abstraksi Narasi | : | Micromagnetics is a continuum variational theory describing magnetization patterns in ferromagnetic media. Its multiscale nature due to different inherent spatiotemporal physical and geometric scales, together with nonlocal phenomena and a nonconvex side-constraint, leads to rich behavior and pattern formation. This variety of effects is also the reason for severe problems in analysis, model validation, reductions, and numerics, which have only recently been accessed and are reviewed in this work. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 2) |
| Nomor Halaman | : | 329-356 |
| Abstraksi Narasi | : | Communicating Applied Mathematics is a writing- and speaking-intensive graduate course at North Carolina State University. The purpose of this article is to provide a brief description of the course objectives and the assignments. Parts A--D of of this article represent the class projects and illustrate the outcome of the course: We introduce a water-supply problem considered by the optimization and hydrology communities for benchmarking purposes. The objective is to drill five wells so that the cost of pumping water out of the ground is minimized. Using the implicit filtering optimization algorithm to locate the wells, we save approximately $2,500 over the cost of a given initial well configuration. The volume of powder poured into a bin with obstructions is found by calculating the height of the surface at every point. This is done using the fast marching algorithm. We look at two different bin geometries and determine the volumes as a function of the powder height under the spout. The surface of the powder satisfies a two-dimensional eikonal equation. This equation is solved using the fast marching method. Resonant tunneling diodes (RTDs) are ultrasmall semiconductor devices that have potential as very high-frequency oscillators. To describe the electron transport within these devices, physicists use the Wigner--Poisson equations which incorporate quantum mechanics to describe the distribution of electrons within the RTD. Continuation methods are employed to determine the steady-state electron distributions as a function of the voltage difference across the device. These simulations predict the operating state of the RTD under different applied voltages and will be a tool to help physicists understand how changing the voltage applied to the device leads to the development of current oscillations. When a thin film flows down an inclined plane, a bulge of fluid, known as a capillary ridge, forms on the leading edge and is subject to a fingering instability in which the fluid is channeled into rivulets. This process is familiar to us in everyday experiments such as painting a wall or pouring syrup over a stack of pancakes. It is also observed that changes in surface tension due to a temperature gradient can draw fluid up an inclined plane. Amazingly, in this situation the capillary ridge broadens and no fingering instability is observed. Numerical and analytical studies of a mathematical model of this process led to the discovery that these observations are associated with a nonclassical shock wave previously unknown to exist in thin liquid films. |
| Nama Pengarang | : | M. H. Vellekoop |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 2) |
| Nomor Halaman | : | 318-325 |
| Abstraksi Narasi | : | A benchmark change detection problem is considered which involves the detection of a change of unknown size at an unknown time. Both unknown quantities are modeled by stochastic variables, which allows the problem to be formulated within a Bayesian framework. It turns out that the resulting nonlinear filtering problem is much harder than the well-known detection problem for known sizes of the change, and in particular that it can no longer be solved in a recursive manner. An approximating recursive filter is therefore proposed, which is designed using differential-geometric methods in a suitably chosen space of unnormalized probability densities. The new nonlinear filter can be interpreted as an adaptive version of the celebrated Shiryayev--Wonham equation for the detection of a priori known changes, combined with a modified Kalman filter structure to generate estimates of the unknown size of the change. This intuitively appealing interpretation of the nonlinear filter and its excellent performance in simulation studies indicates that it may be of practical use in realistic change detection problems. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 2) |
| Nomor Halaman | : | 318-325 |
| Abstraksi Narasi | : | Properties of the difference of two sums containing products of binomial coefficients and their logarithms which arise in the application of Shannon's information theory to a certain class of covert channels are deduced. Some allied consequences of the latter are also recorded. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 48 (No. 2) |
| Nomor Halaman | : | 307-317 |
| Abstraksi Narasi | : | This paper introduces the problem of solving ordinary differential equationswith extra linear conditions written in terms of ranges, and deals with the corresponding existence and uniqueness problems. Some methods for analyzing the existence of solutions and obtaining the set of all solutions, based on the theory of cones and polyhedra, are given. These solutions are found by first converting the problem to a system of linear algebraic equations and then applying the corresponding well-known theory for solving and discussing the existence and uniqueness of solutions of these systems. Finally, the methods are illustrated by their application to some practical examples of the beam problem. |