Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “identification”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 577 records · Page 32

Linear Algorithms for Worst Case Identification in H infinity with Applications to Flexible Structures

This paper is concerned with linear algorithms for identification in which have been studied in [9]. It is shown that the two different linear algorithms in [9] can be unified into a single one which can be further extended to nonuniformly spaced frequency response samples with exponential convergence for the noise free case. Improved upper bounds for the corresponding identification errors are derived. Applications to the identification of lightly damped systems such as flexible structures are also considered.

linear↗

Molecular Identification of Microbial Contaminants

Microorganisms can have significant impacts on the success of NASA’s missions, including the integrity of materials, the reliability of scientific results, and maintenance of crew health. Robust cleaning and sterilization protocols are currently in place in NASA facilities, but agency experts agree that microbial contamination is unavoidable and its impact on NASA’s missions and science must be minimized. Therefore, it is critical to understand: 1) what specific microorganisms are present, 2) how they may impact scientific objectives, and 3) how to select appropriate mitigation strategies. The Marshall Space Flight Center (MSFC) Planetary Protection (PP) microbiology lab historically relied solely upon enumeration of culturable microbial contamination associated with spacecraft materials or cleanrooms. However, this process is time consuming, many microbes cannot be cultured, and very few can be identified with any fidelity using NASA standard microbiological methods. The work described in this white paper includes the establishment of molecular identification capabilities at MSFC, including DNA isolation, amplification, purification, and Sanger sequencing. This capability will not only improve planetary protection efforts at MSFC (i.e. by identifying contaminating microorganisms in cleanrooms or on spacecraft) but also offers a service center-wide for the identification of contaminants that arise in other projects, processing locations, or during set up and roll out of spacecraft. This work also lays the foundation for higher throughput efforts to identify large populations of microbes across the lifetime of a project and serves as the starting point for future work into whole genome sequencing, non-culture based methods, or additional characterization studies. Ultimately, accurate identification informs appropriate mitigation strategies, increasing the chances of success for NASA’s missions and objectives.

C. D. Cassilly↗

Design of Genomic Signatures of Pathogen Identification & Characterization

This chapter will address some of the many issues associated with the identification of signatures based on genomic DNA/RNA, which can be used to identify and characterize pathogens for biodefense and microbial forensic goals. For the purposes of this chapter, we define a signature as one or more strings of contiguous genomic DNA or RNA bases that are sufficient to identify a pathogenic target of interest at the desired resolution and which could be instantiated with particular detection chemistry on a particular platform. The target may be a whole organism, an individual functional mechanism (e.g., a toxin gene), or simply a nucleic acid indicative of the organism. The desired resolution will vary with each program's goals but could easily range from family to genus to species to strain to isolate. The resolution may not be taxonomically based but rather pan-mechanistic in nature: detecting virulence or antibiotic-resistance genes shared by multiple microbes. Entire industries exist around different detection chemistries and instrument platforms for identification of pathogens, and we will only briefly mention a few of the techniques that we have used at Lawrence Livermore National Laboratory (LLNL) to support our biosecurity-related work since 2000. Most nucleic acid based detection chemistries involve the ability to isolate and amplify the signature target region(s), combined with a technique to detect the amplification. Genomic signature based identification techniques have the advantage of being precise, highly sensitive and relatively fast in comparison to biochemical typing methods and protein signatures. Classical biochemical typing methods were developed long before knowledge of DNA and resulted in dozens of tests (Gram's stain, differential growth characteristics media, etc.) that could be used to roughly characterize the major known pathogens (of course some are uncultivable). These tests could take many days to complete and precise resolution of species and strains is not always possible. In contrast, protein recognition signatures composed of antibodies or synthetic high-affinity ligands offer extremely fast results but require a large quantity of the target to be present. False positives/negatives are also a problem with some protein-based techniques (home pregnancy kits use this basic approach).

59 BASIC BIOLOGICAL SCIENCES↗

A NEW ALGORITHM FOR RADIOISOTOPE IDENTIFICATION OF SHIELDED AND MASKED SNM/RDD MATERIALS

Detection and identification of shielded and masked nuclear materials is crucial to national security, but vast borders and high volumes of traffic impose stringent requirements for practical detection systems. Such tools must be be mobile, and hence low power, provide a low false alarm rate, and be sufficiently robust to be operable by non-technical personnel. Currently fielded systems have not achieved all of these requirements simultaneously. Transport modeling such as that done in GADRAS is able to predict observed spectra to a high degree of fidelity; our research is focusing on a radionuclide identification algorithm that inverts this modeling within the constraints imposed by a handheld device. Key components of this work include incorporation of uncertainty as a function of both the background radiation estimate and the hypothesized sources, dimensionality reduction, and nonnegative matrix factorization. We have partially evaluated performance of our algorithm on a third-party data collection made with two different sodium iodide detection devices. Initial results indicate, with caveats, that our algorithm performs as good as or better than the on-board identification algorithms. The system developed was based on a probabilistic approach with an improved approach to variance modeling relative to past work. This system was chosen based on technical innovation and system performance over algorithms developed at two competing research institutions. One key outcome of this probabilistic approach was the development of an intuitive measure of confidence which was indeed useful enough that a classification algorithm was developed based around alarming on high confidence targets. This paper will present and discuss results of this novel approach to accurately identifying shielded or masked radioisotopes with radiation detection systems.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Rapid Cellular Identification by Dynamic Electromechanical Response

Coupling between electrical and mechanical phenomena is ubiquitous in living systems. Here, we demonstrate rapid identification of cellular organisms using difference in electromechanical activity in a broad frequency range. Principal component analysis of the dynamic electromechanical response spectra bundled with neural network based recognition provides a robust identification algorithm based on their electromechanical signature, and allows unambiguous differentiation of model Micrococcus Lysodeikticus and Pseudomonas Fluorescens system. This methodology provides a universal pathway for biological identification obviating the need for well-defined analytical models of Scanning Probe Microscopy response.

60 APPLIED LIFE SCIENCES↗

First Results of $\nu_e$ Appearance Analysis and Electron Neutrino Identification at NOvA

NOvA is a long-baseline accelerator-based neutrino oscillation experiment that is optimized for $\nu_\mu\to\nu_e$ measurements. It uses the upgraded NuMI beam from Fermilab and measures electron-neutrino appearance and muon-neutrino disappearance at its Far Detector in Ash River, Minnesota. The $\nu_e$ appearance analysis at NOvA aims to resolve the neutrino mass hierarchy problem and to constrain the CP-violating phase. The first data set of $2.74\times10^{20}$ protons on target (POT) equivalent exposure taken by NOvA has been analyzed. The first measurement of electron-neutrino appearance in NOvA provides solid evidence of $\nu_\mu\to\nu_e$ oscillation with the NuMI beam line. Electron-neutrino identification is the key ingredient for the $\nu_e$ appearance analysis. The electron-identification algorithm used to produce the primary results presented here compares 3-D shower-energy profiles with Monte Carlo prototypes to construct likelihoods for each particle hypothesis. Particle likelihoods, among other event-topology variables, are used as inputs to an Artificial Neural Network for the final electron-neutrino identification. The design and implementation of this algorithm is also presented.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Route Sanitizer: Connected Vehicle Trajectory De-Identification Tool

Route Sanitizer is ORNL's connected vehicle moving object database de-identification tool and a graphical user interface to ORNL's connected vehicle de-identification algorithm. It uses the Google Chrome (soon to be Electron) platform so it will run on different computing platforms. The basic de-identification strategy is record redaction: portions of a vehicle trajectory (e.g. sequences of precise temporal spatial records) are removed. It does not alter retained records. The algorithm uses custom techniques to find areas within trajectories that may be considered private, then it suppresses those in addition to enough of the trajectory surrounding those locations to protect against "inference attacks" in a mathematically sound way. Map data is integrated into the process to make this possible.

Carter, Jason M↗

Multi-scale Material Parameter Identification Using LS-DYNA® and LS-OPT®

Ever-tightening regulations on fuel economy, and the likely future regulation of carbon emissions, demand persistent innovation in vehicle design to reduce vehicle mass. Classical methods for computational mass reduction include sizing, shape and topology optimization. One of the few remaining options for weight reduction can be found in materials engineering and material design optimization. Apart from considering different types of materials, by adding material diversity and composite materials, an appealing option in automotive design is to engineer steel alloys for the purpose of reducing plate thickness while retaining sufficient strength and ductility required for durability and safety. A project to develop computational material models for advanced high strength steel is currently being executed under the auspices of the United States Automotive Materials Partnership (USAMP) funded by the US Department of Energy. Under this program, new Third Generation Advanced High Strength Steel (i.e., 3GAHSS) are being designed, tested and integrated with the remaining design variables of a benchmark vehicle Finite Element model. The objectives of the project are to integrate atomistic, microstructural, forming and performance models to create an integrated computational materials engineering (ICME) toolkit for 3GAHSS. The mechanical properties of Advanced High Strength Steels (AHSS) are controlled by many factors, including phase composition and distribution in the overall microstructure, volume fraction, size and morphology of phase constituents as well as stability of the metastable retained austenite phase. The complex phase transformation and deformation mechanisms in these steels make the well-established traditional techniques obsolete, and a multi-scale microstructure-based modeling approach following the ICME [0]strategy was therefore chosen in this project. Multi-scale modeling as a major area of research and development is an outgrowth of the Comprehensive Test Ban Treaty of 1996 which banned surface testing of nuclear devices [1]. This had the effect that experimental work was reduced from large scale tests to multiscale experiments to provide material models with validation at different length scales. In the subsequent years industry realized that multi-scale modeling and simulation-based design were transferable to the design optimization of any structural system. Horstemeyer [1] lists a number of advantages of the use of multiscale modeling. Among these are: the reduction of product development time by alleviating costly trial-and-error iterations as well as the reduction of product costs through innovations in material, product and process designs. Multi-scale modeling can reduce the number of costly large scale experiments and can increase product quality by providing more accurate predictions. Research tends to be focussed on each particular length scale, which enhances accuracy in the long term. This paper serves as an introduction to the LS-OPT and LS-DYNA methodology for multi-scale modeling. It mainly focuses on an approach to integrate material identification using material models of different length scales. As an example, a multi-scale material identification strategy, consisting of a Crystal Plasticity (CP) material model and a homogenized State Variable (SV) model, is discussed and the parameter identification of the individual material models of different length scales is demonstrated. The paper concludes with thoughts on integrating the multi-scale methodology into the overall vehicle design.

Stander, Nielen↗

Clutter identification based on kernel density estimation and sparse recovery

A cognitive radar framework is being developed to dynamically detect changes in the clutter characteristics, and to adapt to these changes by identifying the new clutter distribution. In our previous work, we have presented a sparse-recovery based clutter identification technique. In this technique, each column of the dictionary represents a specific distribution. More specifically, calibration radar clutter data corresponding to a specific distribution is transformed into a distribution through kernel density estimation. When the new batch of radar data arrives, the new data is transformed to a distribution through the same kernel density estimation method and its distribution characteristics is identified through sparse-recovery. In this paper, we extend our previous work to consider different kernels and kernel parameters for sparse-recovery-based clutter identification and the numerical results are presented as well. The impact of different kernels and kernel parameters are analyzed by comparing the identification accuracy of each scenario.

Wang, Haokun↗

Evaluation of Computed Tomography Techniques for Material Identification in Low Level and Intermediate Level Waste - 16648

Measures required to assure long term safe storage of Low-level and intermediate-level short-lived (LIL/SL) waste generated by the nuclear-power industry in France include the characterization of the waste and identification of materials within the waste. Digital Radiography (DR) techniques using x-ray at energies in the 6 MeV range have been shown to be effective for validation of the integrity of the concrete containers, and it was considered that the use of this technique together with the addition of Computed Tomography (CT) techniques could effectively identify materials within the waste. This paper describes the initial evaluation of two DR imaging techniques and two CT techniques using x-ray energy spectra up to 9 MeV to inspect a surrogate waste package, which comprised an outer concrete cylindrical container of 1400 mm diameter with 148 mm wall thickness, and an overall volume of 2 meters cubed, within which a 200 liter drum containing representative heterogeneous inactive waste, was placed in the center and the annulus between the 200 liter drum and the outer cylindrical package was filled with cement grout. The surrogate waste within the 200 liter drum comprised three separate layers of high density, medium density and low density mixed materials. The equipment used was a linear accelerator producing high energy spectra at either 6 MeV or 9 MeV and a high-precision CT manipulator with X, Y, Z and rotation motions, which were common to all techniques investigated. Two different digital detectors were used in the DR and CT performance evaluations, a Digital Detector Array (DDA) comprising a columnar Thallium-doped Cesium-Iodide scintillator screen in intimate contact with a 2 k by 2 k array of amorphous silicon detectors, 200 μm x 200 μm in area, and a Linear Diode Array (LDA) comprising a line of Cadmium-Tungstate columns, 1 cm thick and 400 μm x 400 μm in area. The work comprised evaluations of linear accelerator spectra and the attenuation effects of the waste container and contents, image acquisition performance of each detector, and CT techniques using area detector and linear detector. The results presented in this paper include mathematical evaluation of the two CT techniques, and analysis of measurement data, digital images, CT reconstruction images, and estimated material densities. The data was compared with recorded details and photographs of the actual configuration of materials within the surrogate waste. The Digital Detector Array can generate CT inspection volumes with considerable resolution and detail for the low-density and medium-density sections of the surrogate waste, however, the high-density sections were not imaged with sufficient detail and the images contained a large number of artifacts mainly due to the detectors lack of high energy photon stopping power. Materials identification with the Digital Detector Array, while possible for certain materials, for materials in the steel to plastic density range the attenuation values of the voxels in the reconstruction are too similar and difficult to resolve from the artifacts present. The Linear Diode Array can generate CT inspection volumes of regions of interest of the low-density and medium-density sections with considerable resolution and contrast, and potentially acceptable levels of resolution and contrast of the high-density section of the waste. While a few artifacts were present in the reconstructions, the majority are not due to the fundamental properties of the detector and are considered to be correctable. Materials identification with the LDA inspection data appear to be viable, with steel, copper, and higher-density metals being readily be distinguished from other materials on the basis of voxel value. Future work is needed to obtain a better definition of optimum spatial resolution and inspection speed, and to develop a system of 'calibration rods' which would consist of a series of 50 mm diameter cylinders of 7 materials; Plastic, Teflon, Concrete, Aluminum, Copper, Tungsten and Lead. The cylinders will be distributed at a certain radius in the surrogate waste and will be used as reference points in the evaluation and demonstration of the contrastive performance for the low, medium and high-density cases. The ability to identify the materials within a sealed waste container, by nondestructive examination, enables the verification of waste acceptance criteria without the need to open the waste containers. This eliminates the need for complex and expensive equipment to open and remotely handle the intermediate level waste, avoids potential hazards and risk of personnel dose uptake, and does not increase the volume of waste caused by repackaging of materials after examination and the decontamination or disposal of equipment used.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Identification of Leakage Spectra from Neutron Activation in Glass/Cherenkov Detectors - Paper 96

Oak Ridge National Laboratory has developed a new detector system concept that can be deployed in major US cities to identify the leakage spectrum of a nuclear weapon detonation. The detector is based on a small piece of glass that has been doped with an element that has a high activation cross section and creates a radioactive activation product with a reasonable length half-life. The decay of the activation product(s) after exposure creates Cherenkov light which can propagate to a photomultiplier and can be turned into a count-rate signal. The signal from each glass in each detector in a city can be individually analyzed to determine the amount of activation products produced in the initial exposure. Several activation products can be determined in a single glass if the half-lives are not the same. With a known source location and a detailed 3D model of a city, neutron transport simulations can be made by using a library of known sources to predict the activation amounts each source would have made in the glass detectors. A simple comparison of the measured activation amounts and the predicted activation amounts can identify the source spectrum contained in the library that is the best match. Choosing dopants with a large range in the threshold energy for the activation reactions can help to differentiate the spectra in the library. The method of matching the measured activation amounts to the predicted activation amounts to identify the source spectrum is similar to the analysis used for the passive Activation Foil Integrated Detector System (AFIDS), also developed at Oak Ridge National Laboratory. In AFIDS, wires or foils of known mass and isotopic composition are deployed before and then collected after exposure. Counting gammas in a nearby laboratory determines the activation amounts. The glass/Cherenkov system is active - it uses a battery-powered detector to count flashes of Cherenkov light and to communicate its count rates to a remote location for further analysis. Work has been performed in several areas, including glass making, automated detection and communication systems and software tools for analysis of the signal and source spectrum identification. Bell and Boatner have developed phosphate glasses that incorporate elements with high capture cross sections, and Hayward has simulated the response with Geant4 and measured the response with isotopic gamma sources. This paper will focus on the software tools for determining the activation amounts from the Cherenkov count-rate signal and finding the best matching source spectrum. A test problem in an urban environment is used to demonstrate the potential of a spectrum identification system using neutron activation. The analysis methods developed to identify the neutron leakage spectra from Cherenkov light given off by neutron activation in doped glasses work well. The calculation used to unfold the count-rate information into the number of actual activation products uses robust algorithms that can also compute associated uncertainties. These uncertainties and the known uncertainties of the glass tube material compositions are incorporated into the matching analysis to determine which of the source spectra in the library best matches the measured activation data. Any measurement method used to identify a neutron source spectrum relies at some point on a comparison against known sources; no identification method is definitive. Detection systems measure some physical aspect of the source, not its serial number. Many systems measure the physical aspect to determine that the source has some property, and then leave it to experts to determine which potential sources share that property. The analysis system presented here incorporates the comparison into the analysis itself. The statistical tests show which of the known library sources match the measured data the best and whether that match is a good match. If the best match still does not fit the measured data well (a very high χ{sup 2} value), that indicates the true source is not one of the sources in the library. This is still valuable information for decision makers. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

RADIOISOTOPE IDENTIFICATION OF SHIELDED AND MASKED SNM RDD MATERIALS

Sonar and speech techniques have been investigated to improve functionality and enable handheld and other man-portable, mobile, and portal systems to positively detect and identify illicit nuclear materials, with minimal data and with minimal false positives and false negatives. RadSonar isotope detection and identification is an algorithm development project funded by NA-22 and employing the resources of Savannah River National Laboratory and three University Laboratories (JHU-APL, UT-ARL, and UW-APL). Algorithms have been developed that improve the probability of detection and decrease the number of false positives and negatives. Two algorithms have been developed and tested. The first algorithm uses support vector machine (SVM) classifiers to determine the most prevalent nuclide(s) in a spectrum. It then uses a constrained weighted least squares fit to estimate and remove the contribution of these nuclide(s) to the spectrum, iterating classification and fitting until there is nothing of significance left. If any Special Nuclear Materials (SNMs) were detected in this process, a second tier of more stringent classifiers are used to make the final SNM alert decision. The second algorithm is looking at identifying existing feature sets that would be relevant in the radioisotope identification context. The underlying philosophy here is to identify parallels between the physics and/or the structures present in the data for the two applications (speech analysis and gamma spectroscopy). The expectation is that similar approaches may work in both cases. The mel-frequency cepstral representation of spectra is widely used in speech, particularly for two reasons: approximation of the response of the human ear, and simplicity of channel effect separation (in this context, a 'channel' is a method of signal transport that affects the signal, examples being vocal tract shape, room echoes, and microphone response). Measured and simulated gamma-ray spectra from a hand-held Radioisotope Identification Device were used to evaluate the algorithms. This paper will present and discuss results of the Test and Evaluation performed on two algorithms produced from the project.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Phase identification using co‐association matrix ensemble clustering

Calibrating distribution system models to aid in the accuracy of simulations such as hosting capacity analysis is increasingly important in the pursuit of the goal of integrating more distributed energy resources. The recent availability of smart meter data is enabling the use of machine learning tools to automatically achieve model calibration tasks. This research focuses on applying machine learning to the phase identification task, using a co‐association matrix‐based, ensemble spectral clustering approach. The proposed method leverages voltage time series from smart meters and does not require existing or accurate phase labels. This work demonstrates the success of the proposed method on both synthetic and real data, surpassing the accuracy of other phase identification research.

24 POWER TRANSMISSION AND DISTRIBUTION↗

The kaon identification system in the NA62 experiment at CERN

The main goal of the NA62 experiment at CERN is to measure the branching ratio of the ultra-rare K{sup +} → π{sup +} ν ν-bar decay with 10% accuracy. NA62 will use a 750 MHz high-energy un-separated charged hadron beam, with kaons corresponding to ∼6% of the beam, and a kaon decay-in-flight technique. The positive identification of kaons is performed with a differential Cherenkov detector (CEDAR), filled with Nitrogen gas and placed in the incoming beam. To stand the kaon rate (45 MHz average) and meet the performances required in NA62, the Cherenkov detector has been upgraded (KTAG) with new photon detectors, readout, mechanics and cooling systems. The KTAG provides a fast identification of kaons with an efficiency of at least 95% and precise time information with a resolution below 100 ps. A half-equipped KTAG detector has been commissioned during a technical run at CERN in 2012, while the fully equipped detector, its readout and front-end have been commissioned during a pilot run at CERN in October 2014. The measured time resolution and efficiency are within the required performances. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

ARMAX-Based Transfer Function Model Identification Using Wide-Area Measurement for Adaptive and Coordinated Damping Control

One of the main drawbacks of the existing oscillation damping controllers that are designed based on offline dynamic models is adaptivity to the power system operating condition. With the increasing availability of wide-area measurements and the rapid development of system identification techniques, it is possible to identify a measurement-based transfer function model online that can be used to tune the oscillation damping controller. Such a model could capture all dominant oscillation modes for adaptive and coordinated oscillation damping control. our paper describes a comprehensive approach to identify a low-order transfer function model of a power system using a multi-input multi-output (MIMO) autoregressive moving average exogenous (ARMAX) model. This methodology consists of five steps: 1) input selection; 2) output selection; 3) identification trigger; 4) model estimation; and 5) model validation. The proposed method is validated by using ambient data and ring-down data in the 16-machine 68-bus Northeast Power Coordinating Council system. Our results demonstrate that the measurement-based model using MIMO ARMAX can capture all the dominant oscillation modes. Compared with the MIMO subspace state space model, the MIMO ARMAX model has equivalent accuracy but lower order and improved computational efficiency. The proposed model can be applied for adaptive and coordinated oscillation damping control.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Fieldable Nuclear Material Identification System

The Fieldable Nuclear Material Identification System (FNMIS), funded by the NA-241 Office of Dismantlement and Transparency, provides information to determine the material attributes and identity of heavily shielded nuclear objects. This information will provide future treaty participants with verifiable information required by the treaty regime. The neutron interrogation technology uses a combination of information from induced fission neutron radiation and transmitted neutron imaging information to provide high confidence that the shielded item is consistent with the host's declaration. The combination of material identification information and the shape and configuration of the item are very difficult to spoof. When used at various points in the warhead dismantlement sequence, the information complimented by tags and seals can be used to track subassembly and piece part information as the disassembly occurs. The neutron transmission imaging has been developed during the last seven years and the signature analysis over the last several decades. The FNMIS is the culmination of the effort to put the technology in a usable configuration for potential treaty verification purposes.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Training Strategies to Mitigate Expectancy-Induced Response Bias in Combat Identification: A Research Agenda

Historical assessments of combat fratricide reveal principal contributing factors in the effects of stress, continuous operations or sleep deprivation, poor situational awareness, emotions, and lack of training. This paper discusses what and how improvements in combat identification (CID) may be achieved through training. In addition to skill-based training, CID training must focus on countering the negative effects of expectancy in the face of heightened anxiety and stressors of continuous operations that lead to combat errors or fratricide. The paper examines possible approaches to training for overcoming erroneous expectancies and emotional factors that may distort or limit accurate "blue force" identification.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

A constraint-reduced MPC algorithm for convex quadratic programming, with a modified active set identification scheme

A constraint-reduced Mehrotra-predictor-corrector algorithm for convex quadratic programming is proposed. (At each iteration, such algorithms use only a subset of the inequality constraints in constructing the search direction, resulting in CPU savings.) The proposed algorithm makes use of a regularization scheme to cater to cases where the reduced constraint matrix is rank deficient. Global and local convergence properties are established under arbitrary working-set selection rules subject to satisfaction of a general condition. A modified active-set identification scheme that fulfills this condition is introduced. Numerical tests show great promise for the proposed algorithm, in particular for its active-set identification scheme. While the focus of the present paper is on dense systems, application of the main ideas to large sparse systems is briefly discussed.

97 MATHEMATICS AND COMPUTING↗