Sharif Digital Repository

The problem studied in this research is the online stochastic bipartite matching. In this problem the vertices of one side of the given graph arrive in an online manner, with respect to a probability distribution. Also the edges of the graph exist according to a given probability distribution and one should perform queries from an oracle to know about the existence of an edge. The given graph shall be weighted or unweighted. The goal here is to find a maximum matching in the graph that is as close to the omniscient optimum as possible, while the number of queries performed per vertex is limited. In the general case of the problem, there are no specific conditions, but in other versions,... 

Oil field industry is one of the most challenging engineering subjects. In oil well drilling, undesired motion could raise a lot of problems such as stuck pipes; wash out pipe, and etc. In this industry, motion prediction is very important because a good prediction can avoid instruments failure and as a result considerable amount of time could be saved. Predicting dynamic characteristics of drill-string such as whirl orbit, whirl speed, and axial, lateral, and torsional displacements, accelerations, and velocities, might be useful in avoiding or decreasing failures. A program based on FEM (Finite Element Method) is developed in MATLAB considering deviation of drill-string, contacting with... 

Accurate prediction of myocardial infarction complications is one of the major challenges in the management of cardiac patients, as the occurrence of such complications can lead to severe consequences for quality of life, length of hospitalization, treatment costs, and mortality. This study aims to develop a data-driven, machine learning-based framework to predict 12 critical post-infarction outcomes using modern algorithms. In the first step, patients were stratified into more homogeneous groups based on treatment effects through a causal clustering algorithm. Subsequently, machine learning models, including logistic regression, random forest, and gradient boosting, were trained and... 

When a crack is subjected to a compression field, it will close and its edges will get into contact with each other. Depending on the direction and magnitude of the loads and also the coefficient of friction, ‘stick’ or ‘slip’ situationsbetween the edges will occur. This type of crack is known as ‘frictional crack.’ In this project, first these cracks are studied analytically and the order of singularity is derived using asymptotic analysis and also the analytical fields are determined for both ‘isotropic’ and ‘orthotropic’ materials. Then, numerical simulations are carried out using extended finite element method which is considered as the most powerful means for analyzing the problems... 

Particulate porous mateials have always been of interest in terms of reducing shock waves effects in different protective applications. Therefore, the physics governing the flow in porous media is especially significant for which different models have been presented by the researchers. The complexities of these media have caused many existing models to be unable to properly predict the behavior of granular media under shock loadings. On the other hand, the complexity of the equations makes the numerical solution of them cumbersome and costly in a way that many researchers do not solve the whole coupled equations and reduce their number. In addition, current high-resolution TVD solutions of... 

Transmission-mode ultrasound computed tomography (USCT) has emerged as a novel, safe, and cost-effective method for quantitative imaging of biological tissues, especially in breast screening. Despite technological advancements, challenges such as reduced accuracy in heterogeneous media, incomplete acoustic field coverage, sensitivity to initial conditions, and phenomena like cycle skipping still limit image quality and reconstruction speed in these systems. In this thesis, aiming to improve the speed and performance of USCT imaging, three reconstruction algorithms have been designed, implemented, and evaluated: a travel-time-based Gauss-Newton method, frequency-domain full waveform inversion...