Majorization algorithms for inspecting circles, ellipses, squares, rectangles, and rhombi

In several disciplines, as diverse as shape analysis, locationtheory, quality control, archaeology, and psychometrics, it can beof interest to fit a circle through a set of points. We use theresult that it suffices to locate a center for which the varianceof the distances from the center to a set of given points isminimal. In this paper, we propose a new algorithm based oniterative majorization to locate the center. This algorithm isguaranteed to yield a series nonincreasing variances until astationary point is obtained. In all practical cases, thestationary point turns out to be a local minimum. Numericalexperiments show that the majorizing algorithm is stable and fast.In addition, we extend the method to fit other shapes, such as asquare, an ellipse, a rectangle, and a rhombus by making use ofthe class of $l_p$ distances and dimension weighting. In addition,we allow for rotations for shapes that might be rotated in theplane. We illustrate how this extended algorithm can be used as atool for shape recognition.iterative majorization;location;optimization;shape analysis

VIPSCAL: A combined vector ideal point model for preference data

In this paper, we propose a new model that combines the vector model and theideal point model of unfolding. An algorithm is developed, called VIPSCAL, thatminimizes the combined loss both for ordinal and interval transformations. As such,mixed representations including both vectors and ideal points can be obtained butthe algorithm also allows for the unmixed cases, giving either a complete idealpointanalysis or a complete vector analysis. On the basis of previous research,the mixed representations were expected to be nondegenerate. However, degeneratesolutions still occurred as the common belief that distant ideal points can be represented by vectors does not hold true. The occurrence of these distant ideal points was solved by adding certain length and orthogonality restrictions on the configuration. The restrictions can be used both for the mixed and unmixed cases in several ways such that a number of different models can be fitted by VIPSCAL.unfolding;ideal point model;vector model

Majorization algorithms for inspecting circles, ellipses, squares, rectangles, and rhombi

In several disciplines, as diverse as shape analysis, location theory, quality control, archaeology, and psychometrics, it can be of interest to fit a circle through a set of points. We use the result that it suffices to locate a center for which the variance of the distances from the center to a set of given points is minimal. In this paper, we propose a new algorithm based on iterative majorization to locate the center. This algorithm is guaranteed to yield a series nonincreasing variances until a stationary point is obtained. In all practical cases, the stationary point turns out to be a local minimum. Numerical experiments show that the majorizing algorithm is stable and fast. In addition, we extend the method to fit other shapes, such as a square, an ellipse, a rectangle, and a rhombus by making use of the class of $l_p$ distances and dimension weighting. In addition, we allow for rotations for shapes that might be rotated in the plane. We illustrate how this extended algorithm can be used as a tool for shape recognition

VIPSCAL: A combined vector ideal point model for preference data

In this paper, we propose a new model that combines the vector model and the ideal point model of unfolding. An algorithm is developed, called VIPSCAL, that minimizes the combined loss both for ordinal and interval transformations. As such, mixed representations including both vectors and ideal points can be obtained but the algorithm also allows for the unmixed cases, giving either a complete ideal pointanalysis or a complete vector analysis. On the basis of previous research, the mixed representations were expected to be nondegenerate. However, degenerate solutions still occurred as the common belief that distant ideal points can be represented by vectors does not hold true. The occurrence of these distant ideal points was solved by adding certain length and orthogonality restrictions on the configuration. The restrictions can be used both for the mixed and unmixed cases in several ways such that a number of different models can be fitted by VIPSCAL

<特集>『研究論叢』第20号発刊記念特別寄稿

textabstractIn several disciplines as diverse as shape analysis, location theory, quality control, archaeology, and psychometrics, it can be of interest to fit a circle through a set of points. We use the result that it suffices to locate a center for which the variance of the distances from the center to a set of given points is minimal. In this paper, we propose a new algorithm based on iterative majorization to locate the center. This algorithm is guaranteed to yield a series of nonincreasing variances until a stationary point is obtained. In all practical cases, the stationary point turns out to be a local minimum. Numerical experiments show that the majorizing algorithm is stable and fast. In addition, we extend the method to fit other shapes, such as a square, an ellipse, a rectangle, and a rhombus by making use of the class of lp distances and dimension weighting. In addition, we allow for rotations for shapes that might be rotated in the plane. We illustrate how this extended algorithm can be used as a tool for shape recognition

Plasma oxidation as key mechanism for stoichiometry in Pulsed Laser Deposition grown oxide films

We present a unique overview on the influence of growth parameters on the characteristics of the PLD plasma plume using Optical Self-Emission (OSE) imaging and spectroscopy, supported with Laser Induced Fluorescence (LIF) measurements. It is shown that in a relatively small background gas pressure regime, from 10-2 mbar to 10-1 mbar oxygen pressure, a transition from nonstoichiometric to stoichiometric growth of SrTiO3 films occurs as measured with X-ray Diffraction (XRD). In this pressure regime, OSE spectroscopy and LIF measurements also show a transition from incomplete to full oxidation of species in the plasma plume. This suggests that the oxidation of species in the plasma is a crucial mechanism for the stoichiometric reconstruction of the synthesized oxide thin films