Loading...
Search for: linear-algebra
0.006 seconds

    Graph homomorphisms and nodal domains

    , Article Linear Algebra and Its Applications ; Volume 418, Issue 1 , 2006 , Pages 44-52 ; 00243795 (ISSN) Daneshgar, A ; Hajiabolhassan, H ; Sharif University of Technology
    2006
    Abstract
    In this paper, we derive some necessary spectral conditions for the existence of graph homomorphisms in which we also consider some parameters related to the corresponding eigenspaces such as nodal domains. In this approach, we consider the combinatorial Laplacian and co-Laplacian as well as the adjacency matrix. Also, we present some applications in graph decompositions where we prove a general version of Fisher's inequality for G-designs. © 2006 Elsevier Inc. All rights reserved  

    Three-dimensional diffraction analysis of phase and amplitude gratings based on legendre expansion of electromagnetic fields

    , Article Photonic Applications in Nonlinear Optics, Nanophotonics, and Microwave Photonics, Toronto, ON, 12 September 2005 through 14 September 2005 ; Volume 5971 , 2005 ; 0277786X (ISSN) Chamanzar, M ; Mehrany, K ; Rashidian, B ; Ranjbaran, M ; Morandotti R. A ; Ruda H. E ; Yao J ; Sharif University of Technology
    2005
    Abstract
    Three-dimensional vectorial diffraction analysis of phase and amplitude gratings in conical mounting is presented based on Legendre expansion of electromagnetic fields. In the so-called conical mounting, different fields components are coupled and the solution is not separable in terms of independent TE and TM cases. In contrast to conventional RCWA in which the solution is obtained using state variables representation of the coupled wave amplitudes by expanding space harmonic amplitudes of the fields in terms of the eigenfunctions and eigenvectors of the coefficient matrix defined by rigorous coupled wave equations, here the solution of first order coupled Maxwell's equations is expanded in... 

    Characterization of two-qubit perfect entanglers

    , Article Physical Review A - Atomic, Molecular, and Optical Physics ; Volume 70, Issue 5 A , 2004 , Pages 052313-1-052313-9 ; 10502947 (ISSN) Rezakhani, A. T ; Sharif University of Technology
    2004
    Abstract
    The problem of the characterization of perfect entanglers was investigated. Perfect entanglers have been defined as unitary operators that can generate maximally entangled states from some suitably chosen separable states. Some well defined tools have also been used to measure the entangling properties of quantum operators and two-qubit states. It was found that such tools help to analyze perfect entanglers and also have the unique property of maximally entangling a complete set of orthonormal product vectors. The results show that the qubit gates provided minimum universal gate construction and two of them were necessary and sufficient in implementation of a generic two-qubit gate  

    Analysis of functionally graded cylindrical panel under mechanical loading

    , Article ASME International Mechanical Engineering Congress and Exposition, IMECE 2007, Seattle, WA, 11 November 2007 through 15 November 2007 ; Volume 10 PART B , 2008 , Pages 867-876 ; 0791843041 (ISBN); 9780791843048 (ISBN) Ghaderi, P ; Fathizadeh, A ; Bankehsaz, M ; Sharif University of Technology
    2008
    Abstract
    In this paper a semi-analytical method is developed to analyze functionally graded cylindrical panels. In this method, the radial domain is divided into some finite sub-domains and the material properties are assumed to be constant in each subdomain. Imposing the continuity conditions at the interface of the adjacent sub-domains, together with the global boundary conditions, a set of linear algebraic equations are derived. Solving the linear algebraic equations, the elastic response for the thick-walled FG cylindrical panel is obtained. The method can be used for all material properties variations but in present study, material properties are assumed vary with Mori-Tanaka estimation. Results... 

    Architecture-aware Implementation of Graph Algorithms based on Linear Algebra in GPUs

    , M.Sc. Thesis Sharif University of Technology Barkhordar, Marzieh (Author) ; Sarbazi Azad, Hamid (Supervisor)
    Abstract
    Processing of large graphs is the key component in many data analytics applications.We model the relationship of entities in different applications, such as web page ranking, social networks and tracking drug interaction with cells, using graphs. Graphics processing unit (GPU) is a well-known accelerator used for graph processing. Unfortunately, there are many challenges for mapping graph applications to GPUs efficiently. As graph applications have more kernel invocations and data transfers, using caches in these applications would be ineffective. Since vertices’ degrees of a graph are different, load distribution in many graph applications is not well balanced.Recently, matrix algebra has... 

    Mixed paths and cycles determined by their spectrum

    , Article Linear Algebra and Its Applications ; Volume 586 , 2020 , Pages 325-346 Akbari, S ; Ghafari, A ; Nahvi, M ; Nematollahi, M. A ; Sharif University of Technology
    Elsevier Inc  2020
    Abstract
    A mixed graph is obtained from a graph by orienting some of its edges. The Hermitian adjacency matrix of a mixed graph with the vertex set {v1,…,vn}, is the matrix H=[hij]n×n, where hij=−hji=i if there is a directed edge from vi to vj, hij=1 if there exists an undirected edge between vi and vj, and hij=0 otherwise. The Hermitian spectrum of a mixed graph is defined to be the spectrum of its Hermitian adjacency matrix. In this paper we study mixed graphs which are determined by their Hermitian spectrum (DHS). First, we show that each mixed cycle is switching equivalent to either a mixed cycle with no directed edges (Cn), a mixed cycle with exactly one directed edge (Cn 1), or a mixed cycle... 

    The complexity of self-regular proximity based infeasible IPMs

    , Article Computational Optimization and Applications ; Volume 33, Issue 2-3 , 2006 , Pages 157-185 ; 09266003 (ISSN) Salahi, M ; Terlaky, T ; Zhang, G ; Sharif University of Technology
    2006
    Abstract
    Primal-Dual Interior-Point Methods (IPMs) have shown their power in solving large classes of optimization problems. In this paper a self-regular proximity based Infeasible Interior Point Method (IIPM) is proposed for linear optimization problems. First we mention some interesting properties of a specific self-regular proximity function, studied recently by Peng and Terlaky, and use it to define infeasible neighborhoods. These simple but interesting properties of the proximity function indicate that, when the current iterate is in a large neighborhood of the central path, large-update IIPMs emerge as the only natural choice. Then, we apply these results to design a specific self-regularity... 

    Effects of material properties estimations on the thermo-elastic analysis for functionally graded thick spheres and cylinders

    , Article ASME International Mechanical Engineering Congress and Exposition, IMECE 2007, Seattle, WA, 11 November 2007 through 15 November 2007 ; Volume 10 PART B , 2008 , Pages 843-846 ; 0791843041 (ISBN); 9780791843048 (ISBN) Ghaderi, P ; Bankehsaz, M ; Sharif University of Technology
    2008
    Abstract
    In this paper effects of material properties estimations, used for particulate reinforced composites, on the thermo-mechanical response of functionally graded sphere and cylinder are presented. A numerical solution for an arbitrary material gradation is obtained for each geometry independently. With this assumption, the governing partial differential equations are reduced to an ordinary differential equation in each geometry. The thermo-elastic solution for hollow sphere is derived using spherical symmetry. However, plane strain and axial symmetry are assumed for solving hollow cylinder. In the numerical method, radial domain is divided into some finite sub-domains and material properties... 

    Analytical Modeling and Optimization of a Tubular VR Resolver

    , M.Sc. Thesis Sharif University of Technology Keyvannia, Ali (Author) ; Nasiri Gheidari, Zahra (Supervisor)
    Abstract
    With the recent developments in power electronics and electrical drives, there is a need for precise position sensors today more than ever. Having high precision and high reliability in harsh environments, resolvers are the most preferred position sensors among other types of prevalent position detectors. In order to control linear machines, which are widely used in different industries, linear resolvers are employed. This project aims to propose a structure for tubular variable reluctance resolvers, formulate an analytical model for and optimize the proposed structure. In addition to having an acceptable precision, the proposed model should be less time-consuming compared with finite... 

    Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes

    , Article Linear Algebra and Its Applications ; Volume 439, Issue 11 , 2013 , Pages 3318-3331 ; 00243795 (ISSN) Mahdavi Amiri, N ; Golpar Raboky, E ; Sharif University of Technology
    2013
    Abstract
    The Wedderburn rank reduction formula and the Abaffy-Broyden-Spedicato (ABS) algorithms are powerful methods for developing matrix factorizations and many fundamental numerical linear algebra processes such as Gram-Schmidt, conjugate direction and Lanczos methods. We present a rank reduction formula for transforming the rows and columns of A, extending the Wedderburn rank reduction formula and the ABS approach. By repeatedly applying the formula to reduce the rank, an extended rank reducing process is derived. The biconjugation process associated with the Wedderburn rank reduction process and the scaled extended ABS class of algorithms are shown to be in our proposed rank reducing process,... 

    Thermoelastic creep analysis of a functionally graded various thickness rotating disk with temperature-dependent material properties

    , Article International Journal of Pressure Vessels and Piping ; Volume 111-112 , 2013 , Pages 63-74 ; 03080161 (ISSN) Hosseini Kordkheili, S. A ; Livani, M ; Sharif University of Technology
    2013
    Abstract
    A semi-analytical solution for rotating axisymmetric disks made of functionally graded materials was previously proposed by Hosseini Kordkheili and Naghdabadi [1]. In the present work the solution is employed to study thermoelastic creep behavior of the functionally graded rotating disks with variable thickness in to the time domain. The rate type governing differential equations for the considered structure are derived and analytically solved in terms of rate of strain as a reduced to a set of linear algebraic equations. The advantage of this method is to avoid simplifications and restrictions which are normally associated with other creep solution techniques in the literature. The thermal... 

    A note on periodic solutions of Riccati equations

    , Article Nonlinear Dynamics ; Volume 62, Issue 1-2 , 2010 , Pages 119-125 ; 0924090X (ISSN) Mokhtarzadeh, M. R ; Pournaki, M. R ; Razani, A ; Sharif University of Technology
    2010
    Abstract
    In this note, we show that under certain assumptions the scalar Riccati differential equation x′=a(t)x+b(t)x 2+c(t) with periodic coefficients admits at least one periodic solution. Also, we give two illustrative examples in order to indicate the validity of the assumptions  

    Real and integer Wedderburn rank reduction formulas for matrix decompositions

    , Article Optimization Methods and Software ; Volume 30, Issue 4 , 2015 , Pages 864-879 ; 10556788 (ISSN) Mahdavi Amiri, N ; Golpar Raboky, E ; Sharif University of Technology
    Taylor and Francis Ltd  2015
    Abstract
    The Wedderburn rank reduction formula is a powerful method for developing matrix factorizations and many fundamental numerical linear algebra processes. We present a new interpretation of the Wedderburn rank reduction formula and its associated biconjugation process and see a more extensive result of the formula. In doing this, we propose a new formulation based on the null space transformations on rows and columns of A simultaneously, and show several matrix factorizations that can be derived from the Wedderburn rank reduction formula. We also present a generalization of the biconjugation process and compute banded and Hessenberg factorizations. Using the new formulation, we compute the WZ... 

    Stress field in the thermoelastic rolling contact of graded coatings

    , Article Archive of Applied Mechanics ; Volume 88, Issue 10 , 2018 , Pages 1805-1814 ; 09391533 (ISSN) Nili, A ; Adibnazari, S ; Karimzadeh, A ; Sharif University of Technology
    Springer Verlag  2018
    Abstract
    The thermoelastic rolling contact problem for an FGM-coated half plane under the plane strain deformation is studied in this paper. A rigid roller rolls over the surface of coating with constant translational velocity generating frictional heating in the slip zones of the contact patch. The material properties of the FGM vary exponentially along the thickness direction. It is assumed that the contact area consists of a central stick zone and two slip zones of the same sign. The transfer matrix method and Fourier integral transform technique are used to achieve a system of two Cauchy singular integral equations. The coupling effect of tangential traction is eliminated by adapting the... 

    Rolling contact mechanics of graded coatings involving frictional heating

    , Article Acta Mechanica ; Volume 230, Issue 6 , 2019 , Pages 1981-1997 ; 00015970 (ISSN) Nili, A ; Adibnazari, S ; Karimzadeh, A ; Sharif University of Technology
    Springer-Verlag Wien  2019
    Abstract
    The two-dimensional thermoelastic tractive rolling contact problem for a half-plane which is coated with a functionally graded material (FGM), under the plane strain deformation, is studied in this paper. A rigid cylinder rolls over the surface of an FGM coating with constant translational velocity, generating frictional heating in the slip zones of the contact area. Thermomechanical properties of the FGM vary exponentially along the thickness direction. It is assumed that the contact area consists of a central stick zone and two slip zones of the same sign. The transfer matrix method and Fourier integral transform technique are used to achieve a system of two Cauchy singular integral...