Pencarian Artikel Jurnal & Majalah

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

Synthesis, as Opposed to Separation, of Variables

Nama Pengarang : A. S. Fokas
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 54 (No. 2)
Nomor Halaman : 291-324
Abstraksi Narasi : Every applied mathematician has used separation of variables. For a given boundary value problem (BVP) in two dimensions, the starting point of this powerful method is the separation of the given PDE into two ODEs. If the spectral analysis of either of these ODEs yields an appropriate transform pair, i.e., a transform consistent with the given boundary conditions, then the given BVP can be reduced to a BVP for an ODE. For simple BVPs it is straightforward to choose an appropriate transform and hence the spectral analysis can be avoided. In spite of its enormous applicability, this method has certain limitations. In particular, it requires the given domain, PDE, and boundary conditions to be separable, and also may not be applicable if the BVP is non-self-adjoint. Furthermore, it expresses the solution as either an integral or a series, neither of which are uniformly convergent on the boundary of the domain (for nonvanishing boundary conditions), which renders such expressions unsuitable for numerical computations. This paper describes a recently introduced transform method that can be applied to certain nonseparable and non-self-adjoint problems. Furthermore, this method expresses the solution as an integral in the complex plane that is uniformly convergent on the boundary of the domain. The starting point of the method is to write the PDE as a one-parameter family of equations formulated in a divergence form, and this allows one to consider the variables together. In this sense, the method is based on the “synthesis” as opposed to the “separation” of variables. The new method has already been applied to a plethora of BVPs and furthermore has led to the development of certain novel numerical techniques. However, a large number of related analytical and numerical questions remain open. This paper illustrates the method by applying it to two particular non-self-adjoint BVPs: one for the linearized KdV equation formulated on the half-line, and the other for the Helmholtz equation in the exterior of the disc (the latter is non-self-adjoint due to the radiation condition). The former problem played a crucial role in the development of the new method, whereas the latter problem was instrumental in the full development of the classical transform method. Although the new method can now be presented using only classical techniques, it actually originated in the theory of certain nonlinear PDEs called integrable, whose crucial feature is the existence of a Lax pair formulation. It is shown here that Lax pairs provide the generalization of the divergence formulation from a separable linear to an integrable nonlinear PDE.

Mixed-Mode Oscillations with Multiple Time Scales

Nama Pengarang : Mathieu Desroches
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 54 (No. 2)
Nomor Halaman : 211-288
Abstraksi Narasi : Mixed-mode oscillations (MMOs) are trajectories of a dynamical system in which there is an alternation between oscillations of distinct large and small amplitudes. MMOs have been observed and studied for over thirty years in chemical, physical, and biological systems. Few attempts have been made thus far to classify different patterns of MMOs, in contrast to the classification of the related phenomena of bursting oscillations. This paper gives a survey of different types of MMOs, concentrating its analysis on MMOs whose small-amplitude oscillations are produced by a local, multiple-time-scale “mechanism.” Recent work gives substantially improved insight into the mathematical properties of these mechanisms. In this survey, we unify diverse observations about MMOs and establish a systematic framework for studying their properties. Numerical methods for computing different types of invariant manifolds and their intersections are an important aspect of the analysis described in this paper.

From Random Polygon to Ellipse: An Eigenanalysis

Nama Pengarang : Adam N. Elmachtoub
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 52 (No. 1)
Nomor Halaman : 151-170
Abstraksi Narasi : Suppose x and y are unit 2-norm n-vectors whose components sum to zero. Let  be the polygon obtained by connecting  in order. We say that  is the normalized average of  if it is obtained by connecting the midpoints of its edges and then normalizing the resulting vertex vectors  and  so that they have unit 2-norm. If this process is repeated starting with , then in the limit the vertices of the polygon iterates  converge to an ellipse  that is centered at the origin and whose semiaxes are tilted forty-five degrees from the coordinate axes. An eigenanalysis together with the singular value decomposition is used to explain this phenomenon. The problem and its solution is a metaphor for matrix-based research in computational science and engineering.

Image Denoising Methods. A New Nonlocal Principle

Nama Pengarang : J. M. Morel
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 52 (No. 1)
Nomor Halaman : 113-147
Abstraksi Narasi : The search for efficient image denoising methods is still a valid challenge at the crossing of functional analysis and statistics. In spite of the sophistication of the recently proposed methods, most algorithms have not yet attained a desirable level of applicability. All show an outstanding performance when the image model corresponds to the algorithm assumptions but fail in general and create artifacts or remove fine structures in images. The main focus of this paper is, first, to define a general mathematical and experimental methodology to compare and classify classical image denoising algorithms and, second, to propose a nonlocal means (NL-means) algorithm addressing the preservation of structure in a digital image. The mathematical analysis is based on the analysis of the “method noise,” defined as the difference between a digital image and its denoised version. The NL-means algorithm is proven to be asymptotically optimal under a generic statistical image model. The denoising performance of all considered methods is compared in four ways; mathematical: asymptotic order of magnitude of the method noise under regularity assumptions; perceptual-mathematical: the algorithms artifacts and their explanation as a violation of the image model; quantitative experimental: by tables of  distances of the denoised version to the original image. The fourth and perhaps most powerful evaluation method is, however, the visualization of the method noise on natural images. The more this method noise looks like a real white noise, the better the method.

Preasymptotic Stability and Homogeneous Approximations of Hybrid Dynamical Systems

Nama Pengarang : Rafal Goebel
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 52 (No. 1)
Nomor Halaman : 87-109
Abstraksi Narasi : Hybrid dynamical systems are systems that combine features of continuous-time dynamical systems and discrete-time dynamical systems, and can be modeled by a combination of differential equations or inclusions, difference equations or inclusions, and constraints. Preasymptotic stability is a concept that results from separating the conditions that asymptotic stability places on the behavior of solutions from issues related to existence of solutions. In this paper, techniques for approximating hybrid dynamical systems that generalize classical linearization techniques are proposed. The approximation techniques involve linearization, tangent cones, homogeneous approximations of functions and set-valued mappings, and tangent homogeneous cones, where homogeneity is considered with respect to general dilations. The main results deduce preasymptotic stability of an equilibrium point for a hybrid dynamical system from preasymptotic stability of the equilibrium point for an approximate system. Further results relate the degree of homogeneity of a hybrid system to the Zeno phenomenon that can appear in the solutions of the system.

Application of Standard and Refined Heat Balance Integral Methods to One-Dimensional Stefan Problems

Nama Pengarang : S. L. Mitchell
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 52 (No. 1)
Nomor Halaman : 57-86
Abstraksi Narasi : The work in this paper concerns the study of conventional and refined heat balance integral methods for a number of phase change problems. These include standard test problems, both with one and two phase changes, which have exact solutions that enable us to test the accuracy of the approximate solutions. We also consider situations where no analytical solution is available and compare these to numerical solutions. It is popular to use a quadratic profile as an approximation of the temperature, but we show that a cubic profile, seldom considered in the literature, is far more accurate in most circumstances. In addition, the refined integral method can give greater improvement still, and we develop a variation on this method which turns out to be optimal in some cases. We assess which integral method is better for various problems, showing that it is largely dependent on the specified boundary conditions.

Numerical Methods for Electronic Structure Calculations of Materials

Nama Pengarang : Yousef Saad
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 52 (No. 1)
Nomor Halaman : 3-54
Abstraksi Narasi : The goal of this article is to give an overview of numerical problems encountered when determining the electronic structure of materials and the rich variety of techniques used to solve these problems. The paper is intended for a diverse scientific computing audience. For this reason, we assume the reader does not have an extensive background in the related physics. Our overview focuses on the nature of the numerical problems to be solved, their origin, and the methods used to solve the resulting linear algebra or nonlinear optimization problems. It is common knowledge that the behavior of matter at the nanoscale is, in principle, entirely determined by the Schrödinger equation. In practice, this equation in its original form is not tractable. Successful but approximate versions of this equation, which allow one to study nontrivial systems, took about five or six decades to develop. In particular, the last two decades saw a flurry of activity in developing effective software. One of the main practical variants of the Schrödinger equation is based on what is referred to as density functional theory (DFT). The combination of DFT with pseudopotentials allows one to obtain in an efficient way the ground state configuration for many materials. This article will emphasize pseudopotential-density functional theory, but other techniques will be discussed as well.

Energy Considerations for Multiphase Fluids with Variable Density and Surface Tension

Nama Pengarang : Yue Lei
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 51 (No. 2)
Nomor Halaman : 423-431
Abstraksi Narasi : We examine the energy budget associated with a multiphase fluid system in the presence of a fluid–fluid interface with variable surface tension. Such an interface is found in thermo-capillary systems and also describes solutions of miscible liquids separated from a third fluid by an interface. We incorporate local density variations and derive an energy budget from the Navier–Stokes and advection-diffusion equations. In addition to the usual potential, kinetic, surface, and dissipated energy, three additional terms are found which correspond to transfers from thermodynamic internal energy to surface, potential, or kinetic energy, respectively. Energy transfers from internal energy to surface energy are found to be comparable to viscously dissipated energy in thermo-capillary systems. Taking into account such transfers is essential to assessing the validity of numerical simulations of such systems.

A Problem with the Assessment of an Iris Identification System

Nama Pengarang : Michel Dekking
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 51 (No. 2)
Nomor Halaman : 417-422
Abstraksi Narasi : Most probability and statistics textbooks are loaded with dice, coins, and balls in urns. These are perfect metaphors for actual phenomena where uncertainty plays a role. However, students will greatly appreciate a real-life example. In this paper we examine the mathematics of an implementation of an iris recognition system. We show that the determination of a crucial spread parameter is made on implicit assumptions that are not fulfilled. Some elementary probability theory calculations show that this leads in general to an optimistic assessment of the reliability of the identification system. Then we use a famous inequality to quantify this optimism.

Hat Guessing Games

Nama Pengarang : -
Nama Majalah/Jurnal : Siam Review
Volume / Nomor Edisi : 51 (No. 2)
Nomor Halaman : 399-413
Abstraksi Narasi : Hat problems have become a popular topic in recreational mathematics. In a typical hat problem, each of n players tries to guess the color of the hat he or she is wearing by looking at the colors of the hats worn by some of the other players. In this paper we consider several variants of the problem, united by the common theme that the guessing strategies are required to be deterministic and the objective is to maximize the number of correct answers in the worst case. We also summarize what is currently known about the worst-case analysis of deterministic hat guessing problems with a finite number of players.
← Kembali ke Halaman Utama