| Nama Pengarang | : | Alfio Borzì |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51 (No. 2) |
| Nomor Halaman | : | 361-395 |
| Abstraksi Narasi | : | Research on multigrid methods for optimization problems is reviewed. Optimization problems considered include shape design, parameter optimization, and optimal control problems governed by partial differential equations of elliptic, parabolic, and hyperbolic type. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51 (No. 2) |
| Nomor Halaman | : | 339-360 |
| Abstraksi Narasi | : | The problem of estimating underlying trends in time series data arises in a variety of disciplines. In this paper we propose a variation on Hodrick–Prescott (H-P) filtering, a widely used method for trend estimation. The proposed trend filtering method substitutes a sum of absolute values (i.e., norm) for the sum of squares used in H-P filtering to penalize variations in the estimated trend. The trend filtering method produces trend estimates that are piecewise linear, and therefore it is well suited to analyzing time series with an underlying piecewise linear trend. The kinks, knots, or changes in slope of the estimated trend can be interpreted as abrupt changes or events in the underlying dynamics of the time series. Using specialized interior-point methods, trend filtering can be carried out with not much more effort than H-P filtering; in particular, the number of arithmetic operations required grows linearly with the number of data points. We describe the method and some of its basic properties and give some illustrative examples. We show how the method is related to regularization-based methods in sparse signal recovery and feature selection, and we list some extensions of the basic method. |
| Nama Pengarang | : | Trambak Banerjee |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51 (No. 2) |
| Nomor Halaman | : | 317-335 |
| Abstraksi Narasi | : | This paper surveys some results on acute and nonobtuse simplices and associated spatial partitions. These partitions are relevant in numerical mathematics, including piecewise polynomial approximation theory and the finite element method. Special attention is paid to a basic type of nonobtuse simplices called path-simplices, the generalization of right triangles to higher dimensions. In addition to applications in numerical mathematics, we give examples of the appearance of acute and nonobtuse simplices in other areas of mathematics. |
| Nama Pengarang | : | Luc Bouten |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51 (No. 2) |
| Nomor Halaman | : | 239-316 |
| Abstraksi Narasi | : | The engineering and control of devices at the quantum mechanical level—such as those consisting of small numbers of atoms and photons—is a delicate business. The fundamental uncertainty that is inherently present at this scale manifests itself in the unavoidable presence of noise, making this a novel field of application for stochastic estimation and control theory. In this expository paper we demonstrate estimation and feedback control of quantum mechanical systems in what is essentially a noncommutative version of the binomial model that is popular in mathematical finance. The model is extremely rich and allows a full development of the theory while remaining completely within the setting of finite-dimensional Hilbert spaces (thus avoiding the technical complications of the continuous theory). We introduce discretized models of an atom in interaction with the electromagnetic field, obtain filtering equations for photon counting and homodyne detection, and solve a stochastic control problem using dynamic programming and Lyapunov function methods. |
| Nama Pengarang | : | |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 193-212 |
| Abstraksi Narasi | : | The theory of conjugate points in the calculus of variations is reconsidered with a perspective emphasizing the connection to finite-dimensional optimization. The object of central importance is the spectrum of the second-variation operator, analogous to the eigenvalues of the Hessian matrix in finite dimensions. With a few basic properties of this spectrum, one can gain a new perspective on the classic result that “stability requires the lack of conjugate points.” Furthermore, we show how the spectral perspective allows the extension of the conjugate point approach to variants of the classic problems in the literature, such as problems with Neumann–Neumann boundary conditions. |
| Nama Pengarang | : | Es, Elizabeth A. van,Barnhart, Tara |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 163-189 |
| Abstraksi Narasi | : | Emerging applications for networked and cooperative robots motivate the study of motion coordination for groups of agents. For example, it is envisioned that groups of agents will perform a variety of useful tasks including surveillance, exploration, and environmental monitoring. This paper deals with basic interactions among mobile agents such as “move away from the closest other agent” or “move toward the furthest vertex of your own Voronoi polygon.” These simple interactions amount to distributed dynamical systems because their implementation requires only minimal information about neighboring agents. We characterize the close relationship between these distributed dynamical systems and the disk-covering and sphere-packing cost functions from geometric optimization. Our main results are as follows: (i) we characterize the smoothness properties of these geometric cost functions, (ii) we show that the interaction laws are variations of the nonsmooth gradient of the cost functions, and (iii) we establish various asymptotic convergence properties of the laws. The technical approach relies on concepts from computational geometry, nonsmooth analysis, and nonsmooth stability theory. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 129-159 |
| Abstraksi Narasi | : | Stencil-based kernels constitute the core of many important scientific applications on block-structured grids. Unfortunately, these codes achieve a low fraction of peak performance, due primarily to the disparity between processor and main memory speeds. In this paper, we explore the impact of trends in memory subsystems on a variety of stencil optimization techniques and develop performance models to analytically guide our optimizations. Our work targets cache reuse methodologies across single and multiple stencil sweeps, examining cache-aware algorithms as well as cache-oblivious techniques on the Intel Itanium2, AMD Opteron, and IBM Power5. Additionally, we consider stencil computations on the heterogeneous multicore design of the Cell processor, a machine with an explicitly managed memory hierarchy. Overall our work represents one of the most extensive analyses of stencil optimizations and performance modeling to date. Results demonstrate that recent trends in memory system organization have reduced the efficacy of traditional cache-blocking optimizations. We also show that a cache-aware implementation is significantly faster than a cache-oblivious approach, while the explicitly managed memory on Cell enables the highest overall efficiency: Cell attains 88% of algorithmic peak while the best competing cache-based processor achieves only 54% of algorithmic peak performance. |
| Nama Pengarang | : | Chi-Wang Shu |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 82-126 |
| Abstraksi Narasi | : | High order accurate weighted essentially nonoscillatory (WENO) schemes are relatively new but have gained rapid popularity in numerical solutions of hyperbolic partial differential equations (PDEs) and other convection dominated problems. The main advantage of such schemes is their capability to achieve arbitrarily high order formal accuracy in smooth regions while maintaining stable, nonoscillatory, and sharp discontinuity transitions. The schemes are thus especially suitable for problems containing both strong discontinuities and complex smooth solution features. WENO schemes are robust and do not require the user to tune parameters. At the heart of the WENO schemes is actually an approximation procedure not directly related to PDEs, hence the WENO procedure can also be used in many non-PDE applications. In this paper we review the history and basic formulation of WENO schemes, outline the main ideas in using WENO schemes to solve various hyperbolic PDEs and other convection dominated problems, and present a collection of applications in areas including computational fluid dynamics, computational astronomy and astrophysics, semiconductor device simulation, traffic flow models, computational biology, and some non-PDE applications. Finally, we mention a few topics concerning WENO schemes that are currently under investigation. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 34-81 |
| Abstraksi Narasi | : | A full-rank matrix with generates an underdetermined system of linear equations having infinitely many solutions. Suppose we seek the sparsest solution, i.e., the one with the fewest nonzero entries. Can it ever be unique? If so, when? As optimization of sparsity is combinatorial in nature, are there efficient methods for finding the sparsest solution? These questions have been answered positively and constructively in recent years, exposing a wide variety of surprising phenomena, in particular the existence of easily verifiable conditions under which optimally sparse solutions can be found by concrete, effective computational methods. Such theoretical results inspire a bold perspective on some important practical problems in signal and image processing. Several well-known signal and image processing problems can be cast as demanding solutions of undetermined systems of equations. Such problems have previously seemed, to many, intractable, but there is considerable evidence that these problems often have sparse solutions. Hence, advances in finding sparse solutions to underdetermined systems have energized research on such signal and image processing problems—to striking effect. In this paper we review the theoretical results on sparse solutions of linear systems, empirical results on sparse modeling of signals and images, and recent applications in inverse problems and compression in image processing. This work lies at the intersection of signal processing and applied mathematics, and arose initially from the wavelets and harmonic analysis research communities. The aim of this paper is to introduce a few key notions and applications connected to sparsity, targeting newcomers interested in either the mathematical aspects of this area or its applications. |
| Nama Pengarang | : | Allan Greenleaf |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 51-1, MARCH (No. 1) |
| Nomor Halaman | : | 3-33 |
| Abstraksi Narasi | : | We describe recent theoretical and experimental progress on making objects invisible to detection by electromagnetic waves. Ideas for devices that would once have seemed fanciful may now be at least approximately implemented physically using a new class of artificially structured materials called metamaterials. Maxwell's equations have transformation laws that allow for the design of electromagnetic material parameters that steer light around a hidden region, returning it to its original path on the far side. Not only would observers be unaware of the contents of the hidden region, they would not even be aware that something was being hidden. An object contained in the hidden region, which would have no shadow, is said to be cloaked. Proposals for, and even experimental implementations of, such cloaking devices have received the most attention, but other designs having striking effects on wave propagation are possible. All of these designs are initially based on the transformation laws of the equations that govern wave propagation but, due to the singular parameters that give rise to the desired effects, care needs to be taken in formulating and analyzing physically meaningful solutions. We recount the recent history of the subject and discuss some of the mathematical and physical issues involved. |