We present an efficient algorithm for identification of two-line bridges in combinational CMOS logic that narrows down the two-line bridge candidates based on tester responses for voltage tests. Due to the implicit enumeration of bridge sites, no layout extraction or precomputed stuck-at fault dictionaries are required. The bridge identification is easily refined using additional test pattern r...

In our previous work we have shown that Mahalanobis kernels are useful for support vector classifiers both from generalization ability and model selection speed. In this paper we propose using Mahalanobis kernels for function approximation. We determine the covariance matrix for the Mahalanobis kernel using all the training data. Model selection is done by line search. Namely, first the margin ...

We propose an application of SVD model reduction to the class of RBF neural models for improving performance in contexts such as on-line prediction of time series. The SVD is coupled with QR-cp factorization. It has been found that such a coupling leads to more precise extraction of the relevant information, even when using it in an heuristic way. Singular Spectrum Analysis (SSA) and its relati...

Hydrogen iodide, a Hund's case (c) molecule, serves as a benchmark compound for studying rich molecular state interactions between Rydberg and valence states as well as between Rydberg states at high energies (72,300-74,600 cm(-1)) by mass resolved resonance enhanced multiphoton ionization (REMPI). Perturbations in the spectra appearing as deformations in line-positions, line-intensities, and l...

A surface mount device (SMD) assembles electronic components on printed circuit boards (PCB). Since a component assembly process is a bottleneck process in a PCB assembly line, making an efficient SMD plan is critical in increasing the PCB assembly line productivity. Feeder assignment is an important part of the SMD plan optimization. In this paper, we propose a feeder re-assign improvement alg...

We have developed a simple digital holographic PIV system for 3D measurement of turbulent and multiphase flow. This system records in-line holograms of tracer particles directly on a digital camera and reconstructs the 3D particle field numerically. Using a novel complex amplitude-based method, we are able to overcome the depth of focus problem and the speckle noise problem associated with the ...

This paper proposes a modified line search method which makes use of partial derivatives and re-starts the search process after a given number of iterations by modifying the boundaries based on the best solution obtained at the previous iteration (or set of iterations). Using several high dimensional benchmark functions, we illustrate that the proposed Line Search Re-Start (LSRS) approach is ve...

W take advantage of recent advances in optimization methods and computer hardware to identify globally optimal solutions of product line design problems that are too large for complete enumeration. We then use this guarantee of global optimality to benchmark the performance of more practical heuristic methods. We use two sources of data: (1) a conjoint study previously conducted for a real prod...

We propose the design of an adaptive cruise controller (ACC) of a Smart vehicle as a benchmark set up for methods developed for piecewise affine (PWA) systems based on model predictive control (MPC) arguments. The control law of the system aims at achieving a trade-off between tracking and fuel consumption while guaranteeing specific constraints, related to physical limitations, safety/comfort ...

Neural Network Learning algorithms based on Conjugate Gradient Techniques and Quasi Newton Techniques such as Broyden, DFP, BFGS, and SSVM algorithms require exact or inexact line searches in order to satisfy their convergence criteria. Line searches are very costly and slow down the learning process. This paper will present new Neural Network learning algorithms based on Hoshino's weak line se...