Minimal Ellipsoid Circumscribing a Polytope Defined by a System of Linear Inequalities

In this paper, we will propose algorithms for calculating a minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities. If we know all vertices of the polytope and its cardinality is not very large, we can solve the problem in an efficient manner by a number of existent algorithms. However, when the polytope is defined by linear inequalities, these algorithms may not work since the cardinality of vertices may be huge. Based on a fact that vertices determining an ellipsoid are only a fraction of these vertices, we propose algorithms which iteratively calculate an ellipsoid which covers a subset of vertices. Numerical experiment shows that these algorithms perform well for polytopes of dimension up to seven.     

A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph

We prove the following theorem. An edge-colored (not necessary to be proper) connected graph G of order n has a heterochromatic spanning tree if and only if for any r colors (1≤r≤n−2), the removal of all the edges colored with these r colors from G results in a graph having at most r+1 components, where a heterochromatic spanning tree is a spanning tree whose edges have distinct colors.     

Self-Restoration Properties of VWP Networks by Spare Wavelength Optimization

The self-restoration properties in VWP networks are investigated with optimization about spare wavelength by simulations. Rapid restoration can be achieved by selection of rerouting path with long delay and no delay-limitation for new routes.     

Endoscopic Observation of Tissue by Narrowband Illumination

We propose a new illumination method for a medical endoscope: narrow band imaging (NBI), in which the spectral bandwidth of the filtered light is narrowed. To confirm how the spectral specifications of the filtered light influence a reproduced image, an experiment was conducted observing the endoscopic images of the back mucosa of a human tongue. In addition, the effect of NBI on endoscopic images was investigated through preliminary clinical tests in colonoscopy and upper gastrointestinal endoscopy. It has been shown that NBI can enhance the capillary pattern and the crypt pattern on the mucosa. These patterns are useful features for diagnosing an early cancer.