Bayesian isotonic changepoint analysis

A general approach to Bayesian isotonic changepoint problems is developed. Such isotonic changepoint analysis includes trends and other constraint problems and it captures linear, non-smooth as well as abrupt changes. Desired marginal posterior densities are obtained using a Markov chain Monte Carlo method. The methodology is exemplified using one simulated and two real data examples, where it is shown that our proposed Bayesian approach captures the qualitative conclusion about the shape of the trend change.     

凸规划下的保序回归

本文从约束最优化的观点来研究保序回归的解的问题 ,利用MATLAB给出了保序回归问题的求解方法 ,使得求解速度大大加快。本文的方法对进一步讲座其他保序回归问题具有一般性。     

正则化回归算法的快速学习率

本文讨论了再生核Hilbert 空间上一类广泛的正则化回归算法的学习率问题. 在分析算法的样本误差时, 我们利用了一种复加权的经验过程, 保证了方差与惩罚泛函同时被阈值控制, 从而避免了繁琐的迭代过程. 本文得到了比之前文献结果更为快速的学习率.     

A unifying framework for teaching probability event types

The concepts and mathematics of mutually exclusive, dependent and independent events are developed in a unifying framework of event association.     

Possibilistic linear regression analysis for fuzzy data

Fuzzy data given by expert knowledge can be regarded as a possibility distribution by which possibilistic linear systems are defined. Recently, it has become important to deal with fuzzy data in connection with expert knowledge. Three formulations of possibilistic linear regression analysis are proposed here to deal with fuzzy data. Since our formulations can be reduced to linear programming problems, the merit of our formulations is to be able to obtain easily fuzzy parameters in possibilistic linear models and to add other constraint conditions which might be obtained from expert knowledge of fuzzy parameters. This approach can be regarded as a fuzzy interval analysis in a fuzzy environment.     

求解界约束优化问题的有效集算法综述

主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.     

A unifying model based on retraction for fixed point algorithms

We present a unifying model based on retraction for several restart fixed point algorithms. The model embraces the interpretation of the algorithms in terms of stationary point problem by van der Laan and Talman and fully explains the 2-ray method.     

Epigraphical nesting: A unifying theory for the convergence of algorithms

In an earlier paper, the authors introduced epigraphical nesting of objective functions as a means to characterize the convergence of global optimization algorithms. Epigraphical nesting of objective functions may be looked upon as a relaxation of epigraphical convergence of objective functions, whereby one ensures that epigraphs of the approximations contain asymptotically the epigraph of the objective function of the original optimization problem. In this paper, we show that, for algorithms which seek only a stationary point, convergence can be assured by objective function approximations whose directional derivatives attain an epigraphical nesting property. We demonstrate that epigraphical nesting provides a unifying thread that ties together a number of different algorithms, including those for the solution of variational inequalities and smooth as well as nonsmooth optimization. We show that the Newton method and its variants for unconstrained optimization, successive quadratic programming methods for constrained optimization, and proximal point algorithms (deterministic and stochastic) all construct approximations in which the directional derivatives attain an epigraphical nesting property, even though the approximations themselves fail to attain such a property.This work was supported in part by Grants NSF-DDM-89-10046 and NSF-DDM-91-14352 from the National Science Foundation.     

A regression model to combine results from 2 × 2 tables

A test is proposed for the comparison of two treatments with respect to a dichotomous outcome observed in several tables. The relationship of the proposed statistic to the C(α) test and to a test proposed by Radhakrishna is discussed.     

Stochastic non-convex envelopment of data: Applying isotonic regression to frontier estimation

Isotonic nonparametric least squares (INLS) is a regression method for estimating a monotonic function by fitting a step function to data. In the literature of frontier estimation, the free disposal hull (FDH) method is similarly based on the minimal assumption of monotonicity. In this paper, we link these two separately developed nonparametric methods by showing that FDH is a sign-constrained variant of INLS. We also discuss the connections to related methods such as data envelopment analysis (DEA) and convex nonparametric least squares (CNLS). Further, we examine alternative ways of applying isotonic regression to frontier estimation, analogous to corrected and modified ordinary least squares (COLS/MOLS) methods known in the parametric stream of frontier literature. We find that INLS is a useful extension to the toolbox of frontier estimation both in the deterministic and stochastic settings. In the absence of noise, the corrected INLS (CINLS) has a higher discriminating power than FDH. In the case of noisy data, we propose to apply the method of non-convex stochastic envelopment of data (non-convex StoNED), which disentangles inefficiency from noise based on the skewness of the INLS residuals. The proposed methods are illustrated by means of simulated examples.     

The Vehicle Routing-Allocation Problem: A unifying framework

Summary In this paper the Vehicle Routing-Allocation Problem (VRAP) is presented. In VRAP not all customers need be visited by the vehicles. However customers not visited either have to be allocated to some customer on one of the vehicle tours or left isolated. We concentrate our discussion on the Single Vehicle Routing-Allocation Problem (SVRAP). An integer linear programming formulation of SVRAP is presented and we show how SVRAP provides a unifying framework for understanding a number of the papers and problems presented in the literature. Specifically the covering tour problem, the covering salesman problem, the median tour problem, the maximal covering tour problem, the travelling salesman problem, the generalised travelling salesman problem, the selective travelling salesman problem, the prize collecting travelling salesman problem, the maximum covering/shortest path problem, the maximum population/shortest path problem, the shortest covering path problem, the median shortest path problem, the minimum covering/shortest path problem and the hierarchical network design problem are special cases/variants of SVRAP.     

A rough set approach to intuitionistic fuzzy soft set based decision making

The soft set theory, originally proposed by Molodtsov, can be used as a general mathematical tool for dealing with uncertainty. Since its appearance, there has been some progress concerning practical applications of soft set theory, especially the use of soft sets in decision making. The intuitionistic fuzzy soft set is a combination of an intuitionistic fuzzy set and a soft set. The rough set theory is a powerful tool for dealing with uncertainty, granuality and incompleteness of knowledge in information systems. Using rough set theory, this paper proposes a novel approach to intuitionistic fuzzy soft set based decision making problems. Firstly, by employing an intuitionistic fuzzy relation and a threshold value pair, we define a new rough set model and examine some fundamental properties of this rough set model. Then the concepts of approximate precision and rough degree are given and some basic properties are discussed. Furthermore, we investigate the relationship between intuitionistic fuzzy soft sets and intuitionistic fuzzy relations and present a rough set approach to intuitionistic fuzzy soft set based decision making. Finally, an illustrative example is employed to show the validity of this rough set approach in intuitionistic fuzzy soft set based decision making problems.     

A unifying geometric solution framework and complexity analysis for variational inequalities

In this paper, we propose a concept of polynomiality for variational inequality problems and show how to find a near optimal solution of variational inequality problems in a polynomial number of iterations. To establish this result, we build upon insights from several algorithms for linear and nonlinear programs (the ellipsoid algorithm, the method of centers of gravity, the method of inscribed ellipsoids, and Vaidya's algorithm) to develop a unifying geometric framework for solving variational inequality problems. The analysis rests upon the assumption of strong-f-monotonicity, which is weaker than strict and strong monotonicity. Since linear programs satisfy this assumption, the general framework applies to linear programs.Preparation of this paper was supported, in part, by NSF Grant 9312971-DDM from the National Science Foundation.     

A Beurling-Carleson set which is a uniqueness set for a given weighted space of analytic functions

Let be a sequence of positive real numbers. We define as the space of functions which are analytic in the unit disc , continuous on and such that

where is the Fourier coefficient of the restriction of to the unit circle . Let be a closed subset of . We say that is a Beurling-Carleson set if

where denotes the distance between and . In 1980, A. Atzmon asked whether there exists a sequence of positive real numbers such that for all and that has the following property: for every Beurling-Carleson set , there exists a non-zero function in that vanishes on . In this note, we give a negative answer to this question.

     

Exact algorithms for dominating set

The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems like Dominating Set and Independent Set. This approach is used in this paper to obtain a faster exact algorithm for Dominating Set. We obtain this algorithm by considering a series of branch and reduce algorithms. This series is the result of an iterative process in which a mathematical analysis of an algorithm in the series with measure and conquer results in a convex or quasiconvex programming problem. The solution, by means of a computer, to this problem not only gives a bound on the running time of the algorithm, but can also give an indication on where to look for a new reduction rule, often giving a new, possibly faster algorithm. As a result, we obtain an O(1.4969ⁿ) time and polynomial space algorithm.     

A general cost-benefit-based adaptation framework for multimeme algorithms

As memetic algorithms (MA) are a crossbreed between local searchers and evolutionary algorithms (EA) spreading of computational resources between evolutionary and local search is a key issue for a good performance, if not for success at all. This paper summarises and continues previous work on a general cost-benefit-based adaptation scheme for the choice of local searchers (memes), the frequency of their usage, and their search depth. This scheme eliminates the MA strategy parameters controlling meme usage, but raises new ones for steering the adaptation itself. Their impact is analysed and it will be shown that in the end the number of strategy parameters is decreased significantly as well as their range of meaningful values. In addition to this the number of fitness evaluations is reduced drastically. Both are necessary prerequisites for many practical applications as well as for the acceptance of the method by practitioners. Although the introduced framework is tailored to EAs producing more than one offspring per mating, it is also suited for those with only one child per pairing. So there are no preconditions to the EA for the described adaptation scheme to be applied.     

A framework and algorithms for circular drawings of graphs

In this paper, we present a framework and two linear time algorithms for obtaining circular drawings of graphs. The first technique produces circular drawings of biconnected graphs and finds a zero crossing circular drawing if one exists. The second technique finds multiple embedding circle drawings. Techniques for the reduction of edge crossings are also discussed. Results of experimental studies are included.     

A novel approach to interval-valued intuitionistic fuzzy soft set based decision making

The soft set theory, originally proposed by Molodtsov, can be used as a general mathematical tool for dealing with uncertainty. The interval-valued intuitionistic fuzzy soft set is a combination of an interval-valued intuitionistic fuzzy set and a soft set. The aim of this paper is to investigate the decision making based on interval-valued intuitionistic fuzzy soft sets. By means of level soft sets, we develop an adjustable approach to interval-valued intuitionistic fuzzy soft sets based decision making and some numerical examples are provided to illustrate the developed approach. Furthermore, we also define the concept of the weighted interval-valued intuitionistic fuzzy soft set and apply it to decision making.     

A level set approach for computing discontinuous solutions of Hamilton-Jacobi equations

We introduce two types of finite difference methods to compute the L-solution and the proper viscosity solution recently proposed by the second author for semi-discontinuous solutions to a class of Hamilton-Jacobi equations. By regarding the graph of the solution as the zero level curve of a continuous function in one dimension higher, we can treat the corresponding level set equation using the viscosity theory introduced by Crandall and Lions. However, we need to pay special attention both analytically and numerically to prevent the zero level curve from overturning so that it can be interpreted as the graph of a function. We demonstrate our Lax-Friedrichs type numerical methods for computing the L-solution using its original level set formulation. In addition, we couple our numerical methods with a singular diffusive term which is essential to computing solutions to a more general class of HJ equations that includes conservation laws. With this singular viscosity, our numerical methods do not require the divergence structure of equations and do apply to more general equations developing shocks other than conservation laws. These numerical methods are generalized to higher order accuracy using weighted ENO local Lax-Friedrichs methods as developed recently by Jiang and Peng. We verify that our numerical solutions approximate the proper viscosity solutions obtained by the second author in a recent Hokkaido University preprint. Finally, since the solution of scalar conservation law equations can be constructed using existing numerical techniques, we use it to verify that our numerical solution approximates the entropy solution.

     

A study over the general formula of regression sum of squares in multiple linear regression

In this study, in addition to the formula of regression sum of squares (SSR) in linear regression, a general formula of SSR in multiple linear regression is given. The derivations of the formula presented are given step by step. This new formula is proposed for estimation of the SSR in multiple linear regression. By using this formula, the researcher can find easily SSR and so the researcher can compose easily the table of variance analysis to interpret the regression made.