Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
This book is a guide to understanding and using the software package ARPACK to solve large algebraic eigenvalue problems. The software described is based on the implicitly restarted Arnoldi method, which has been heralded as one of the three most important advances in large scale eigenanalysis in the past ten years. The book explains the acquisition, installation, capabilities, and detailed use of the software for computing a desired subset of the eigenvalues and eigenvectors of large (sparse) standard or generalized eigenproblems. It also discusses the underlying theory and algorithmic background at a level that is accessible to the general practitioner.

Abstrak :
Perturbation Bounds for Matrix Eigenvalues contains a unified exposition of spectral variation inequalities for matrices. The text provides a complete and self-contained collection of bounds for the distance between the eigenvalues of two matrices, which could be arbitrary or restricted to special classes. The book emphasis on sharp estimates, general principles, elegant methods, and powerful techniques, makes it a good reference for researchers and students.

Abstrak :
Large-scale problems of engineering and scientific computing often require solutions of eigenvalue and related problems. This book gives a unified overview of theory, algorithms, and practical software for eigenvalue problems. It organizes this large body of material to make it accessible for the first time to the many nonexpert users who need to choose the best state-of-the-art algorithms and software for their problems. Using an informal decision tree, just enough theory is introduced to identify the relevant mathematical structure that determines the best algorithm for each problem. The algorithms and software at the "leaves" of the decision tree range from the classical QR algorithm, which is most suitable for small dense matrices, to iterative algorithms for very large generalized eigenvalue problems. Algorithms are presented in a unified style as templates, with different levels of detail suitable for readers ranging from beginning students to experts. The authors' comprehensive treatment includes a treasure of further bibliographic information.

Abstrak :
First published in 1985, Lanczos Algorithms for Large Symmetric Eigenvalue Computations; Vol. I: Theory presents background material, descriptions, and supporting theory relating to practical numerical algorithms for the solution of huge eigenvalue problems. This book deals with "symmetric" problems. However, in this book, "symmetric" also encompasses numerical procedures for computing singular values and vectors of real rectangular matrices and numerical procedures for computing eigenelements of nondefective complex symmetric matrices. Although preserving orthogonality has been the golden rule in linear algebra, most of the algorithms in this book conform to that rule only locally, resulting in markedly reduced memory requirements. Additionally, most of the algorithms discussed separate the eigenvalue (singular value) computations from the corresponding eigenvector (singular vector) computations. This separation prevents losses in accuracy that can occur in methods which, in order to be able to compute further into the spectrum, use successive implicit deflation by computed eigenvector or singular vector approximations. This book continues to be useful to the mathematical, scientific, and engineering communities as a reservoir of information detailing the nonclassical side of Lanczos algorithms and as a presentation of what continues to be the most efficient methods for certain types of large-scale eigenvalue computations.

Abstrak :
This clearly written, self-contained volume studies the basic equations of kinetic theory in all of space. It contains up-to-date, state-of-the-art treatments of initial-value problems for the major kinetic equations, including the Boltzmann equation (from rarefied gas dynamics) and the Vlasov-Poisson/Vlasov-Maxwell systems (from plasma physics). This is the only existing book to treat Boltzmann-type problems and Vlasov-type problems together. Although these equations describe very different phenomena, they share the same streaming term. The author proves that solutions starting from a given configuration at an initial time exist for all future times by imposing appropriate hypotheses on the initial values in several important cases. He emphasizes those questions that a mathematician would ask first: Is there a solution to this problem? Is it unique? Can it be numerically approximated? The topics treated include the study of the Boltzmann collision operator, the study of the initial-value problem for the Boltzmann equation with "small" and "near equilibrium" data, global smooth solvability of the initial-value problem for the Vlasov-Poisson system with smooth initial data of unrestricted size, conditions under which the initial-value problem for the Vlasov-Maxwell system has global-in-time solutions (in both the smooth and weak senses), and more.

Abstrak :
The Lanczos Method: Evolution and Application is divided into two distinct parts. The first part reviews the evolution of one of the most widely used numerical techniques in the industry. The development of the method, as it became more robust, is demonstrated through easy-to-understand algorithms. The second part contains industrial applications drawn from the author experience. These chapters provide a unique interaction between the numerical algorithms and their engineering applications.

Abstrak :
This book presents the first in-depth, complete, and unified theoretical discussion of the two most important classes of algorithms for solving matrix eigenvalue problems: QR-like algorithms for dense problems and Krylov subspace methods for sparse problems. The author discusses the theory of the generic GR algorithm, including special cases (for example, QR, SR, HR), and the development of Krylov subspace methods. Also addressed are a generic Krylov process and the Arnoldi and various Lanczos algorithms, which are obtained as special cases. The chapter on product eigenvalue problems provides further unification, showing that the generalized eigenvalue problem, the singular value decomposition problem, and other product eigenvalue problems can all be viewed as standard eigenvalue problems.

Abstrak :
Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. This monograph addresses the problem of stability analysis and the stabilization of dynamical systems subjected to time-delays. It presents a wide and self-contained panorama of analytical methods and computational algorithms using a unified eigenvalue-based approach illustrated by examples and applications in electrical and mechanical engineering, biology, and complex network analysis. This text bridges the fields of control (analysis and feedback design, robustness, and uncertainty) and numerical analysis (explicit algorithms and methods). The authors present solutions of the (robust) stability analysis and stabilization problem of linear time-delay systems, which are the result of this cross-fertilization of control theory, numerical linear algebra, numerical bifurcation analysis, and optimization. The book is organized into three parts: Part I addresses the analysis of linear time-delay systems from a stability point of view. Part II is devoted to synthesis problems with the focus on stabilization. In Part III the authors present a wide class of applications, including congestion analysis in high-performance networks, output feedback stabilization using the delays as controller parameters, predictor-type controllers, consensus problems in traffic flows, and stability analysis of various delay models in the biosciences.

Abstrak :
Graf berarah adalah pasangan himpunan simpul yang tak kosong dan himpunan busur berarah yang merupakan himpunan pasangan terurut dari dua simpul. Graf berarah siklik adalah graf yang setidaknya memiliki satu subgraf lingkaran berarah siklik, yaitu graf lingkaran berarah yang busur berarahnya melewati setiap simpul masing-masing satu kali, kecuali simpul awal dan simpul akhir. Graf kecebong berarah unisiklik adalah graf yang dibentuk dengan menyambungkan salah satu simpul dari graf lingkaran dengan simpul pada ujung dari graf lintasan untuk bilangan asli m ≥ 3 dan n ≥ 1. Graf kecebong berarah unisiklik yang dibahas pada penelitian ini adalah graf kecebong yang seluruh simpul pada bagian lingkarannya masing-masing memiliki satu tetangga masuk dan satu tetangga ke luar, serta arah pada bagian lintasannya keluar dari salah satu simpul pada bagian lingkaran menuju ke ujung ekor. Matriks antiketetanggaan adalah salah satu representasi graf berarah berdasarkan ada atau tidaknya hubungan satu simpul dengan simpul lainnya. Pada penelitian ini, dicari bentuk umum koefisien-koefisien polinomial karakteristik dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik. Untuk mencari bentuk umum polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik, dilakukan pencarian pola polinomial karakteristik berdasarkan banyak simpul atau banyak busurnya, pengelompokkan tipe-tipe subgraf terinduksi menjadi asiklik dan siklik, serta pembuktian dengan teorema-teorema terkait. Sementara itu, untuk mencari bentuk umum nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dilakukan pemfaktoran polinomial dengan metode Horner dan mencari akar bilangan kompleks. Koefisien-koefisien polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik memiliki tiga nilai yang berbeda dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dibagi menjadi kasus ganjil dan kasus genap. ......A directed graph is a pair of nonempty finite set of vertices and set of directed edges which is set of ordered pairs of two vertices. A directed cyclic graph is a directed graph that has at least one directed cycle graph, that is a directed cycle graph with the direction passes through each vertex once, except at the end vertex. The directed unicyclic tadpole graph is the graph created by concatenating one of vertex of cycle graph with end vertex of path graph for integers m ≥ 3 and n ≥ 1. The directed unicyclic tadpole graph discuss in this research is a tadpole graph which is all vertices in the cycle have each one in-neighbour and one out-neighbour, and the path subgraph has direction from the vertex in the cycle subgraph to end of tail. Antiadjacency matrix is one of directed graph representation based on whether or not there is a relation between one vertex with the others. In this research, the general form of coefficients of characteristic polynomial and eigenvalues of the antiadjacency matrix of the directed unicyclic tadpole graph are proved. To find the general form of coefficients of the characteristics polynomial of antiadjacency matrix of the directed unicyclic tadpole graph, by forming patterns of coefficients of characteristic polynomial based on amount of vertices or edges, grouping of types of induced subgraphs into acyclic and cyclic, and verify with related theorems. Meanwhile, to find the general form of eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph, by factorization its characteristic polynomial using Horner method and root of complex number method. The coefficients of the characteristic polynomial of directed unicyclic tadpole graph consist of three distinct values and the eigenvalues of directed unicyclic tadpole graph are divided into odd case and even case.

Abstrak :
Graf Cayley dari grup Γ dengan himpunan penghubung S ⊆ Γ, dinyatakan sebagai Cay(Γ, S), adalah graf dengan himpunan simpul elemen-elemen Γ dan himpunan busur yang berisi busur xy yang memenuhi x · y −1 ∈ S untuk setiap x, y ∈ S. Matriks antiketetanggaan adalah salah satu cara representasi graf. Pada penelitian ini, diselidiki nilai eigen matriks antiketetanggaan graf Cay(Zn, S), dengan S ⊆ Zn − {0}. Untuk meneliti sifat nilai eigen matriks antiketetanggaan Cay(Zn, S), digunakan sifat nilai eigen matriks sirkulan. Dari bentuk umum nilai eigen matriks sirkulan, diturunkan sifat-sifat nilai eigen matriks antiketetangggaan Cay(Zn, S), dengan berbagai variasi himpunan S. Selain itu, diselidiki relasi nilai eigen matriks antiketetanggaan Cay(Zn, S) dengan matriks representasi graf Cayley Zn lainnya ......Cayley graph of group Γ with a connection set S ⊆ Γ, denoted by Cay(Γ, S), is a graph with Γ as vertex set and arcs set consisting of xy for all x, y ∈ Γ such that x · y −1 ∈ S . Antiadjacency matrix is one way of representing a graph. In this research, we investigate the properties of the eigenvalues of antiadjacency matrix of graph Cay(Zn, S). To find the eigenvalues of antiadjacency matrix of Cay(Zn, S), we use the properties of eigenvalues of circulant matrices. From this, the properties of eigenvalues of antiadjacency matrix of Cay(Zn, S), with arbitrary S, is derived. The relation between eigenvalues of antiadjacency matrix of Cay(Zn, S) and other matrix representations of Cayley graph of Zn is also explained.