Sharif Digital Repository

Primal-dual interior-point methods (IPMs) have shown their power in solving large classes of optimization problems. However, there is still a discrepancy between the practical behavior of these algorithms and their theoretical worst-case complexity results with respect to the update strategies of the duality gap parameter in the algorithm. Recently, this discrepancy was significantly reduced by Peng, J., Roos, C. and Terlaky, T., 2002, Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms (Princeton, NJ: Princeton University Press) who introduced a new family of self-regular (SR)-proximity functions based IPMs. In this paper, based on a class of SR proximities, we propose... 

Statistical analysis of stochastic dynamical systems is of considerable importance for engineers as well as scientists. Engineering applications require approximate statistical methods with a trade-off between accuracy and simplicity. Most exact and approximate methods available in the literature to study stochastic differential equations (SDEs) are best suited for linear or lightly nonlinear systems. When a system is highly nonlinear, e.g., a system with multiple equilibria, the accuracy of conventional methods degrades. This problem is addressed in this article, and a novel method is introduced for statistical analysis of special types of essentially nonlinear SDEs. In particular,... 

In this paper, the metric theory of Diophantine approximation associated with mixed type small linear forms is investigated. We prove Khintchine–Groshev type theorems for both the real and complex number systems. The motivation for these metrical results comes from their applications in signal processing. One such application is discussed explicitly. © Springer Nature Switzerland AG 2020  

This paper describes a methodology to develop the interface between a finite element software and optimization algorithm for optimization of concrete high arch dams. The objective function is the volume of the dam. The numbers of design variables are 31 including the thickness and upstream profile of crown cantilever, thickness of the left and right abutments, radius of curvature of water and air faces left and right by use of polynomial curve fitting and cubic spline function. The constraint conditions are the geometric shape, stress, and the stability against sliding. Initially, a program is developed in MATLAB in order to generate the coordinates of nodes; then, finite element software... 

In this paper, optimal production and maintenance planning of a flexible manufacturing system under a time variant demand is considered. There is a preventive maintenance plan to reduce the failure rate of the machine. It is assumed that the failure rate of the machine is a function of its age and its maintenance rate. It is, also, assumed that the demand of the manufacturing product is time dependent and its rate depends on the level of the advertisement on that product, The objective is to maximize the expected discounted total profit of the firm over an infinite time horizon. To solve this optimization problem, first, an optimal control is characterized by a set of Hamilton-Jacobi-Bellman... 

In this paper, an explicit finite element based numerical procedure is presented for simulating three-dimensional inviscid compressible flow problems. The implementation of the first-order upwind method and a higher-order artificial dissipation technique on unstructured grids, using tetrahedral elements, is described. Both schemes use a multi-stage Runge-Kutta time-stepping method for time integration. The use of an edge-based data structure in the finite element formulation and its computational merits are also elaborated. Furthermore, the performance of the two schemes in solving a benchmark problem involving transonic flow about an ONERA M6 wing is compared and detailed solutions are... 

A Legendre polynomial expansion of electromagnetic fields for analysis of layers with an inhomogeneous refractive index profile is reported. The solution of Maxwell's equations subject to boundary conditions is sought in a complete space spanned by Legendre polynomials. Also, the permittivity profile is interpolated by polynomials. Different cases including computation of reflection-transmission coefficients of inhomogeneous layers, band-structure extraction of one-dimensional photonic crystals whose unit-cell refractive index profiles are inhomogeneous, and inhomogeneous planar waveguide analysis are investigated. The presented approach can be used to obtain the transfer matrix of an... 

The six-fold rotational symmetry of photonic crystal fibers has important manifestations in the radiated fields in terms of i) a focusing phenomena at a finite distance from the end-facet and ii) the formation of low-intensity satellite peaks in the asymptotic far field. For our study, we employ a surface equivalence principle which allows us to rigorously calculate radiated fields starting from fully-vectorial simulations of the near field. Our simulations show that the focusing is maximal at a characteristic distance from the end-facet. For large-mode area fibers the typical distance is of the order 10 x A with A being the pitch of the triangular air-hole lattice of the photonic crystal... 

In this paper, a new non-linear D/A converter (DAC) is presented. This D/A converter uses neural network to approximate a sine function. It is targeted for direct digital frequency synthesizers in which the phase to sine amplitude conversion is usually performed using a ROM. Utilizing the proposed DAC, the power hungry ROM is removed. A design example is presented and the performance of the DAC is compared to the conventional method. The impact of non-idealities on the performance of the system is also investigated. © 2006 IEEE  

The problem of designing optimum filter banks for different applications is a popular research subject. It has also been shown that principal component filter banks (PCFB) are the optimum filter bank for many application. Existing methods to design FIR PCFBs are based on designing energy compaction filters. In this work we concentrate on designing FIR PCFB with the same frequency response as the ideal one. The presented approach results in filter banks with a very good approximation of ideal PCFB, as verified by simulations. © 2005 IEEE  

A low power four bit mixed Successive Approximation Register (SAR)-Flash Analog to Digital Converter (ADC) for Sigma-Delta ADC applications is presented. The ADC uses three comparators in order to reduce the latency of typical SAR ADCs. Three comparators are used for conversion of 2 bits per one clock cycle. One of the Digital to Analog Converters (DACs) is replaced by three resistors which can save power and area. The ADC is simulated by Cadence Spectre using TSMC 0.18um COMS technology. The power consumption at 165MS/s and 1.8V supply voltage is 1.8mW. The SNDR and SFDR for 10MHz input are 19.8dB and 28.4dB, respectively  

The accurate measurement of surface roughness is essential in ensuring the desired quality of machined parts. The most common method of measuring the surface roughness of machined parts is using a surface profile-meter with a contact stylus, which can provide direct measurements of surface profiles. This method has its own disadvantageous such as workpiece surface damage due to mechanical contact between the stylus and the surface, In this paper we proposed a eontactless method using image processing and artificial neural network as a pattern classifier. Having trained the network for any specific workpiece with 10 sample patterns, the system would learn how to approximate the actual surface... 

In this paper, we develop a stochastic programming model for the capacitated location-allocation problem in the heterogeneous environment where the demands are distributed according to the Bernoulli function with different probabilities. The capacitated sub-sources of facilities are also involved to satisfy customers’ demands in this work. This study aims to find optimal locations of facilities and optimal allocations of existing customers to the facilities so that the total cost of operating facilities, allocating the customers, expected servicing and outsourcing is minimized. Due to the large amount of customers with different demand probabilities, accurate estimation of the outsourcing... 

A significant part of torsional effects in buildings is due to disregarding the arrangement of infill walls during the design. This is a challenging issue since on the one hand the structural engineers do not usually consider infill walls in modeling a structure, while on the other hand the architects do not pay attention to the seismic behavior of infill walls during architectural design. In this research, an approximate method for identifying the torsion caused by infill walls was proposed to be used at the final stages of basic architectural design, which is based on the geometric specifications of architectural plans and does not require structural specifications. For this purpose,... 

In this paper, a second order accurate cell-centered finite volume method (FVM) is coupled with a finite element method (FEM) to solve the deformation of a saturated porous layer based on Biot's consolidation model. The proposed numerical technique is applied to the fully unstructured triangular grids to simulate actual geological formations. To reconstruct the pressure gradient at control volume faces, the diamond scheme is implemented as a multipoint flux approximation method. Also the least square algorithm is used to interpolate pressure at the vertices from the cell-center values. The stability of this numerical model is studied in comparison to the different FEMs through various... 

In this paper, model reference control of a fractional order system has been discussed. In order to control the fractional order plant, discrete-time approximation methods have been applied. Plant and reference model are discretized by Grünwald-Letnikov definition of the fractional order derivative using "Short Memory Principle". Unknown parameters of the fractional order system are appeared in the discrete time approximate model as combinations of parameters of the main system. The discrete time MRAC via RLS identification is modified to estimate the parameters and control the fractional order plant. Numerical results show the effectiveness of the proposed method of model reference adaptive... 

Edit distance is one of the most fundamental problems in computer science. Tree edit distance is a natural generalization of edit distance to ordered rooted trees. Such a generalization extends the applications of edit distance to areas such as computational biology, structured data analysis (e.g., XML), image analysis, and compiler optimization. Perhaps the most notable application of tree edit distance is in the analysis of RNA molecules in computational biology where the secondary structure of RNA is typically represented as a rooted tree. The best-known solution for tree edit distance runs in cubic time. Recently, Bringmann et al. show that an O(n2.99) algorithm for weighted tree edit... 

Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc networks, and molecular reconstruction, we consider the natural problem of embedding shortest-path metrics of unweighted planar graphs (planar graph metrics) into the Euclidean plane. It is known that, in the special case of shortest-path metrics of trees, embedding into the plane requires Θ(√n) distortion in the worst case [19, 1], and surprisingly, this worst-case upper bound provides the best known approximation algorithm for minimizing distortion. We answer an open question posed in this work and highlighted by... 

The gravity currents on the inclined boundaries are formed when the inflow fluid has a density difference with the ambient fluid and a tangential component of gravity becomes the driving force. If the density difference arises from the suspension of particles, the currents are known as particle-driven density currents, in which the local density of the gravity current depends on the concentration of particles. A low Reynolds k-ε turbulence model is used to simulate three dimensional turbidity currents. Also a laboratory apparatus was built to study the 3D flow resulting from the release of particle laden density currents on a sloping surface in a channel of freshwater via a sluice gate and... 

This paper discusses the effects of substrate motions on the performance of microgyroscopes modeled as suspended beams with a tip mass. The substrate movements can be motions along as well as rotations around the three axes. Using Extended Hamiltonian Principle and Galerkin approximation, the equations of the motion of the beam are analytically derived. In these equations, the effects of beam distributed mass, tip mass, angular accelerations, centripetal and coriolis accelerations are clearly apparent. The effect of electrostatic forces inducing the excitation vibrations are considered as linear functions of beam displacement. The response of the system to different inputs is studied and the...