Loading...
Search for: factorization
0.02 seconds
Total 1227 records

    WZ factorization via Abaffy-Broyden-Spedicato algorithms

    , Article Bulletin of the Iranian Mathematical Society ; Vol. 40, issue. 2 , Apri , 2014 , p. 399-411 Golpar-Raboky, E ; Mahdavi-Amiri, N ; Sharif University of Technology
    Abstract
    Classes of Abaffy-Broyden-Spedicato (ABS) methods have been introduced for solving linear systems of equations. The algorithms are powerful methods for developing matrix factorizations and many fundamental numerical linear algebra processes. Here, we show how to apply the ABS algorithms to devise algorithms to compute the WZ and ZW factorizations of a nonsingular matrix as well as the WTW and ZTZ factorizations of a symmetric positives definite matrix. We also describe the QZ and the QW factorizations, withQ orthogonal, and show how to appropriate the parameters of the ABS algorithms to compute these factorizations  

    Proof of a theorem of Tutte using permanents

    , Article Electronic Notes in Discrete Mathematics ; Vol. 45 , 2014 , pp. 87-89 ; ISSN: 15710653 Aghabali, M ; Akbari, S ; Tajfirouz, Z ; Sharif University of Technology
    Abstract
    Let G be a graph. A well-known theorem due to Tutte states that G contains {1, 2}-factor if and only if for every subset S⊆. V(G), i(G. S). ≤. |. S|, where i(G. S) denotes the number of isolated vertices of G. S. In this note we give a new proof for this result using permanents  

    A generalization of the ABS algorithms and its application to some special real and integer matrix factorizations

    , Article Iranian Journal of Numerical Analysis and Optimization ; Volume 12, Issue 2 , 2022 , Pages 301-314 ; 24236977 (ISSN) Golpar-Raboky, E ; Mahdavi Amiri, N ; Sharif University of Technology
    Ferdowsi University of Mashhad  2022
    Abstract
    In 1984, Abaffy, Broyden, and Spediacto (ABS) introduced a class of the so-called ABS algorithms to solve systems of real linear equations. Later, the scaled ABS algorithm, the extended ABS algorithm, the block ABS algorithm, and the integer ABS algorithm were introduced leading to various well-known matrix factorizations. Here, we present a generalization of ABS algorithms containing all matrix factorizations such as triangular, WZ, and ZW. We present the octant interlocking factorization and show that the generalized ABS algorithm is more general to produce the octant interlocking factorization. Copyright © 2022 Via Medica  

    Analysis of transfer factor, anatomical changes and growth of plants during phytoremediation of cesium contaminated solutions

    , Article Impact of Cesium on Plants and the Environment ; 2016 , Pages 253-264 ; 9783319415253 (ISBN); 9783319415246 (ISBN) Moogouei, R ; Borghei, M ; Tajadod, G ; Sharif University of Technology
    Springer International Publishing  2016
    Abstract
    Calendula alata, Amaranthus chlorostachys and Chenopodium album plants were tested for their potential to uptake and accumulate stable cesium and lead from solutions in a period of 15 days. The plants were grown hydroponically and placed in solutions containing CsCl and Pb(C2H3O2)2 at three different concentrations (0.6, 2 and 5 mg L-1). Cs transfer factors in different solutions were more than 1 with the highest level of 2.45 for 2 mg L-1 of CsCl and Pb(C2H3O2)2 in mixed solution. According to its uptake from the environment, cesium effect on anatomical and ontogenical structure of plant was studied. Aerial organs of Chenopodium album were investigated for modifications studies. Observation... 

    An assessment of gasoline motorcycle emissions performance and understanding their contribution to Tehran air pollution

    , Article Transportation Research Part D: Transport and Environment ; Volume 47 , 2016 , Pages 1-12 ; 13619209 (ISSN) Hassani, A ; Hosseini, V ; Sharif University of Technology
    Elsevier Ltd 
    Abstract
    Motorcycles are the third most common means of transportation in the megacity of Tehran. Hence, measurements of emission factors are essential for Tehran motorcycle fleets. In this study, 60 carburetor motorcycles of various mileages and engine displacement volumes were tested in a chassis dynamometer laboratory according to cold start Euro-3 emissions certification test procedures. For almost all of the tested samples, the average carbon monoxide (CO) emission factors were about seven times higher than the limits for Euro-3 certification. No motorcycle fell within the Euro-3 certification limit on CO emissions. 125 cc engine displacement volume motorcycles, which are dominant in Tehran,... 

    Equimatchable claw-free graphs

    , Article Discrete Mathematics ; Volume 341, Issue 10 , 2018 , Pages 2859-2871 ; 0012365X (ISSN) Akbari, S ; Alizadeh, H ; Ekim, T ; Gözüpek, D ; Shalom, M ; Sharif University of Technology
    Elsevier B.V  2018
    Abstract
    A graph is equimatchable if all of its maximal matchings have the same size. A graph is claw-free if it does not have a claw as an induced subgraph. In this paper, we provide the first characterization of claw-free equimatchable graphs by identifying the equimatchable claw-free graph families. This characterization implies an efficient recognition algorithm. © 2018 Elsevier B.V  

    {k, r - k}-Factors of r-Regular Graphs

    , Article Graphs and Combinatorics ; Vol. 30, issue. 4 , 2014 , pp. 821-826 ; ISSN: 0911-0119 Akbari, S ; Kano, M ; Sharif University of Technology
    Abstract
    For a set S of positive integers, a spanning subgraph F of a graph G is called an S-factor of G if degF(x) ∈ S for all vertices x of G, where degF(x) denotes the degree of x in F. We prove the following theorem on {a, b}-factors of regular graphs. Let r ≥ 5 be an odd integer and k be either an even integer such that 2 ≤ k < r/2 or an odd integer such that r/3 ≤ k < r/2. Then every r-regular graph G has a {k, r-k}-factor. Moreover, for every edge e of G, G has a {k, r-k}-factor containing e and another {k, r-k}-factor avoiding e  

    {0, 2}-Degree free spanning forests in graphs

    , Article Discrete Mathematics ; Volume 338, Issue 7 , July , 2015 , Pages 1226-1231 ; 0012365X (ISSN) Akbari, S ; Ozeki, K ; Rezaei, A ; Rotabi, R ; Sabour, S ; Sharif University of Technology
    Elsevier  2015
    Abstract
    Let G be a graph and S be a set of non-negative integers. By an S-degree free spanning forest of G we mean a spanning forest of G with no vertex degree in S. In this paper we study the existence of {0,2}-degree free spanning forests in graphs. We show that if G is a graph with minimum degree at least 4, then there exists a {0,2}-degree free spanning forest. Moreover, we show that every 2-connected graph with maximum degree at least 5 admits a {0,2}-degree free spanning forest, and every 3-connected graph admits a {0,2}-degree free spanning forest  

    Fully indecomposable and nearly decomposable graphs

    , Article Contributions to Discrete Mathematics ; Volume 11, Issue 2 , 2017 , Pages 1-8 ; 17150868 (ISSN) Aaghabali, M ; Akbari, S ; Ariannejad, M ; Tajfirouz, Z ; Sharif University of Technology
    University of Calgary  2017
    Abstract
    Let A be an n-square non-negative matrix. If A contains no s × t zero submatrix, where s + t = n, then it is called fully indecomposable. Moreover, a graph G is said to be fully indecomposable if its adjacency matrix is fully indecomposable. In this paper we provide some necessary and sufficient conditions for a graph to be fully indecomposable. Among other results we prove that a regular connected graph is fully indecomposable if and only if it is not bipartite. © 2017 University of Calgary  

    Highly edge-connected factors using given lists on degrees

    , Article Journal of Graph Theory ; Volume 90, Issue 2 , 2019 , Pages 150-159 ; 03649024 (ISSN) Akbari, S ; Hasanvand, M ; Ozeki, K ; Sharif University of Technology
    Wiley-Liss Inc  2019
    Abstract
    Let G be a 2k-edge-connected graph with 𝑘 ≥ 0 and let 𝐿(𝑣) ⊆ {𝑘,…, 𝑑𝐺(𝑣)} for every 𝑣 ∈ 𝑉 (𝐺). A spanning subgraph F of G is called an L-factor, if 𝑑𝐹 (𝑣) ∈ 𝐿(𝑣) for every 𝑣 ∈ 𝑉 (𝐺). In this article, we show that if (Formula presented.) for every 𝑣 ∈ 𝑉 (𝐺), then G has a k-edge-connected L-factor. We also show that if 𝑘 ≥ 1 and (Formula presented.) for every 𝑣 ∈ 𝑉 (𝐺), then G has a k-edge-connected L-factor. © 2018 Wiley Periodicals, Inc  

    Experimental optimization of geometrical parameters on heat transfer and pressure drop inside sinusoidal wavy channels

    , Article Thermal Science and Engineering Progress ; Volume 9 , 2019 , Pages 121-131 ; 24519049 (ISSN) Erfanian Nakhchi, M ; Sharif University of Technology
    Elsevier Ltd  2019
    Abstract
    The response surface methodology (RSM) is firstly employed to investigate the geometric and flow parameters on heat transfer, pressure drop and thermal performance of sinusoidal wavy channels with different phase shifts. The investigated flow and geometric parameters are axial Reynolds number 1106

    Secondary organic aerosol formation from untreated exhaust of gasoline four-stroke motorcycles

    , Article Urban Climate ; 2021 , Volume 36 ; 22120955 (ISSN) Esmaeilirad, S ; Setyan, A ; Wang, J ; Hosseini, V ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    This study investigates the secondary organic aerosol (SOA) formation potential of carburetor motorcycles exhaust. This type of two-wheeler is a popular means of transport in many Asian cities. A volatility-based numerical model was employed to predict SOA formation from a fleet of motorcycles in Tehran, capital of Iran. The fleet was a combination of four-stroke, gasoline-powered motorcycles with different engine displacement volumes. Total hydrocarbon (THC) emission factors of all motorcycles were previously measured in a chassis dynamometer laboratory according to cold start Euro-3 emissions certification test procedures. Due to incomplete combustion and lack of control on exhaust... 

    Determinants of career success: A case study of male teachers in secondary schools

    , Article Estudios de Economia Aplicada ; Volume 39, Issue 4 , 2021 ; 11333197 (ISSN) Salahudin, S. N ; Ramli, H. S ; Razak, M. H. A ; Abdullah, M. S ; Masum, A ; Sharif University of Technology
    Ascociacion Internacional de Economia Aplicada  2021
    Abstract
    Malaysian secondary schools are facing a shortage of male teachers. Almost 70% of the teaching profession is dominated by female teachers. There is an obvious gap in the reason why teaching is not preferred by the male gender. This study intends to find the determinants of career success among male teachers with the hope of revealing the career success factors that are associated with male teachers. A survey was done among 140 male teachers in secondary schools in the state of Malacca, Malaysia. Results showed that 4out of 5 of the determinants factors are significantly explaining career success among the teachers (Emotional Intelligence, Person-Job-Fit, Career Adaptability & Work-Life... 

    Path and Cycle Factors in 3-Regular Graphs

    , M.Sc. Thesis Sharif University of Technology Haghparast, Nastaran (Author) ; Akbari, Saeed (Supervisor)
    Abstract
    Given a graph G and a set F of connected graphs, an F-packing of G is a subgraph of G whose components are isomorphic to one member of F. In addition, if H is a subgraph of G, then an H-packing is defined similarly. The maximum F-packing is an F-packing such that it has the maximum number of vertices. If the F-packing F is a spanning subgraph of G, then F is called an F-factor. If each member of F is a path of order at least two (cycle), then an F-factor is called a path (cycle) factor. In this thesis, the focus was on the path factor and cycle factor in 3-regular graphs and these factors were investigated in 2-connected graphs, 3-connected graphs and bipartite graphs. Moreovere special... 

    Exploring cognitive activation writing strategies among iranian english language teachers

    , Article Language Related Research ; Volume 12, Issue 5 , 2021 , Pages 433-462 ; 23223081 (ISSN) Mostafaei Alaei, M ; Hassanzadeh, M ; Masoudi, M ; Sharif University of Technology
    Tarbiat Modares University  2021
    Abstract
    In order to engage students in higher-level thinking, cognitive activation (CA) strategies have been advanced and utilized in mathematics. CA develops when learners are challenged, confronted with conflicts, asked to think and explain clearly on their learning, and realize connections between new and previous content. Extending the theme to English language teaching (ELT), this study investigated Iranian English language teachers‟ knowledge and practice of cognitive activation writing strategies (CAWS). In so doing, a model was proposed based on a questionnaire that was developed and validated in the present study. Through this scale, knowledge and practice of CAWS by 213 English as a... 

    Exploring cognitive activation writing strategies among iranian english language teachers

    , Article Language Related Research ; Volume 12, Issue 5 , 2021 , Pages 433-462 ; 23223081 (ISSN) Alaei, M. M ; Hassanzadeh, M ; Masoudi, M ; Sharif University of Technology
    Tarbiat Modares University  2021
    Abstract
    In order to engage students in higher-level thinking, cognitive activation (CA) strategies have been advanced and utilized in mathematics. CA develops when learners are challenged, confronted with conflicts, asked to think and explain clearly on their learning, and realize connections between new and previous content. Extending the theme to English language teaching (ELT), this study investigated Iranian English language teachers‟ knowledge and practice of cognitive activation writing strategies (CAWS). In so doing, a model was proposed based on a questionnaire that was developed and validated in the present study. Through this scale, knowledge and practice of CAWS by 213 English as a... 

    Connected Factor and 3-Vertex Factors on Graphs

    , M.Sc. Thesis Sharif University of Technology Hasanvand, Morteza (Author) ; Akbari, Saieed (Supervisor)
    Abstract
    Let G be a graph. A P3-factor of graph G is a subgraph of G such that each component is isomorphic to P3. In 1985 Akiyama and Kano conjectured that every 3-connected 3-regular graph of order divisible by 3 has a P3-factor. In this thesis we conjecture that every 3-connected 4-regular graph of order divisible by 3 has a P3-factor and also show that this conjecture concludes the previous one. Moreover, we investigate connected factors and some 3-vertex induced factors in graphs and show that every r-regular graph of order n (3 j n) has a P3-induced factor, if r _> 8n/ 9-1  

    A new algorithm for multimodal soft coupling

    , Article 13th International Conference on Latent Variable Analysis and Signal Separation, LVA/ICA 2017, 21 February 2017 through 23 February 2017 ; Volume 10169 LNCS , 2017 , Pages 162-171 ; 03029743 (ISSN); 9783319535463 (ISBN) Sedighin, F ; Babaie Zadeh, M ; Rivet, B ; Jutten, C ; Sharif University of Technology
    Springer Verlag  2017
    Abstract
    In this paper, the problem of multimodal soft coupling under the Bayesian framework when variance of probabilistic model is unknown is investigated. Similarity of shared factors resulted from Nonnegative Matrix Factorization (NMF) of multimodal data sets is controlled in a soft manner by using a probabilistic model. In previous works, it is supposed that the probabilistic model and its parameters are known. However, this assumption does not always hold. In this paper it is supposed that the probabilistic model is already known but its variance is unknown. So the proposed algorithm estimates the variance of the probabilistic model along with the other parameters during the factorization... 

    Patellofemoral Joint Biomechanics

    , Article Patellofemoral Disorders: Diagnosis and Treatment ; 2005 , Pages 37-53 ; 9780470011164 (ISBN); 0470850116 (ISBN); 9780470850114 (ISBN) Amis, A. A ; Bull, A. M. J ; Farahmand, F ; Senavongse, W ; Shih, Y. F ; Sharif University of Technology
    Wiley Blackwell  2005

    A low-distortion self-oscillating power factor correction circuit for low-cost applications

    , Article IEEE Transactions on Industrial Electronics ; Vol. 61, issue. 11 , 2014 , pp. 6050-6060 ; ISSN: 02780046 Marvi, M ; Fotowat-Ahmady, A ; Kananian, S ; Zabetian, A ; Sharif University of Technology
    Abstract
    Self-oscillating converters operating in the critical conduction mode are popular in low power applications because of their simplicity and low cost. However, these converters are not suited for Power Factor Correction (PFC) because the peak switch current is controlled to regulate the output voltage and does not follow the shape of the line voltage waveform. A new control circuit implementation is proposed for a self-oscillating boost converter to achieve power factor correction. A full featured design example is provided which can be simplified for use in various cost sensitive applications such as electronic lighting, etc. This wide input voltage range self-oscillating PFC prototype...