scholarly journals Low-cost heuristics for matrix bandwidth reduction combined with a Hill-Climbing strategy

2021 ◽  
Author(s):  
Sanderson L. Gonzaga de Oliveira ◽  
Libério Silva
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Sparse Matrix ◽  
Low Cost ◽  
Hill Climbing ◽  
Engineering Applications ◽  
Bandwidth Optimization ◽  
Bandwidth Reduction ◽  
Nonzero Coefficient ◽  
Matrix Bandwidth

This paper studies heuristics for the bandwidth reduction of large-scale matrices in serial computations. Bandwidth optimization is a demanding subject for a large number of scientific and engineering applications. A heuristic for bandwidth reduction labels the rows and columns of a given sparse matrix. The algorithm arranges entries with a nonzero coefficient as close to the main diagonal as possible. This paper modifies an ant colony hyper-heuristic approach to generate expert-level heuristics for bandwidth reduction combined with a Hill-Climbing strategy when applied to matrices arising from specific application areas. Specifically, this paper uses low-cost state-of-the-art heuristics for bandwidth reduction in tandem with a Hill-Climbing procedure. The results yielded on a wide-ranging set of standard benchmark matrices showed that the proposed strategy outperformed low-cost state-of-the-art heuristics for bandwidth reduction when applied to matrices with symmetric sparsity patterns.

Mobile, Low-Cost, and Large-Scale Immersive Data Visualization Environment for Civil Engineering Applications

2015 ◽  
Vol 29 (6) ◽  
pp. 05014011
Author(s):  
Shane Hayden ◽  
Daniel P. Ames ◽  
Derrick Turner ◽  
Thomas Keene ◽  
David Andrus
Keyword(s):  
Data Visualization ◽  
Large Scale ◽  
Civil Engineering ◽  
Low Cost ◽  
Engineering Applications

scholarly journals On theory and methods for advanced detonation-driven hypervelocity shock tunnels

2020 ◽  
Vol 7 (7) ◽  
pp. 1198-1207 ◽  
Author(s):  
Zonglin Jiang ◽  
Jinping Li ◽  
Zongmin Hu ◽  
Yunfeng Liu ◽  
Hongru Yu
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
The State ◽  
Test Duration ◽  
Engineering Applications ◽  
High Enthalpy ◽  
Critical Issues ◽  
Solid Foundation ◽  
Shock Tunnels ◽  
Interface Matching

Abstract This study describes theory and methods for developing detonation-driven shock tunnels in hypervelocity test facilities. The primary concept and equations for high-enthalpy shock tunnels are presented first to demonstrate the unique advantage of shock tubes for aerodynamic ground-based testing. Then, the difficulties in simulating flight conditions in hypervelocity shock tunnels are identified, and discussed in detail to address critical issues underlying these difficulties. Theory and methods for developing detonation drivers are proposed, and relevant progress that has advanced the state of the art in large-scale hypersonic test facilities is presented with experimental verifications. Finally, tailored conditions for detonation-driven shock tunnels are described, laying a solid foundation to achieve long test duration. This interface-matching key issue encountered in developing shock tunnels has been investigated for decades, but not solved for detonation drivers in engineering applications.

Nanoscale Gd-Doped CeO2 Buffer Layer for a High Performance Solid Oxide Fuel Cell

2011 ◽  
Vol 8 (4) ◽  
Author(s):  
Cornelia Endler-Schuck ◽  
André Weber ◽  
Ellen Ivers-Tiffée ◽  
Uwe Guntow ◽  
Johannes Ernst ◽  
...  
Keyword(s):  
Thin Films ◽  
Buffer Layer ◽  
High Performance ◽  
Large Scale ◽  
State Of The Art ◽  
Low Cost ◽  
Buffer Layers ◽  
Chemical Homogeneity ◽  
Ohmic Resistance ◽  
Screen Printed

Gd 2 O 3 -doped ceria (GCO) is irreplaceable as interface/buffer layer between a mixed conducting cathode such as La0.58Sr0.4Co0.2Fe0.8O3-δ (LSCF) and an 8 mol %Y2O3 stabilized ZrO2 (8YSZ) thin film electrolyte. To meet the demands of high performance, indispensable characteristics of this interface (LSCF/GCO/8YSZ) are (i) no reaction of GCO with LSCF or YSZ and (ii) a GCO layer that is defect-free (closed porosity, no cracks). It is well known that state-of-the-art screen printed and sintered GCO buffer layers are imperfect and ultimately reduce the overall performance. This study concentrates on the evaluation of nanoscaled GCO thin films integrated into anode supported cells (ASC). GCO thin films were deposited on 8YSZ electrolyte by a low temperature metal organic deposition (MOD) process. MOD is preferable because it is a versatile technique for large scale and low cost fabrication for various material compositions. The authors investigated the influence of preparation parameters with respect to chemical homogeneity and film quality (pores, cracks) of GCO thin films with a constant film thickness between 50 nm and 100 nm. Electrochemical performance of anode supported cells employing MOD derived GCO thin films will be presented in terms of ohmic resistance (ASRΩ) and will be evaluated in contrast to screen printed and sintered GCO thick films. Nanoscale MOD derived thin films with low processing temperatures and dense film qualities were vastly superior to state-of-the-art GCO and beneficial to the overall cell performance.

An Assessment of a Low-Cost Wastewater Disposal System after Twenty-Five Years of Operation

1987 ◽  
Vol 19 (5-6) ◽  
pp. 701-710 ◽  
Author(s):  
B. L. Reidy ◽  
G. W. Samson
Keyword(s):  
Large Scale ◽  
Low Cost ◽  
Wastewater Disposal ◽  
Industrial Base ◽  
Industrial Wastewaters ◽  
The Past ◽  
Gasification Process ◽  
Appropriate Treatment ◽  
Environmentally Safe ◽  
Coal Resource

A low-cost wastewater disposal system was commissioned in 1959 to treat domestic and industrial wastewaters generated in the Latrobe River valley in the province of Gippsland, within the State of Victoria, Australia (Figure 1). The Latrobe Valley is the centre for large-scale generation of electricity and for the production of pulp and paper. In addition other industries have utilized the brown coal resource of the region e.g. gasification process and char production. Consequently, industrial wastewaters have been dominant in the disposal system for the past twenty-five years. The mixed industrial-domestic wastewaters were to be transported some eighty kilometres to be treated and disposed of by irrigation to land. Several important lessons have been learnt during twenty-five years of operating this system. Firstly the composition of the mixed waste stream has varied significantly with the passage of time and the development of the industrial base in the Valley, so that what was appropriate treatment in 1959 is not necessarily acceptable in 1985. Secondly the magnitude of adverse environmental impacts engendered by this low-cost disposal procedure was not imagined when the proposal was implemented. As a consequence, clean-up procedures which could remedy the adverse effects of twenty-five years of impact are likely to be costly. The question then may be asked - when the total costs including rehabilitation are considered, is there really a low-cost solution for environmentally safe disposal of complex wastewater streams?

scholarly journals Documentary data and the study of past droughts: a global state of the art

2018 ◽  
Vol 14 (12) ◽  
pp. 1915-1960 ◽  
Author(s):  
Rudolf Brázdil ◽  
Andrea Kiss ◽  
Jürg Luterbacher ◽  
David J. Nash ◽  
Ladislava Řezníčková
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Drought Indices ◽  
Documentary Evidence ◽  
Climatic Trends ◽  
Instrumental Observations ◽  
Spatio Temporal ◽  
Epigraphic Evidence ◽  
Administrative Evidence

Abstract. The use of documentary evidence to investigate past climatic trends and events has become a recognised approach in recent decades. This contribution presents the state of the art in its application to droughts. The range of documentary evidence is very wide, including general annals, chronicles, memoirs and diaries kept by missionaries, travellers and those specifically interested in the weather; records kept by administrators tasked with keeping accounts and other financial and economic records; legal-administrative evidence; religious sources; letters; songs; newspapers and journals; pictographic evidence; chronograms; epigraphic evidence; early instrumental observations; society commentaries; and compilations and books. These are available from many parts of the world. This variety of documentary information is evaluated with respect to the reconstruction of hydroclimatic conditions (precipitation, drought frequency and drought indices). Documentary-based drought reconstructions are then addressed in terms of long-term spatio-temporal fluctuations, major drought events, relationships with external forcing and large-scale climate drivers, socio-economic impacts and human responses. Documentary-based drought series are also considered from the viewpoint of spatio-temporal variability for certain continents, and their employment together with hydroclimate reconstructions from other proxies (in particular tree rings) is discussed. Finally, conclusions are drawn, and challenges for the future use of documentary evidence in the study of droughts are presented.

scholarly journals Rapid, large-scale species discovery in hyperdiverse taxa using 1D MinION sequencing

BMC Biology ◽  
2019 ◽  
Vol 17 (1) ◽  
Author(s):  
Amrita Srivathsan ◽  
Emily Hartop ◽  
Jayanthi Puniamoorthy ◽  
Wan Ting Lee ◽  
Sujatha Narayanan Kutty ◽  
...  
Keyword(s):  
Dna Sequences ◽  
Large Scale ◽  
Low Cost ◽  
Small Body ◽  
Small Subset ◽  
Similar Species ◽  
Large Species ◽  
Morphological Examination ◽  
Species Discovery ◽  
Short Period

Abstract Background More than 80% of all animal species remain unknown to science. Most of these species live in the tropics and belong to animal taxa that combine small body size with high specimen abundance and large species richness. For such clades, using morphology for species discovery is slow because large numbers of specimens must be sorted based on detailed microscopic investigations. Fortunately, species discovery could be greatly accelerated if DNA sequences could be used for sorting specimens to species. Morphological verification of such “molecular operational taxonomic units” (mOTUs) could then be based on dissection of a small subset of specimens. However, this approach requires cost-effective and low-tech DNA barcoding techniques because well-equipped, well-funded molecular laboratories are not readily available in many biodiverse countries. Results We here document how MinION sequencing can be used for large-scale species discovery in a specimen- and species-rich taxon like the hyperdiverse fly family Phoridae (Diptera). We sequenced 7059 specimens collected in a single Malaise trap in Kibale National Park, Uganda, over the short period of 8 weeks. We discovered > 650 species which exceeds the number of phorid species currently described for the entire Afrotropical region. The barcodes were obtained using an improved low-cost MinION pipeline that increased the barcoding capacity sevenfold from 500 to 3500 barcodes per flowcell. This was achieved by adopting 1D sequencing, resequencing weak amplicons on a used flowcell, and improving demultiplexing. Comparison with Illumina data revealed that the MinION barcodes were very accurate (99.99% accuracy, 0.46% Ns) and thus yielded very similar species units (match ratio 0.991). Morphological examination of 100 mOTUs also confirmed good congruence with morphology (93% of mOTUs; > 99% of specimens) and revealed that 90% of the putative species belong to the neglected, megadiverse genus Megaselia. We demonstrate for one Megaselia species how the molecular data can guide the description of a new species (Megaselia sepsioides sp. nov.). Conclusions We document that one field site in Africa can be home to an estimated 1000 species of phorids and speculate that the Afrotropical diversity could exceed 200,000 species. We furthermore conclude that low-cost MinION sequencers are very suitable for reliable, rapid, and large-scale species discovery in hyperdiverse taxa. MinION sequencing could quickly reveal the extent of the unknown diversity and is especially suitable for biodiverse countries with limited access to capital-intensive sequencing facilities.

scholarly journals UV Inscription and Pressure Induced Long-Period Gratings through 3D Printed Amplitude Masks

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 1977
Author(s):  
Ricardo Oliveira ◽  
Liliana M. Sousa ◽  
Ana M. Rocha ◽  
Rogério Nogueira ◽  
Lúcia Bilro
Keyword(s):  
State Of The Art ◽  
Low Cost ◽  
Resonance Wavelength ◽  
Complex Structures ◽  
Pressing Method ◽  
Long Period ◽  
Long Period Gratings ◽  
3D Printed ◽  
Mechanical Pressing ◽  
First Time

In this work, we demonstrate for the first time the capability to inscribe long-period gratings (LPGs) with UV radiation using simple and low cost amplitude masks fabricated with a consumer grade 3D printer. The spectrum obtained for a grating with 690 µm period and 38 mm length presented good quality, showing sharp resonances (i.e., 3 dB bandwidth < 3 nm), low out-of-band loss (~0.2 dB), and dip losses up to 18 dB. Furthermore, the capability to select the resonance wavelength has been demonstrated using different amplitude mask periods. The customization of the masks makes it possible to fabricate gratings with complex structures. Additionally, the simplicity in 3D printing an amplitude mask solves the problem of the lack of amplitude masks on the market and avoids the use of high resolution motorized stages, as is the case of the point-by-point technique. Finally, the 3D printed masks were also used to induce LPGs using the mechanical pressing method. Due to the better resolution of these masks compared to ones described on the state of the art, we were able to induce gratings with higher quality, such as low out-of-band loss (0.6 dB), reduced spectral ripples, and narrow bandwidths (~3 nm).

scholarly journals VIPPrint: Validating Synthetic Image Detection and Source Linking Methods on a Large Scale Dataset of Printed Documents

2021 ◽  
Vol 7 (3) ◽  
pp. 50
Author(s):  
Anselmo Ferreira ◽  
Ehsan Nowroozi ◽  
Mauro Barni
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Child Pornography ◽  
Forensic Analysis ◽  
Synthetic Image ◽  
Image Detection ◽  
Face Images ◽  
Large Scale Dataset ◽  
Scanned Images ◽  
Analysis Of The Images

The possibility of carrying out a meaningful forensic analysis on printed and scanned images plays a major role in many applications. First of all, printed documents are often associated with criminal activities, such as terrorist plans, child pornography, and even fake packages. Additionally, printing and scanning can be used to hide the traces of image manipulation or the synthetic nature of images, since the artifacts commonly found in manipulated and synthetic images are gone after the images are printed and scanned. A problem hindering research in this area is the lack of large scale reference datasets to be used for algorithm development and benchmarking. Motivated by this issue, we present a new dataset composed of a large number of synthetic and natural printed face images. To highlight the difficulties associated with the analysis of the images of the dataset, we carried out an extensive set of experiments comparing several printer attribution methods. We also verified that state-of-the-art methods to distinguish natural and synthetic face images fail when applied to print and scanned images. We envision that the availability of the new dataset and the preliminary experiments we carried out will motivate and facilitate further research in this area.

Sign in / Sign up

Export Citation Format

Share Document