Quasi-Monte Carlo Methods for some Linear Algebra Problems. Convergence and Complexity

We present quasi-Monte Carlo analogs of Monte Carlo methods for some linear algebra problems: solving systems of linear equations, computing extreme eigenvalues, and matrix inversion. Reformulating the problems as solving integral equations with a special kernels and domains permits us to analyze the quasi-Monte Carlo methods with bounds from numerical integration. Standard Monte Carlo methods for integration provide a convergence rate of O(N^(−1/2)) using N samples. Quasi-Monte Carlo methods use quasirandom sequences with the resulting convergence rate for numerical integration as good as O((logN)^k)N^(−1)). We have shown theoretically and through numerical tests that the use of quasirandom sequences improves both the magnitude of the error and the convergence rate of the considered Monte Carlo methods. We also analyze the complexity of considered quasi-Monte Carlo algorithms and compare them to the complexity of the analogous Monte Carlo and deterministic algorithms.

Services growth and convergence: Getting India’s states together

India’s success story in services is well documented at the national level, but similar literature does not exist for India’s states. In this paper, we bridge this gap in research by looking at India’s services growth at the sub-national level and in doing so, also challenge existing literature by arguing that this growth has positive implications for income distribution. The first interesting finding is that even as per capita income is not converging across India’s states, per capita services are and we provide evidence for this both in terms of traditional measures of sigma- and beta-convergence and more recent panel unit root tests. Secondly, not only is external demand an important determinant of services value added at the state level, but this demand also emanates from all over the country rather than being concentrated in the neighbouring or richer states. This suggests that the benefits from services growth are being distributed more widely than may be perceived.

Rural lines of flight: Telecommunications and post-metro dreaming

Information and communications technologies hold a prominent place in the cultural imagination of many people living outside the Australian metropolis, especially recent émigrés. A vision of a wired pastoral conjures up the possibilities of city work, connections and pleasures accompanying the flight to the country. Such aspirations have given a twist to one of the great topos of Australian post-invasion communications history, communications ameliorating the perceived isolation in the bush. This article examines important changes to rural telecommunications in the 1990s coinciding with post-metro dreaming and digital convergence, namely the rise of local telecommunications. Neo-Foucauldian accounts of citizenship hold some promise for explaining the criss-cross of tangled lines of flight in regional communications in the twenty-first century: emergent subjectivities, utopian digital modes of becoming, new politics of infrastructure, reconfigured relationships among state, market and citizen.

TV Recommendation and Personalization Systems: Integrating Broadcast and Video On-demand Services

he expansion of Digital Television and the convergence between conventional broadcasting and television over IP contributed to the gradual increase of the number of available channels and on demand video content. Moreover, the dissemination of the use of mobile devices like laptops, smartphones and tablets on everyday activities resulted in a shift of the traditional television viewing paradigm from the couch to everywhere, anytime from any device. Although this new scenario enables a great improvement in viewing experiences, it also brings new challenges given the overload of information that the viewer faces. Recommendation systems stand out as a possible solution to help a watcher on the selection of the content that best fits his/her preferences. This paper describes a web based system that helps the user navigating on broadcasted and online television content by implementing recommendations based on collaborative and content based filtering. The algorithms developed estimate the similarity between items and users and predict the rating that a user would assign to a particular item (television program, movie, etc.). To enable interoperability between different systems, programs characteristics (title, genre, actors, etc.) are stored according to the TV-Anytime standard. The set of recommendations produced are presented through a Web Application that allows the user to interact with the system based on the obtained recommendations.

Slip flows of Newtonian and viscoelastic fluids in a 4:1 contraction

This work presents a numerical study of the 4:1 planar contraction flow of a viscoelastic fluid described by the simplified Phan-Thien–Tanner model under the influence of slip boundary conditions at the channel walls. The linear Navier slip law was considered with the dimensionless slip coefficient varying in the range ½0; 4500. The simulations were carried out for a small constant Reynolds number of 0.04 and Deborah numbers (De) varying between 0 and 5. Convergence could not be achieved for higher values of the Deborah number, especially for large values of the slip coefficient, due to the large stress gradients near the singularity of the reentrant corner. Increasing the slip coefficient leads to the formation of two vortices, a corner and a lip vortex. The lip vortex grows with increasing slip until it absorbs the corner vortex, creating a single large vortex that continues to increase in size and intensity. In the range De = 3–5 no lip vortex was formed. The flow is characterized in detail for De ¼ 1 as function of the slip coefficient, while for the remaining De only the main features are shown for specific values of the slip coefficient.

The Portuguese version of the Psychological Adjustment to Separation Test-Part A (PAST-A): a study with recently and non-recently divorced adults

Past research has demonstrated that divorced adults show more health problems and psychological distress than married adults. Considering the high prevalence rates of divorce among Western countries, new and robust measures should be developed to measure psychological distress after this specific transition in adulthood. The aim of this study was to adapt and validate a Portuguese version of the Psychological Adjustment to Separation Test-Part A (PAST-A; Sweeper and Halford in J Family Psychol 20(4):632–640, 2006). PAST-A is a self-report measure that assesses two key dimensions of separation adjustment problems: lonely-negativity and former partner attachment. Psychometric properties of the Portuguese version of PAST-A were assessed in terms of factor structure, internal consistency, and convergent and divergent validity, in an online convenience sample with divorced adults (N = 460). The PAST-A two-factor structure was confirmed by exploratory and confirmatory factor analyses, with each factor demonstrating very satisfactory internal consistency and good convergence. In terms of discriminant validity, the Portuguese PAST-A reveals a distinct factor from psychological growth after divorce. The results provided support for the use of the Portuguese PAST-A with divorced adults and also suggested that the explicative factors of the psychological adjustment to divorce may be cross-cultural stable. The non-existence of validated divorce-related well-being measures and its implications for divorce research are also discussed.

Interprovincial disparities in China since the reforms: Convergence or divergence?

This paper investigates the extent of disparities amongst the provinces of China since the economic reform in 1978 up to the most recent year for which data is available. After a brief review of theoretical and in particular recent empirical literature on regional inequality in China it investigates whether or not the dynamic economic growth in China has been coupled with increasing disparities amongst the Chinese provinces. The paper utilises a few models of convergence along the lines of those hypothesised by neoclassical economists. It employs per capita income and per capita consumption to identify the possible absolute and conditional convergence since the economic reforms. The coverage and impact of the disparities in terms of the relative size of population affected are then taken into account in the analysis of inequality in income and consumption.

Growth and externalities across economies : an empirical analysis using spatial econometrics

Recent theoretical models of economic growth have emphasised the role of external effects on the accumulation of factors of production. Although most of the literature has considered the externalities across firms within a region, in this paper we go a step further and consider the possibility that these externalities cross the barriers of regional economies. We assess the role of these external effects in explaining growth and economic convergence. We present a simple growth model, which includes externalities across economies, developing a methodology for testing their existence and estimating their strength. In our view, spatial econometrics is naturally suited to an empirical consideration of these externalities. We obtain evidence on the presence of significant externalities both across Spanish and European regions.

Growth and externalities across economies : an empirical analysis using spatial econometrics

Recent theoretical models of economic growth have emphasised the role of external effects on the accumulation of factors of production. Although most of the literature has considered the externalities across firms within a region, in this paper we go a step further and consider the possibility that these externalities cross the barriers of regional economies. We assess the role of these external effects in explaining growth and economic convergence. We present a simple growth model, which includes externalities across economies, developing a methodology for testing their existence and estimating their strength. In our view, spatial econometrics is naturally suited to an empirical consideration of these externalities. We obtain evidence on the presence of significant externalities both across Spanish and European regions.

Sum rules and correlations in asymmetric nuclear matter

The neutron and proton single-particle spectral functions in asymmetric nuclear matter fulfill energy-weighted sum rules. The validity of these sum rules within the self-consistent Green's function approach is investigated. The various contributions to these sum rules and their convergence as a function of energy provide information about correlations induced by the realistic interaction between the nucleons. The study of the sum rules in asymmetric nuclear matter exhibits the isospin dependence of the nucleon-nucleon correlations.

Evolution of the Pelagonian carbonate platform complex and the adjacent oceanic realm in response to plate tectonic forcing (Late Triassic and Jurassic), Evvoia, Greece

The Late Triassic and Jurassic platform and the oceanic complexes in Evvoia, Greece, share a complementary plate-tectonic evolution. Shallow marine carbonate deposition responded to changing rates of subsidence and uplift, whilst the adjacent ocean underwent spreading, and then convergence, collision and finally obduction over the platform complex. Late Triassic ocean spreading correlated with platform subsidence and the formation of a long-persisting peritidal passive-margin platform. Incipient drowning occurred from the Sinemurian to the late Middle Jurassic. This subsidence correlated with intra-oceanic subduction and plate convergence that led to supra-subduction calc-alkaline magmatism and the formation of a primitive volcanic arc. During the Middle Jurassic, plate collision caused arc uplift above the carbonate compensation depth (CCD) in the oceanic realm, and related thrust-faulting, on the platform, led to sub-aerial exposures. Patch-reefs developed there during the Late Oxfordian to Kimmeridgian. Advanced oceanic nappe-loading caused platform drowning below the CCD during the Tithonian, which is documented by intercalations of reefal turbidites with non-carbonate radiolarites. Radiolarites and bypass-turbidites, consisting of siliciclastic greywacke, terminate the platform succession beneath the emplaced oceanic nappe during late Tithonian to Valanginian time.

Regional income inequality in Italy in the long run (1871–2001). Patterns and determinants

The chapter presents up-to-date estimates of Italy’s regional GDP, with the present borders, in ten-year benchmarks from 1871 to 2001, and proposes a new interpretative hypothesis based on long-lasting socio-institutional differences. The inverted U-shape of income inequality is confirmed: rising divergence until the midtwentieth century, then convergence. However, the latter was limited to the centrenorth: Italy was divided into three parts by the time regional inequality peaked, in 1951, and appears to have been split into two halves by 2001. As a consequence of the falling back of the south, from 1871 to 2001 we record σ-divergence across Italy’s regions, i.e. an increase in dispersion, and sluggish β-convergence. Geographical factors and the market size played a minor role: against them are both the evidence that most of the differences in GDP are due to employment rather than to productivity and the observed GDP patterns of many regions. The gradual converging of regional GDPs towards two equilibria instead follows social and institutional differences − in the political and economic institutions and in the levels of human and social capital – which originated in pre-unification states and did not die (but in part even increased) in postunification Italy.

Convergence in Industry Evolution

The objective of the thesis is to enhance understanding of the evolution of convergence. Previous research has shown that the technological interfaces between distinct industries are one of the major sources of new radical cross-industry innovations. Despite the fact that convergence in industry evolution has attracted a substantial managerial interest, the conceptual confusion within the field of convergence exists. Firstly, this study clarifies the convergence phenomenon and its impact to industry evolution. Secondly, the study creates novel patent analysis methods to analyze technological convergence and provide tools for anticipating the early stages of convergence. Overall the study combines the industry evolution perspective and the convergence view of industrial evolution. The theoretical background for the study consists of the industry life cycle theories, technology evolution, and technological trajectories. The study links several important concepts in analyzing industry evolution, technological discontinuities, path-dependency, technological interfaces as a source of industry transformation, and the evolutionary stagesof convergence. Based on reviewing the literature a generic understanding of industry transformation and industrial dynamics was generated. In the convergence studies, the theoretical basis is in the discussion of different convergence types and their impacts on industry evolution, and in anticipating and monitoring the stages of convergence. The study is divided in two parts. The first part gives a general overview, and the second part comprises eight research publications. Our case study is based historically on two very distinct industries of the paper and electronics companies as a test environment to evaluate the importance of emerging business sectors and technological convergence as a source of industry transformation. Both qualitative and quantitative research methodology are utilized. The results of this study reveal that technological convergence and complementary innovations from different fields have significant effect to the emerging new business sector formation. The patent-based indicators in the analysis of technological convergence can be utilized on analyzing technology competition, capability and competence development, knowledge accumulation, knowledge spill-overs, and technology-based industry transformation. The patent-based indicators can provide insights to the future competitive environment. Results and conclusions from empirical part seem not be in conflict with real observations in the industry.

Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

Sum rules and correlations in asymmetric nuclear matter

The neutron and proton single-particle spectral functions in asymmetric nuclear matter fulfill energy-weighted sum rules. The validity of these sum rules within the self-consistent Green's function approach is investigated. The various contributions to these sum rules and their convergence as a function of energy provide information about correlations induced by the realistic interaction between the nucleons. The study of the sum rules in asymmetric nuclear matter exhibits the isospin dependence of the nucleon-nucleon correlations.