Matrix Methods Theory Algorithms And Applications Dedicated To The Memory Of Gene Golub

Author : Vadim Olshevsky
Publisher : World Scientific
ISBN 13 : 9812836020
Total Pages : 604 pages
Book Rating : 4.21/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Methods written by Vadim Olshevsky and published by World Scientific. This book was released on 2010 with total page 604 pages. Available in PDF, EPUB and Kindle. Book excerpt: Operators preserving primitivity for matrix pairs / L.B. Beasley, A.E. Guterman -- Decompositions of quaternions and their matrix equivalents / D. Janovská, G. Opfer -- Sensitivity analysis of Hamiltonian and reversible systems prone to dissipation-induced instabilities / O.N. Kirillov -- Block triangular miniversal deformations of matrices and matrix pencils / L. Klimenko, V.V. Sergeichuk -- Determining the Schein rank of boolean matrices / E.E. Marenich -- Lattices of matrix rows and matrix columns. Lattices of invariant column eigenvectors / V. Marenich -- Matrix algebras and their length / O.V. Markova -- On a new class of singular nonsymmetric matrices with nonnegative integer spectra / T. Nahtman, D. von Rosen -- Reduction of a set of matrices over a principal ideal domain to the Smith normal forms by means of the same one-sided transformation / V.M. Prokip -- Nonsymmetric algebraic Riccati equations associated with an M-matrix : recent advances and algorithms / D.A. Bini, B. Iannazzo, B. Meini, F. Poloni -- A generalized conjugate direction method for nonsymmetric large ill-conditioned linear systems / E.R. Boudinov, A.I. Manevich -- There exist normal Hankel ([symbol], [symbol])-circulants of any order [symbol] / V.N. Chugunov, Kh. D. Ikramov -- On the treatment of boundary artifacts in image restoration by reflection and/or anti-reflection / M. Donatelli, S. Serra-Capizzano -- Zeros of determinants of [symbol]-matrices / W. Gander -- How to find a good submatrix / S.A. Goreinov [und weiteren] -- Conjugate and semi-conjugate direction methods with preconditioning projectors / V.P. Il'in -- Some relationships between optimal preconditioner and superoptimal preconditioner / J.-B. Chen [und weiteren] -- Scaling, preconditioning, and superlinear convergence in GMRES-type iterations / I. Kaporin -- Toeplitz and Toeplitz-block-Toeplitz matrices and their correlation with syzygies of polynomials / H. Khalil, B. Mourrain, M. Schatzman -- Concepts of data-sparse tensor-product approximation in many-particle modelling / H.-J. Flad [und weiteren] -- Separation of variables in nonlinear fermi equation / Yu. I. Kuznetsov -- Faster multipoint polynomial evaluation via structured matrices / B. Murphy, R.E. Rosholt -- Testing pivoting policies in Gaussian elimination / B. Murphy [und weiteren] -- Newton's iteration for matrix inversion, advances and extensions / V.Y. Pan -- Truncated decompositions and filtering methods with reflective/antireflective boundary conditions : a comparison / C. Tablino Possio -- Discrete-time stability of a class of hermitian polynomial matrices with positive semidefinite coefficients / H.K. Wimmer -- Splitting algorithm for solving mixed variational inequalities with inversely strongly monotone operators / I. Badriev, O. Zadvornov -- Multilevel algorithm for graph partitioning / N.S. Bochkarev, O.V. Diyankov, V.Y. Pravilnikov -- 2D-extension of singular spectrum analysis : algorithm and elements of theory / N.E. Golyandina, K.D. Usevich -- Application of radon transform for fast solution of boundary value problems for elliptic PDE in domains with complicated geometry / A.I. Grebennikov -- Application of a multigrid method to solving diffusion-type equations / M.E. Ladonkina, O. Yu. Milukova, V.F. Tishkin -- Monotone matrices and finite volume schemes for diffusion problems preserving non-negativity of solution / I.V. Kapyrin -- Sparse approximation of FEM matrix for sheet current integro-differential equation / M. Khapaev, M. Yu. Kupriyanov -- The method of magnetic field computation in presence of an ideal conductive multiconnected surface by using the integro-differential equation of the first kind / T. Kochubey, V.I. Astakhov -- Spectral model order reduction preserving passivity for large multiport RCLM networks / Yu. M. Nechepurenko, A.S. Potyagalova, I.A. Karaseva -- New smoothers in multigrid methods for strongly nonsymmetric linear systems / G.V. Muratova, E.M. Andreeva -- Operator equations for eddy currents on singular carriers / J. Naumenko -- Matrix approach to modelling of polarized radiation transfer in heterogeneous systems / T.A. Sushkevich, S.A. Strelkov, S.V. Maksakova -- The Method of Regularization of Tikhonov Based on Augmented Systems / A.I. Zhdanov, T.G. Parchaikina

Author : Vadim Olshevsky
Publisher : World Scientific
ISBN 13 : 9814469556
Total Pages : 604 pages
Book Rating : 4.55/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Methods: Theory, Algorithms And Applications - Dedicated To The Memory Of Gene Golub written by Vadim Olshevsky and published by World Scientific. This book was released on 2010-04-05 with total page 604 pages. Available in PDF, EPUB and Kindle. Book excerpt: Compared to other books devoted to matrices, this volume is unique in covering the whole of a triptych consisting of algebraic theory, algorithmic problems and numerical applications, all united by the essential use and urge for development of matrix methods. This was the spirit of the 2nd International Conference on Matrix Methods and Operator Equations from 23-27 July 2007 in Moscow that was organized by Dario Bini, Gene Golub, Alexander Guterman, Vadim Olshevsky, Stefano Serra-Capizzano, Gilbert Strang and Eugene Tyrtyshnikov.Matrix methods provide the key to many problems in pure and applied mathematics. However, linear algebra theory, numerical algorithms and matrices in FEM/BEM applications usually live as if in three separate worlds. In this volume, maybe for the first time ever, they are compiled together as one entity as it was at the Moscow meeting, where the algebraic part was impersonated by Hans Schneider, algorithms by Gene Golub, and applications by Guri Marchuk. All topics intervened in plenary sessions are specially categorized into three sections of this volume.The soul of the meeting was Gene Golub, who rendered a charming “Golub's dimension” to the three main axes of the conference topics. This volume is dedicated in gratitude to his memory.

Author : Raymond Chan
Publisher : OUP Oxford
ISBN 13 : 0191525774
Total Pages : 581 pages
Book Rating : 4.73/5 ( download)

DOWNLOAD NOW!

Download or read book Milestones in Matrix Computation written by Raymond Chan and published by OUP Oxford. This book was released on 2007-02-22 with total page 581 pages. Available in PDF, EPUB and Kindle. Book excerpt: The text presents and discusses some of the most influential papers in Matrix Computation authored by Gene H. Golub, one of the founding fathers of the field. The collection of 21 papers is divided into five main areas: iterative methods for linear systems, solution of least squares problems, matrix factorizations and applications, orthogonal polynomials and quadrature, and eigenvalue problems. Commentaries for each area are provided by leading experts: Anne Greenbaum, Ake Bjorck, Nicholas Higham, Walter Gautschi, and G. W. (Pete) Stewart. Comments on each paper are also included by the original authors, providing the reader with historical information on how the paper came to be written and under what circumstances the collaboration was undertaken. Including a brief biography and facsimiles of the original papers, this text will be of great interest to students and researchers in numerical analysis and scientific computation.

Author : Gene H. Golub
Publisher : JHU Press
ISBN 13 : 1421407949
Total Pages : 781 pages
Book Rating : 4.44/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Computations written by Gene H. Golub and published by JHU Press. This book was released on 2013-02-15 with total page 781 pages. Available in PDF, EPUB and Kindle. Book excerpt: This revised edition provides the mathematical background and algorithmic skills required for the production of numerical software. It includes rewritten and clarified proofs and derivations, as well as new topics such as Arnoldi iteration, and domain decomposition methods.

Author : Marlos A. G. Viana
Publisher : American Mathematical Soc.
ISBN 13 : 0821848917
Total Pages : 358 pages
Book Rating : 4.13/5 ( download)

DOWNLOAD NOW!

Download or read book Algebraic Methods in Statistics and Probability II written by Marlos A. G. Viana and published by American Mathematical Soc.. This book was released on 2010 with total page 358 pages. Available in PDF, EPUB and Kindle. Book excerpt: A decade after the publication of Contemporary Mathematics Vol. 287, the present volume demonstrates the consolidation of important areas, such as algebraic statistics, computational commutative algebra, and deeper aspects of graphical models. --

Author : Daniel Slamanig
Publisher : Springer Nature
ISBN 13 : 3030431207
Total Pages : 469 pages
Book Rating : 4.04/5 ( download)

DOWNLOAD NOW!

Download or read book Mathematical Aspects of Computer and Information Sciences written by Daniel Slamanig and published by Springer Nature. This book was released on 2020-03-18 with total page 469 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2019, held in Gebze, Turkey, in November 2019. The 22 revised papers and 14 short papers presented were carefully reviewed and selected from 66 submissions. The papers are organized in the following topical sections: algorithms and foundation; security and cryptography; combinatorics, codes, designs and graphs; data modeling and machine learning; tools and software track.

Author : Venera Khoromskaia
Publisher : Walter de Gruyter GmbH & Co KG
ISBN 13 : 3110391376
Total Pages : 297 pages
Book Rating : 4.74/5 ( download)

DOWNLOAD NOW!

Download or read book Tensor Numerical Methods in Quantum Chemistry written by Venera Khoromskaia and published by Walter de Gruyter GmbH & Co KG. This book was released on 2018-06-11 with total page 297 pages. Available in PDF, EPUB and Kindle. Book excerpt: The conventional numerical methods when applied to multidimensional problems suffer from the so-called "curse of dimensionality", that cannot be eliminated by using parallel architectures and high performance computing. The novel tensor numerical methods are based on a "smart" rank-structured tensor representation of the multivariate functions and operators discretized on Cartesian grids thus reducing solution of the multidimensional integral-differential equations to 1D calculations. We explain basic tensor formats and algorithms and show how the orthogonal Tucker tensor decomposition originating from chemometrics made a revolution in numerical analysis, relying on rigorous results from approximation theory. Benefits of tensor approach are demonstrated in ab-initio electronic structure calculations. Computation of the 3D convolution integrals for functions with multiple singularities is replaced by a sequence of 1D operations, thus enabling accurate MATLAB calculations on a laptop using 3D uniform tensor grids of the size up to 1015. Fast tensor-based Hartree-Fock solver, incorporating the grid-based low-rank factorization of the two-electron integrals, serves as a prerequisite for economical calculation of the excitation energies of molecules. Tensor approach suggests efficient grid-based numerical treatment of the long-range electrostatic potentials on large 3D finite lattices with defects.The novel range-separated tensor format applies to interaction potentials of multi-particle systems of general type opening the new prospects for tensor methods in scientific computing. This research monograph presenting the modern tensor techniques applied to problems in quantum chemistry may be interesting for a wide audience of students and scientists working in computational chemistry, material science and scientific computing.

Author : Evgeny Burnaev
Publisher : Springer Nature
ISBN 13 : 3031151682
Total Pages : 230 pages
Book Rating : 4.82/5 ( download)

DOWNLOAD NOW!

Download or read book Recent Trends in Analysis of Images, Social Networks and Texts written by Evgeny Burnaev and published by Springer Nature. This book was released on 2022-08-29 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes revised selected papers of the 10th International Conference on Analysis of Images, Social Networks and Texts, AIST 2021, held in Tbilisi, Georgia, in December 2021. Due to the COVID-19 pandemic the conference was held in hybrid mode. The 17 full papers were carefully reviewed and selected from 118 submissions, out of which 92 were sent to peer review. The papers are organized in topical sections on ​natural language processing; computer vision; data analysis and machine learning; social network analysis; theoretical machine learning and optimisation.

Author : Johan Tidholm
Publisher : Linköping University Electronic Press
ISBN 13 : 9179297595
Total Pages : 76 pages
Book Rating : 4.96/5 ( download)

DOWNLOAD NOW!

Download or read book Lattice dynamics written by Johan Tidholm and published by Linköping University Electronic Press. This book was released on 2020-11-02 with total page 76 pages. Available in PDF, EPUB and Kindle. Book excerpt: The reason to perform calculations in material science usually falls into one of two categories: to predict or explain the origin of material properties. This thesis covers first-principle calculations for solids at extreme conditions, from both of the two mentioned categories. I primarily have studied the effects of high-pressure and high-temperature on lattice dynamics, mechanical and electronic properties. To treat the effects of temperature, ab initio molecular dynamics (AIMD) simulations and self-consistent phonon calculations, based on density functional theory, have been utilised. These approaches account for the temperature effects by considering thermally excited supercells as samples of a statistical ensemble. To extract properties from this representation, I have used methods which maps the supercell data to a unit cell representation or fits it to a simple model Hamiltonian. The small displacement method was used to analyse the dynamical stability for nitrides and polymorphs of silica, synthesised at high-pressure in a diamond anvil cell. The nitride compounds consist of a high amount of nitrogen either as chains, forming a porous framework together with transition metal atoms or as dinitrogen molecules, occupying the channels of the framework. The nitrogen chains consist of single- or double-bonded nitrogen atoms, making these compounds highly energetic. Polymorphs of silica can be used to model deep Earth liquids. These new polymorphs, named coesite-IV and coesite-V, consist of four-, five-, and six-oriented silicon. Some of the octahedra of the six-oriented silicon atoms, of these new phases, are sharing faces, which according to Pauling's third rule would make them highly unstable. My phonon calculations indicate these phases to be dynamically stable. Furthermore, my calculations predict higher compressibility for these new phases compared to the competing ones. By modelling silicate melts with coesite-IV and coesite-V, a more complex and compressible structure is expected, affecting the predicted seismic behaviour. I studied Kohn anomalies for body-centered cubic niobium by simulating this material with self-consistent phonon calculations. The electronic structure was studied by using a band unfolding technique, for which I obtained an effective unit cell representation of the electronic structure at elevated temperatures. Temperature primarily smeared the electronic states but did not induce significant shifts of the bands. In parallel, the anharmonicity of this system was studied using the temperature dependent effective potential method. Even close to the melting temperature, this element is remarkably harmonic. The experimentally observed disappearance of the Kohn anomalies with increased temperature is predominantly dependent, according to my calculations, on the temperature-induced smearing of the electronic states. Using stress-strain relations, accurate high-temperature elastic properties were predicted for Ti0.5Al0.5N. The simulations were performed with AIMD. The stresses were fitted using the least-squares method to a linear expression from which the elastic constants were derived. The results were compared with previously performed calculations that employed additional approximations. The results of the symmetry imposed force constant temperature dependent effective potential (SIFC-TDEP) method agrees well with our results. I also compared my results with TiN calculations that employed a similar methodology. My and the SIFC-TDEP results are reporting lower values for the polycrystalline moduli than the calculations for TiN. The data I generated were also used for a machine learned interatomic potential method, where moment tensor potentials were trained and evaluated, using this data. Den här avhandlingen handlar om beräkningar för material. När materialberäkningar utförs är det antingen för att förutsäga eller förklara egenskaper. De beräkningar som jag har gjort i denna avhandling är baserade på fundamentala fysiska lagar. Detta betyder att de är rent baserade på teori, och inte har anpassats efter resultat av experiment. Jag har i mitt arbete använt mig mycket utav en teori som kallas gitter dynamik. Den är definierad för periodiska material, det vill säga att atomerna i dessa material upprepas i periodiska mönster. Vi kan då anta att det finns en jämviktspunkt för alla atomerna, som de vibrerar omkring. Dessa vibrationer kan beskrivas som om atomerna påverkar varandra med fiktiva fjädrar. Genom att beräkna styrkan för dessa fjädrar kan vi beskriva vibrationerna av atomerna. Dessa vibrationer i sin tur är avgörande för materialets egenskaper. För att beskriva ett material vid en specifik temperatur har jag använt mig utav olika metoder för att simulera det. En simulering kan ses som ett “dator experiment”. Problemet är dock hur vi ska mäta egenskaperna i simuleringen. Ju större och mera komplex en simulering är, desto svårare blir det att beräkna egenskaperna av det simulerade materialet. Vi hamnar i en situation likt den vi skulle befinna oss om vi hade gjort ett experiment i verkligheten, och tvingas använda förenklade modeler för att kunna tolka resultatet. Jag har därför använt mig utav metoder för att utvinna vibrationer av atomer, elektrontillstånd eller elastiska egenskaper, specifikt utvecklade för att användas på denna typ utav simuleringar. Mitt arbete har kretsat kring hur dessa egenskaper påverkas av extrema temperaturer och tryck. De beräkningar jag har utfört vid höga tryck har varit för nyupptäckta nitrider och faser av kiseldioxid. Nitriderna är porösa material som innehåller en stor mängd kväve. Det höga kväveinehållet gör så att det lagras en stor mängd kemisk energi i enkel- och dubbelbindningar mellan kväveatomerna. De nya faserna av kiseldioxid har en betydelse för vår förståelse av jordens inre. Deras existens öppnar upp för att det kan finnas mera komplexa och ihoptryckbara flytande material, under jordens nedre mantel, än vad tidigare har varit antaget. Mina beräkningar har bekräftat strukturerna för dessa nyupptäckta material. Vid höga temperaturer har jag studerat för metallen niob hur vibrationerna av atomerna är relaterade till olika elektrontillstånd. För specifika vibrationer ökar frekvensen med ökad temperatur. Detta är något ovanligt eftersom vibrationernas frekvenser vanligtvis brukar minska med ökad temperatur. Mina simulering för denna metal överensstämmer med resultat från experiment. Orsaken till varför visa vibrationers frekvenser ökar kan jag förklara med att elektrontillståndens enskilda energier varierar över tid på grund av den ökade temperaturen. Jag har även använt mig av simuleringar för att beräkna elastiska egenskaper av legeringen Ti0.5Al0.5N. Ti1?xAlxN legeringar används som beläggningar på skärverktyg som används för metall. För att öka effektiviteten av beläggningen, behövs det detaljerad kunskap av dess mekaniska egenskaper för den temperatur som de används vid. Jag beräknade därför så noggrant som möjligt de elastiska egenskaperna för Ti0.5Al0.5N. Dessa beräkningar är avsedda för att användas som en referens för andra beräkningsmässigt billigare metoder. Datan som genererades från mina simuleringar användes även för en sådan metod, baserad på maskininlärning.

Author : G. W. Stewart
Publisher : SIAM
ISBN 13 : 1611971403
Total Pages : 476 pages
Book Rating : 4.08/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Algorithms written by G. W. Stewart and published by SIAM. This book was released on 1998-08-01 with total page 476 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume is the first in a self-contained five-volume series devoted to matrix algorithms. It focuses on the computation of matrix decompositions--that is, the factorization of matrices into products of similar ones. The first two chapters provide the required background from mathematics and computer science needed to work effectively in matrix computations. The remaining chapters are devoted to the LU and QR decompositions--their computation and applications. The singular value decomposition is also treated, although algorithms for its computation will appear in the second volume of the series. The present volume contains 65 algorithms formally presented in pseudocode. Other volumes in the series will treat eigensystems, iterative methods, sparse matrices, and structured problems. The series is aimed at the nonspecialist who needs more than black-box proficiency with matrix computations. To give the series focus, the emphasis is on algorithms, their derivation, and their analysis. The reader is assumed to have a knowledge of elementary analysis and linear algebra and a reasonable amount of programming experience, typically that of the beginning graduate engineer or the undergraduate in an honors program. Strictly speaking, the individual volumes are not textbooks, although they are intended to teach, the guiding principle being that if something is worth explaining, it is worth explaining fully. This has necessarily restricted the scope of the series, but the selection of topics should give the reader a sound basis for further study.