11 resultados para Singular value decomposition

em Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Singular Value Decomposition (SVD) is a key linear algebraic operation in many scientific and engineering applications. In particular, many computational intelligence systems rely on machine learning methods involving high dimensionality datasets that have to be fast processed for real-time adaptability. In this paper we describe a practical FPGA (Field Programmable Gate Array) implementation of a SVD processor for accelerating the solution of large LSE problems. The design approach has been comprehensive, from the algorithmic refinement to the numerical analysis to the customization for an efficient hardware realization. The processing scheme rests on an adaptive vector rotation evaluator for error regularization that enhances convergence speed with no penalty on the solution accuracy. The proposed architecture, which follows a data transfer scheme, is scalable and based on the interconnection of simple rotations units, which allows for a trade-off between occupied area and processing acceleration in the final implementation. This permits the SVD processor to be implemented both on low-cost and highend FPGAs, according to the final application requirements.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper was presented at the 11th Annual Conference of the European Society for the History of Economic Thought (ESHET).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper was presented at the Seminars of the Department of Foundations of Economic Analysis I, University of the Basque Country in September 2004.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

[EN] In the last decades, the topic of business ethics has attracted great interest at the academic and professional levels. Nowadays business ethics is being increasingly implemented as a necessary discipline in universities’ study plans on business management. Moreover, its importance is also evident according to the worldwide increase of organizations and/or institutions that have implemented ethics systems. However, some approaches thoroughly do not consider the importance and the need of an ethical behaviour and are still guiding the actions and the way of thinking of many academics and professionals led to consider that the only responsibility of business is limited just to profit maximization.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

[ES]Cuando a partir de 1564 las salinas de Añana comenzaron a producir para la Corona, sus propietarios se vieron obligados a pagar al rey un tributo anual por el uso de las mueras, admitidas como un ius regalia de la monarquía: el diezmoseñor. Desde entonces, todo el entramado de la fabricación y venta de la sal se organizó en torno a él. En este artículo se analizan algunas de las características de este canon tan singular que se mantuvo en vigor hasta el siglo XX.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The loss of species is known to have significant effects on ecosystem functioning, but only recently has it been recognized that species loss might rival the effects of other forms of environmental change on ecosystem processes. There is a need for experimental studies that explicitly manipulate species richness and environmental factors concurrently to determine their relative impacts on key ecosystem processes such as plant litter decomposition. It is crucial to understand what factors affect the rate of plant litter decomposition and the relative magnitude of such effects because the rate at which plant litter is lost and transformed to other forms of organic and inorganic carbon determines the capacity for carbon storage in ecosystems and the rate at which greenhouse gasses such as carbon dioxide are outgassed. Here we compared how an increase in water temperature of 5 degrees C and loss of detritivorous invertebrate and plant litter species affect decomposition rates in a laboratory experiment simulating stream conditions. Like some prior studies, we found that species identity, rather than species richness per se, is a key driver of decomposition, but additionally we showed that the loss of particular species can equal or exceed temperature change in its impact on decomposition. Our results indicate that the loss of particular species can be as important a driver of decomposition as substantial temperature change, but also that predicting the relative consequences of species loss and other forms of environmental change on decomposition requires knowledge of assemblages and their constituent species' ecology and ecophysiology.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The loss of species is known to have significant effects on ecosystem functioning, but only recently has it been recognized that species loss might rival the effects of other forms of environmental change on ecosystem processes. There is a need for experimental studies that explicitly manipulate species richness and environmental factors concurrently to determine their relative impacts on key ecosystem processes such as plant litter decomposition. It is crucial to understand what factors affect the rate of plant litter decomposition and the relative magnitude of such effects because the rate at which plant litter is lost and transformed to other forms of organic and inorganic carbon determines the capacity for carbon storage in ecosystems and the rate at which greenhouse gasses such as carbon dioxide are outgassed. Here we compared how an increase in water temperature of 5 degrees C and loss of detritivorous invertebrate and plant litter species affect decomposition rates in a laboratory experiment simulating stream conditions. Like some prior studies, we found that species identity, rather than species richness per se, is a key driver of decomposition, but additionally we showed that the loss of particular species can equal or exceed temperature change in its impact on decomposition. Our results indicate that the loss of particular species can be as important a driver of decomposition as substantial temperature change, but also that predicting the relative consequences of species loss and other forms of environmental change on decomposition requires knowledge of assemblages and their constituent species' ecology and ecophysiology