| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 3) |
| Nomor Halaman | : | 371-418 |
| Abstraksi Narasi | : | In this survey we review the many faces of the S-lemma, a result about the correctness of the S-procedure. The basic idea of this widely used method came from control theory but it has important consequences in quadratic and semidefinite optimization, convex geometry, and linear algebra as well. These were all active research areas, but as there was little interaction between researchers in these different areas, their results remained mainly isolated. Here we give a unified analysis of the theory by providing three different proofs for the S-lemma and revealing hidden connections with various areas of mathematics. We prove some new duality results and present applications from control theory, error estimation, and computational geometry. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 315-324 |
| Abstraksi Narasi | : | We define a notion of determining sets for the discrete Laplacian in a domain Ω. A set D is called determining if harmonic functions are uniquely determined by providing their values on D, and if D has the same size as the boundary of Ω. It is shown that there exist determining sets that are fairly evenly distributed in Ω. A number of basic properties of determining sets are derived. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 303-314 |
| Abstraksi Narasi | : | We present a method to find fundamental solutions for a class of partial differential equations that often arise in fluid dynamics and in transport problems. The method is elementary in the sense that it uses only linear algebra and ODEs. |
| Nama Pengarang | : | Chris Homescu |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 277-299 |
| Abstraksi Narasi | : | The use of reduced?order models to describe a dynamical system is pervasive in science and engineering. Often these models are used without an estimate of their error or range of validity. In this paper we consider dynamical systems and reduced models built using proper orthogonal decomposition. We show how to compute estimates and bounds for these errors by a combination of small sample statistical condition estimation and error estimation using the adjoint method. Most important, the proposed approach allows the assessment of regions of validity for reduced models, i.e., ranges of perturbations in the original system over which the reduced model is still appropriate. Numerical examples validate our approach: the error norm estimates approximate well the forward error, while the derived bounds are within an order of magnitude. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 255-273 |
| Abstraksi Narasi | : | We present a collection of fourteen conjectures and open problems in the fields of nonlinear analysis and optimization. These problems can be classified into three groups: problems of pure mathematical interest, problems motivated by scientific computing and applications, and problems whose solutions are known but for which we would like to know better proofs. For each problem we provide a succinct presentation, a list of appropriate references, and a view of the state of the art of the subject. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 236-254 |
| Abstraksi Narasi | : | We propose a novel approach for the parametrically robust design of dynamic systems. The approach can be applied to system models with parameters that are uncertain in the sense that values for these parameters are not known precisely, but only within certain bounds. The novel approach is guaranteed to find an optimal steady state that is stable for each parameter combination within these bounds. Our approach combines the use of a standard solver for constrained optimization problems with the rigorous solution of nonlinear systems. The constraints for the optimization problems are based on the concept of parameter space normal vectors that measure the distance of a tentative optimum to the nearest known critical point, i.e., a point where stability may be lost. Such normal vectors are derived using methods from nonlinear dynamics. After the optimization, the rigorous solver is used to provide a guarantee that no critical points exist in the vicinity of the optimum, or to detect such points. In the latter case, the optimization is resumed, taking the newly found critical points into account. This optimize?and?verify procedure is repeated until the rigorous nonlinear solver can guarantee that the vicinity of the optimum is free from critical points and therefore the optimum is parametrically robust. In contrast to existing design methodologies, our approach can be automated and does not rely on the experience of the designing engineer. A simple model of a fermenter is used to illustrate the concepts and the order of activities arising in a typical design process. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 211-235 |
| Abstraksi Narasi | : | We analyze the natural process of flipping a coin which is caught in the hand. We show that vigorously flipped coins tend to come up the same way they started. The limiting chance of coming up this way depends on a single parameter, the angle between the normal to the coin and the angular momentum vector. Measurements of this parameter based on high?speed photography are reported. For natural flips, the chance of coming up as started is about .51. |
| Nama Pengarang | : | Tiina Roose |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 2) |
| Nomor Halaman | : | 179-208 |
| Abstraksi Narasi | : | This review will outline a number of illustrative mathematical models describing the growth of avascular tumors. The aim of the review is to provide a relatively comprehensive list of existing models in this area and discuss several representative models in greater detail. In the latter part of the review, some possible future avenues of mathematical modeling of avascular tumor development are outlined together with a list of key questions. |
| Nama Pengarang | : | C. J. Efthimiou |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 1) |
| Nomor Halaman | : | 111-120 |
| Abstraksi Narasi | : | Motivated by a proposal of Daykin [Problem 71?19*, SIAM Rev., 13 (1971), pp. 569–570], we study the wave that propagates along an infinite chain of dominoes and find the limiting speed of the wave in an extreme case. |
| Nama Pengarang | : | Desmond J. Higham |
| Nama Majalah/Jurnal | : | Siam Review |
| Volume / Nomor Edisi | : | 49 (No. 1) |
| Nomor Halaman | : | 91-108 |
| Abstraksi Narasi | : | We use techniques from applied matrix analysis to study small world cutoff in a Markov chain. Our model consists of a periodic random walk plus uniform jumps. This has a direct interpretation as a teleporting random walk, of the type used by search engines to locate web pages, on a simple ring network. More loosely, the model may be regarded as an analogue of the original small world network of Watts and Strogatz [Nature, 393 (1998), pp. 440–442]. We measure the small world property by expressing the mean hitting time, averaged over all states, in terms of the expected number of shortcuts per random walk. This average mean hitting time is equivalent to the expected number of steps between a pair of states chosen uniformly at random. The analysis involves nonstandard matrix perturbation theory and the results come with rigorous and sharp asymptotic error estimates. Although developed in a different context, the resulting cutoff diagram agrees closely with that arising from the mean?field network theory of Newman, Moore, and Watts [Phys. Rev. Lett., 84 (2000), pp. 3201–3204]. |