Sharif Digital Repository

The  aim  of  this  work  is  to  investigate  some  theoretical  models  developed  in  recent years for describing electronic correlation and apply them to some special problems  and  metallicity  and  insulating  behavior  of  one  type  of  paramagnetic  systems. One  of  the  vast‐applied  and  effective  routines  for  investigating  the  strongly  correlated electron systems is Dynamical Mean Field Theory (DMFT). In the first part,  the  equations  of  DMFT  are  solved  on  nearly  real  frequency  axis  with  a  effective and more reliable solver a little parameter γ above the real axis. This approach  appears  fine  structures  that  can’t  be  captured  with  the ... 

In this thesis, we consider a network creation game in which, each player (vertex) has a limited budget to establish links to other players. In our model, each link has a unit cost and each agent tries to minimize its cost which is its local diameter or its total distance to other players in the (undirected) underlying graph of the created network. Two variants of the game are studied: in the MAX version, the cost incurred to a vertex is the maximum distance between that vertex and other vertices, and in the SUM version, the cost incurred to a vertex is the sum of distances between that vertex and other vertices. We prove that in both versions pure Nash equilibria exist, but the problem of... 

Controlling damage level of structures for an earthquake with certain intensity is the main purpose in seismic performance based design. This is done by estimating and confining the structure displacements and related global and local response parameters. Even though nonlinear time history analysis method is the most exact method for predicting seismic behavior of structures, but its application is limited because of being complex. Nonlinear static analysis procedure (Pushover analysis) which is based on analyzing the structure subjected to the incremental lateral load is an alternative method that has been recommended by recent structural codes. In order to consider the soil-structure... 

Let P be a set of points in the plane, each equipped with a directional antenna that can cover a sector of angle and range r. In the symmetric model of communication, two antennas u and v can communicate to each other, if and only if v lies in u’s coverage area and vice versa. In this paper, we introduce the concept of fault-tolerant spanners for directional antennas, which enables us to construct communication networks that retain their connectivity and spanning ratio even if a subset of antennas are removed from the network. We show how to orient the antennas with angle and range r to obtain a k-fault-tolerant spanner for any positive integer k. For ⩾ , we show that the range 13 for the... 

Soil-structure interaction has significant effect on dynamic behavior of the super structure. This effect is usually investigated in two separate parts, i.e., the Kinematic Interaction effect and the Inertial Interaction effect. The first modifies the input ground motion to the foundation as a result of difference in soil and foundation stiffness. The later, i.e., the II effect, introduces the effect of soil flexibility and radiation of waves into the supporting medium on the response of the structure. These effects are usually considered by introducing a replacement oscillator with modified natural period and damping ratio subjected... 

Because of growing amount of data which communicated across the world, analyzing massive data set becomes more important than ever. The graph structure as an important and broadly used data structure is much more important than others. In this thesis, besides introducing the sublinear time algorithm model for massive data as a very efficient and superfast method to deal with massive data, we use them to solve problems for colored graphs. As a fundamental property, we try to compute the average of colored degree. This problem is analyzed from different aspects with various limitation. Two algorithms with multiplicative approximation factor, based on the average degree of simple graphs are... 

The main purpose of this study is to estimate the natural frequency and damping ratio for soil-structure systems with embedded foundation with sufficient accuracy. The results are then compared to guidelines in current seismic codes. This is done through an extensive parametric study using a set of non-dimensional parameters, which define the soil-structure systems. For this purpose a simplified soil-structure model is used. Although more rigorous models and numerical solutions are available, they are time consuming and not suitable for parametric study. Existing formula for seismic provisions for the equivalent period and damping ratio of soil-structure systems are based on studies on... 

Synthetic inertial frequency response has attracted increasing attention due to the paradigm shift in power generation from synchronous generators toward wind turbines. Due to application of back-to-back converters in the structure of variable speed wind turbines (VSWTs), their shaft speeds become decoupled from the system frequency and thus, they cannot provide intrinsic inertial response. However, this type of response can be emulated via an extra auxiliary frequency controller or by modifying the conventional control system of the VSWTs. To achieve this goal, a frequency model of VSWT is developed in this dissertation. The power system's load-generation mismatch model is integrated into... 

In this thesis, we argue that in many basic algorithms for machine learning, including support vector machine (SVM) for classification, principal component analysis (PCA) for dimensionality reduction, and regression for dependency estimation, we need the inner products of the data samples, rather than the data samples themselves. Motivated by the above observation, we introduce the problem of private inner product retrieval for distributed machine learning, where we have a system including a database of some files, duplicated across some non-colluding servers. A user intends to retrieve a subset of specific size of the inner products of the data files with minimum communication load, without... 

Nowadays we are witnessing the emergence of machine learning in various applications. One of the key problems in data science and machine learning is the problem of dimensionality reduction, which deals with finding a mapping that embeds samples to a lower-dimensional space such that, the relationships between the samples and their properties are preserved in the secondary space as much as possible. Obtaining such mapping is essential in today's high-dimensional settings. Moreover, due to the large volume of data and high-dimensional samples, it is infeasible or insecure to process and store all data in a single machine. As a result, we need to process data in a distributed manner.In this... 

Nowadays, with the development of machine learning and deep learning on one hand, and the dramatic increase in the amount of information available and the complexity of models on the other hand, it is practically impossible to implement learning algorithms on a single node. Thus it is inevitable to distribute learning algorithms on several machines. In a distributed system, the main operations are divided into smaller tasks and performed by different nodes. The final result is then calculated by exchanging messages among the existing nodes.In this thesis, a method is introduced to compute the gradient of a massive data set in a distributed system. In this problem, there are a number of... 

Statistical studies indicate the fact that in Iran, like many other developing countries, a considerable percentage of houses are in the form of traditional buildings, and major losses due to recent earthquakes are because of masonry building collapse. In the early twentieth century in Iran every ten years a destructive earthquake has been occurred which has resulted in huge human casualties and economic losses. After the Bam 2003 earthquake, a team project was defined to investigate the behavior of rural houses with the aim of providing solutions to lessen seismic hazards, and the current study is the fifth phase of the following line of investigations. Among the existing kinds of rural... 

Adobe structures are considered as masonry structures which are out of scope of 2800 Iranian code. Due to this code, since these structures are made of weak materials, they do not have a considerable resistance to earthquakes. Since these structures can be found all around Iran; therefore, seismic study of walls as an important component of these structures, is, indeed, necessary. During this study, cyclic tests on three types of adobe walls, without opening, with window-opening, and with door-and-window-opening with a scale of 2:3 were done to study their in-plane behavior and also their failure modes. Based on our observations, in these walls, because of small ratio of height to length,... 

This thesis contains experimental studies on mechanical properties of adobe and mud material and investigating seismic performance of a conventional adobe house using shake table tests. Mechanical properties of adobe and mud material were studied experimentally based on ASTM and BS standard tests. These experiments were designed to evaluate compressive strength of adobe sun-dried blocks and mud mortar cubes. Besides, shear behavior and tensile bond strength of adobe assemblages were under consideration and shear tests were done on adobe panels. As next part of the research, several shaking table tests were conducted on a dome-roof adobe house as a conventional representative of arch-roof... 

Settlement and tilt of structures due to liquefaction of subsoil layers is a major cause of damage during earthquake. One of the main approaches to reduce terrible effects of liquefaction on shallow foundations is ground improvement. Among the variety of ground improvement methods, the densification-based methods have been more paid attention for liquefaction mitigation. For liquefaction hazard mitigation using densification methods, three basic values should be determined i.e. depth, lateral extent, and degree of improvement (percent increase in Dr). In the current design practice, the need for ground improvement is usually decided based on the semi-empirical methods for assessment of...