Elements of Convex Analysis, Linear Algebra, and Graph Theory

Author(s):  
Naum Z. Shor
1984 ◽  
Vol 57 (2) ◽  
pp. 67 ◽  
Author(s):  
Michael Doob
Keyword(s):  

2005 ◽  
Vol 128 (1) ◽  
pp. 159-167 ◽  
Author(s):  
Ethan Stump ◽  
Vijay Kumar

This paper develops analytical techniques to delineate the workspace boundaries for parallel mechanisms with cables. In such mechanisms, it is not only necessary to solve the closure equations but it is also essential to verify that equilibrium can be achieved with non-negative actuator (cable) forces. We use tools from convex analysis and linear algebra to derive closed-form expressions for the workspace boundaries and illustrate the applications using planar and spatial examples.


1984 ◽  
Vol 57 (2) ◽  
pp. 67-76 ◽  
Author(s):  
Michael Doob
Keyword(s):  

2014 ◽  
Vol 2014 ◽  
pp. 1-10
Author(s):  
Mark Debono ◽  
Josef Lauri ◽  
Irene Sciriha

There is an age-old question in all branches of network analysis. What makes an actor in a network important, courted, or sought? Both Crossley and Bonacich contend that rather than its intrinsic wealth or value, an actor’s status lies in the structures of its interactions with other actors. Since pairwise relation data in a network can be stored in a two-dimensional array or matrix, graph theory and linear algebra lend themselves as great tools to gauge the centrality (interpreted as importance, power, or popularity, depending on the purpose of the network) of each actor. We express known and new centralities in terms of only two matrices associated with the network. We show that derivations of these expressions can be handled exclusively through the main eigenvectors (not orthogonal to the all-one vector) associated with the adjacency matrix. We also propose a centrality vector (SWIPD) which is a linear combination of the square, walk, power, and degree centrality vectors with weightings of the various centralities depending on the purpose of the network. By comparing actors’ scores for various weightings, a clear understanding of which actors are most central is obtained. Moreover, for threshold networks, the (SWIPD) measure turns out to be independent of the weightings.


Author(s):  
Muhammad Abdy ◽  
Rahmat Syam ◽  
Agnes Monica Putri

Penelitian ini bertujuan untuk  menentukan spectrum matriks detour dari graf roda dengan n+1 titik Wn. Spectrum dalam teori graf merupakan suatu topik menarik untuk dikaji dengan mempertemukan teori graf dan aljabar linear. Bentuk spectrum matriks detour adalah salah satu spectrum yang dapat ditentukan dalam graf roda. Matriks berordo (2 × n) yang terdiri dari nilai eigen berbeda dan banyak basis ruang eigen dari matriks terhubung langsung graf roda merupakan spectrum dari graf roda. Hasil penelitian ini menunjukkan bahwa langkah-langkah dalam menentukan spectrum matriks detour dari graf roda n+1 titik Wn, yaitu: menentukan graf roda dengan n + 1 titik Wn; menentukan detour, nilai eigen dan vektor eigen dari graf roda dengan n + 1 titik Wn,; melihat spectrum dan pola spectrum matriks detour dari graf roda n+1 titik Wn; pola yang didapat berupa dugaan kemudian dibuktikan dengan merumuskan suatu teorema yang dilengkapi dengan bukti.   Kata Kunci: Spectrum, Matriks Detour, Graf RodaThis study aims to determine the spectrum of detour matrix from the wheel graph with n+1 point Wn. Spectrum in graph theory is an interesting topic to review by bringing together graph theory and linear algebra. The form of the spectrum of detour matrix is one of the spectrums that can be determined in the wheel graph. The order matrix (2 × n) which consists of different eigenvalues and many the eigen space base from matrix adjacent wheel graph  is the spectrum of wheel graph. The results of this study show that steps in determining spectrum of detour matrix from the wheel graph with n+1 point Wn, that is: determine the wheel graph with n+1 point Wn; determine the detour; eigenvalues and eigenvectors of the wheel graph with n+1 point Wn; see the spectrum and patterns spectrum of detour matrix from the wheel graph with n+1 point Wn; pattern obtained in the form of conjecture then proved by formulating a theorem equipped with proof.Keywords: Spectrum, Detour Matrix, Wheel Graph.


Author(s):  
Juan Luis González-Santander

We propose a simple probability problem for undergraduate level. This problem involves different branches of Mathematics, such as Graph Theory, Linear Algebra or hypergeometric sums, hence it is quite suitable to be used as Problem-Based Learning. In addition, the problem allows several variations so that it may be proposed to different groups of students at the same time.


2011 ◽  
Vol 347-353 ◽  
pp. 3869-3872
Author(s):  
Wen Zhong Xu ◽  
Yan Hua Cheng ◽  
Wan Zheng Zhang

This paper carries the study on the accessibility analysis method of loop-pipe-network with multi-gas-source. For the unreasonableness of conventional designing method of loop-pipe-network with multi-gas-source, the accessibility analysis mathematical model is established with relevant theory of graph theory, hydromechanics and linear algebra, and the solution method of the mathematical model of accessibility analysis is set. The accessibility analysis method could achieve the reliability and economy of network.


Sign in / Sign up

Export Citation Format

Share Document