Pencarian Artikel Jurnal & Majalah

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

A Survey of the S-Lemma

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.

Determining Sets for the Discrete Laplacian

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.

Fundamental Solutions for Some Partial Differential Operators from Fluid Dynamics and Statistical Physics

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.

Error Estimation for Reduced?Order Models of Dynamical Systems

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.

Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization

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.

A Hybrid Approach for Efficient Robust Design of Dynamic Systems

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.

Dynamical Bias in the Coin Toss

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.

Mathematical Models of Avascular Tumor Growth

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.

Domino Waves

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.

A Matrix Perturbation View of the Small World Phenomenon

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].
← Kembali ke Halaman Utama