Adaptive Scalable SVD Unit for Fast Processing of Large LSE Problems

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.

A new solution for the roommate problem: The Q-stable matchings

The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.

The stochastic exit problem for dynamical systems

The problem of "exit against a flow" for dynamical systems subject to small Gaussian white noise excitation is studied. Here the word "flow" refers to the behavior in phase space of the unperturbed system's state variables. "Exit against a flow" occurs if a perturbation causes the phase point to leave a phase space region within which it would normally be confined. In particular, there are two components of the problem of exit against a flow:

i) the mean exit time

ii) the phase-space distribution of exit locations.

When the noise perturbing the dynamical systems is small, the solution of each component of the problem of exit against a flow is, in general, the solution of a singularly perturbed, degenerate elliptic-parabolic boundary value problem.

Singular perturbation techniques are used to express the asymptotic solution in terms of an unknown parameter. The unknown parameter is determined using the solution of the adjoint boundary value problem.

The problem of exit against a flow for several dynamical systems of physical interest is considered, and the mean exit times and distributions of exit positions are calculated. The systems are then simulated numerically, using Monte Carlo techniques, in order to determine the validity of the asymptotic solutions.

A singularly perturbed linear two-point boundary-value problem

We consider the following singularly perturbed linear two-point boundary-value problem:

Ly(x) ≡ Ω(ε)D_xy(x) - A(x,ε)y(x) = f(x,ε) 0≤x≤1 (1a)

By ≡ L(ε)y(0) + R(ε)y(1) = g(ε) ε → 0^+ (1b)

Here Ω(ε) is a diagonal matrix whose first m diagonal elements are 1 and last m elements are ε. Aside from reasonable continuity conditions placed on A, L, R, f, g, we assume the lower right mxm principle submatrix of A has no eigenvalues whose real part is zero. Under these assumptions a constructive technique is used to derive sufficient conditions for the existence of a unique solution of (1). These sufficient conditions are used to define when (1) is a regular problem. It is then shown that as ε → 0^+ the solution of a regular problem exists and converges on every closed subinterval of (0,1) to a solution of the reduced problem. The reduced problem consists of the differential equation obtained by formally setting ε equal to zero in (1a) and initial conditions obtained from the boundary conditions (1b). Several examples of regular problems are also considered.

A similar technique is used to derive the properties of the solution of a particular difference scheme used to approximate (1). Under restrictions on the boundary conditions (1b) it is shown that for the stepsize much larger than ε the solution of the difference scheme, when applied to a regular problem, accurately represents the solution of the reduced problem.

Furthermore, the existence of a similarity transformation which block diagonalizes a matrix is presented as well as exponential bounds on certain fundamental solution matrices associated with the problem (1).

Coastal erosion as a natural resource management problem: An economic perspective

Unremitting waves and occasional storms bring dynamic forces to bear on the coast. Sediment flux results in various patterns of erosion and accretion, with an overwhelming majority (80 to 90 percent) of coastline in the eastern U.S. exhibiting net erosion in recent decades. Climate change threatens to increase the intensity of storms and raise sea level 18 to 59 centimeters over the next century. Following a lengthy tradition of economic models for natural resource management, this paper provides a dynamic optimization model for managing coastal erosion and explores the types of data necessary to employ the model for normative policy analysis. The model conceptualizes benefits of beach and dune sediments as service flows accruing to nearby residential property owners, local businesses, recreational beach users, and perhaps others. Benefits can also include improvements in habitat for beach- and dune-dependent plant and animal species. The costs of maintaining beach sediment in the presence of coastal erosion include expenditures on dredging, pumping, and placing sand on the beach to maintain width and height. Other costs can include negative impacts on the nearshore environment. Employing these constructs, an optimal control model is specified that provides a framework for identifying the conditions under which beach replenishment enhances economic welfare and an optimal schedule for replenishment can be derived under a constant sea level and erosion rate (short term) as well as an increasing sea level and erosion rate (long term). Under some simplifying assumptions, the conceptual framework can examine the time horizon of management responses under sea level rise, identifying the timing of shift to passive management (shoreline retreat) and exploring factors that influence this potential shift. (PDF contains 4 pages)

The role of fishermen cooperative societies in the development of fisheries resources on Kainji Lake basin, Nigeria

Field survey was conducted to evaluate the role of fishermen cooperative in the development of fisheries resources in Kainji Lake. The study was conducted with aid of questionnaires administered in five fishing villages namely Monnai, Yuna, Kaya, Malale and Tunga Danbaba. Ten questionnaires were administered in each fishing village majority of the fishermen interviewed are between the ages of 20-40 years. The results of the educational background revealed that 60% of the respondents were knowledgeable only on Quranic education. Majority of the respondents (86%) was members of fishermen cooperative societies. Only 32% of the respondents indicated to have benefited for loan and credit facilities. Sixty-nine (69) percent of fishermen realized income of between N1, 000-N2, and 000 daily. The major problem facing fishermen cooperative includes lack of capital, lack of access to loan and credit facilities, shortage of adequately trained and well-motivated fisheries extension workers, inadequate fishing inputs and high charge of fishing license fees by Kainji Lake fisheries Management and Conservation Unit (KLFMCU). Recommendation was made on how to improve fishermen cooperative for the development of the lake fisheries resources

Optimal scaling in ductile fracture

This work is concerned with the derivation of optimal scaling laws, in the sense of matching lower and upper bounds on the energy, for a solid undergoing ductile fracture. The specific problem considered concerns a material sample in the form of an infinite slab of finite thickness subjected to prescribed opening displacements on its two surfaces. The solid is assumed to obey deformation-theory of plasticity and, in order to further simplify the analysis, we assume isotropic rigid-plastic deformations with zero plastic spin. When hardening exponents are given values consistent with observation, the energy is found to exhibit sublinear growth. We regularize the energy through the addition of nonlocal energy terms of the strain-gradient plasticity type. This nonlocal regularization has the effect of introducing an intrinsic length scale into the energy. We also put forth a physical argument that identifies the intrinsic length and suggests a linear growth of the nonlocal energy. Under these assumptions, ductile fracture emerges as the net result of two competing effects: whereas the sublinear growth of the local energy promotes localization of deformation to failure planes, the nonlocal regularization stabilizes this process, thus resulting in an orderly progression towards failure and a well-defined specific fracture energy. The optimal scaling laws derived here show that ductile fracture results from localization of deformations to void sheets, and that it requires a well-defined energy per unit fracture area. In particular, fractal modes of fracture are ruled out under the assumptions of the analysis. The optimal scaling laws additionally show that ductile fracture is cohesive in nature, i.e., it obeys a well-defined relation between tractions and opening displacements. Finally, the scaling laws supply a link between micromechanical properties and macroscopic fracture properties. In particular, they reveal the relative roles that surface energy and microplasticity play as contributors to the specific fracture energy of the material. Next, we present an experimental assessment of the optimal scaling laws. We show that when the specific fracture energy is renormalized in a manner suggested by the optimal scaling laws, the data falls within the bounds predicted by the analysis and, moreover, they ostensibly collapse---with allowances made for experimental scatter---on a master curve dependent on the hardening exponent, but otherwise material independent.

Toxic blue-green algae: The "problem" in perspective

The incidence of blue-green algal blooms and surface scum-formation are certainly not new phenomena. Many British and European authors have been faithfully describing the unmistakable symptoms of blue-green algal scums for over 800 years. There is no disputing that blue-green algal toxins are extremely harmful. Three quite separate categories of compound have been separated: neurotoxins; hepatotoxins and lipopolysaccharides. There is a popular association between blue-green algae and eutrophication. Certainly the main nuisance species - of Microcystis, Anabaena and Aphanizomenon are rare in oligotrophic lakes and reservoirs. Several approaches have been proposed for the control of blue-green algae. Distinction is made between methods for discharging algae already present (eg algicides; straw bales; viruses; parasitic fungi and herbivorous ciliates), and methods for averting an anticipated abundance in the future (phosphorous control, artificial circulation etc).

Quantitative data on the feeding of Cyclops strenuus Fischer and Cyclops viridis Jurine. [Translation from: Trudy saratov.Otd.vses.nauchno-issled.Inst.ozer.rech.ryb.Khoz. 1, 163-176, 1951.]

Cyclopids, exactly in the same way as daphnids, significant component in the nutrition of plankton-f and the young of the majority of fishes. It is established that the food spectrum of cyclopids is extremely broad: daphnids, planarians, Copepodite stages of copepods (cannibalism), rotifers, protists, bacteria, phytoplankton and so on. It is clear that the problem of studying these or other components of feeding in the general food spectrum can be definitely resolved only after obtaining exact quantitative data on the feeding of cyclopids. This article attempts to fill the gap in the study of the quantitative side of the feeding of cyclopias; in it is investigated the size of the 24-hour ration of cyclopids feeding on protists, the dependence of the ration on some factors of the external medium, and the difference of 24-hour consumption per unit weight of tody with two species of cyclopids (Cyclops strenuus and Cyclops viridis).

On the problem of the distribution of Acanthocyclops viridis Jurine in the Rybinsk reservoir. [Translation from: Byulleten' Institute Biologii Vodokhranilishch 1958(1), 36-39, 1958. ]

Observations of individual weight, duration of development and production of different stages of Tropodiaptomus incognitus are presented. The study is based on data gathered from Lake Chad in 1968.

Fatores de risco no ambiente do trabalho de enfermagem em um hospital universitário

Pesquisa realizada em um Hospital Universitário do Estado do Rio de Janeiro, através de uma abordagem quantitativa descritiva, com objetivo de identificar os fatores de riscos ambientais presentes nas situações de trabalho dos profissionais de enfermagem, a partir da observação sistemática dos locais de trabalho pelos profissionais de saúde e segurança do trabalho e dos chefes de enfermagem de clínicas de um Hospital Universitário, visando gerar resultados que possam trazer a discussão, os riscos ocupacionais aos quais estão expostos os profissionais de enfermagem, seu conhecimento a respeito destes riscos e sua atuação na identificação e ação sobre os mesmos. A população foi composta por treis profissionais de saúde e segurança no trabalho e trinta enfermeiros chefes de unidade de internação. Para a coleta de dados foi utilizado um questionário fechado proposto no Guia de Avaliação de Riscos nos Locais de Trabalho de Boix e Vogel (1997) e adaptado para aplicação em estabelecimentos de saúde por Mauro (2001). Os dados foram analisados através do software Statical Package for the Social Sciences (SPSS) versão 15.0. Os resultados evidenciaram que os fatores de riscos ocupacionais de maior relevância do estudo foram: os sistemas inadequados de prevenção de incêndio, de saída de emergência e dispositivos e instruções de segurança e manutenção preventiva inadequada, exposição à riscos biológicos, desenho arquitetônico dos locais de trabalho inadequado, distribuição inadequada de pessoal e conhecimento ergonômico insuficiente do trabalhador. Estes fatores atuam de forma direta ou indireta nos locais de trabalho, propiciando aos profissionais um ambiente desfavorável para a realização das atividades, o que pode comprometer a sua saúde e vida profissional. Concluiu-se que os profissionais enfermeiros no cargo de gestores, em sua maioria, não possuem a visibilidade sobre os fatores de riscos aos quais eles próprios e a equipe sob sua gerência encontram-se expostos, mesmo porque desempenham suas tarefas quase em sua integralidade com alto risco de acidentes e doenças. O estudo proporcionou melhor compreensão dos fatores de risco presentes no ambiente, suas repercussões no processo de trabalho de enfermagem e na saúde dos profissionais, da importância da inserção e comprometimento dos gestores sobre os fatores de risco no ambiente de trabalho e da ergonomia participativa na análise e prevenção de riscos ocupacionais.

A study of the proposed Diamond Creek Reservoir

Politically the Colorado river is an interstate as well as an international stream. Physically the basin divides itself distinctly into three sections. The upper section from head waters to the mouth of San Juan comprises about 40 percent of the total of the basin and affords about 87 percent of the total runoff, or an average of about 15 000 000 acre feet per annum. High mountains and cold weather are found in this section. The middle section from the mouth of San Juan to the mouth of the Williams comprises about 35 percent of the total area of the basin and supplies about 7 percent of the annual runoff. Narrow canyons and mild weather prevail in this section. The lower third of the basin is composed of mainly hot arid plains of low altitude. It comprises some 25 percent of the total area of the basin and furnishes about 6 percent of the average annual runoff.

The proposed Diamond Creek reservoir is located in the middle section and is wholly within the boundary of Arizona. The site is at the mouth of Diamond Creek and is only 16 m. from Beach Spring, a station on the Santa Fe railroad. It is solely a power project with a limited storage capacity. The dam which creats the reservoir is of the gravity type to be constructed across the river. The walls and foundation are of granite. For a dam of 290 feet in height, the back water will be about 25 m. up the river.

The power house will be placed right below the dam perpendicular to the axis of the river. It is entirely a concrete structure. The power installation would consist of eighteen 37 500 H.P. vertical, variable head turbines, directly connected to 28 000 kwa. 110 000 v. 3 phase, 60 cycle generators with necessary switching and auxiliary apparatus. Each unit is to be fed by a separate penstock wholly embedded into the masonry.

Concerning the power market, the main electric transmission lines would extend to Prescott, Phoenix, Mesa, Florence etc. The mining regions of the mountains of Arizona would be the most adequate market. The demand of power in the above named places might not be large at present. It will, from the observation of the writer, rapidly increase with the wonderful advancement of all kinds of industrial development.

All these things being comparatively feasible, there is one difficult problem: that is the silt. At the Diamond Creek dam site the average annual silt discharge is about 82 650 acre feet. The geographical conditions, however, will not permit silt deposites right in the reservoir. So this design will be made under the assumption given in Section 4.

The silt condition and the change of lower course of the Colorado are much like those of the Yellow River in China. But one thing is different. On the Colorado most of the canyon walls are of granite, while those on the Yellow are of alluvial loess: so it is very hard, if not impossible, to get a favorable dam site on the lower part. As a visitor to this country, I should like to see the full development of the Colorado: but how about THE YELLOW!

The problem of the co-existence of Arctodiaptomus bacillifer (Koelb.), Acanthodiaptomus denticornis (Wierz.) and Heterocope saliens Lill [Translation from: Memorie dell'Istituto Italiano di Idrobiologia Dott.Marco de Marchi 8 81-94, 1954]

In freshwater environments of modest size and without notable ecological structure, there is usually present only one diaptomid species. When two or more diaptomid species are present in the same habitat, generally their body dimensions are distinctly different. There are only four examples of co-existence of Arctodiaptomus bacillifer (Koelb.) and Acanthodiaptomus denticornis (Wierz.) situated at higher altitudes alpine lakes. The article discusses the results of sampling in the summer of 1953 and the problem of the co-existence of Arctodiaptomus bacillifer, Acanthodiaptomus denticornis and Heterocope saliens.