Sulla convergenza di un algoritmo di direzioni ammissibili per problemi di ottimo a vincoli lineari con funzione oggetto convessa non differenziabile

Se, essendof la funzione obiettivo del problema, {x ^k } e {f(x ^k )} sono le successioni delle approssimazioni rispettivamente di una soluzione ottimax ^* e dell' ottimof(x ^*) generate da un noto algoritmo di direzioni ammissibili a parametri antizigzag _k , mostriamo che per avere (a) lim _k f(x ^*)=f(x ^*) basta assumere lim _{k k} =0. Inoltre, ove si assuma in più la stretta convessità dif, si ha anche (b) lim _k x ^k =x ^*. Da quest'ultima condizione deriviamo infine specifiche ipotesi, in ordine alla (b), per il caso particolare del problema di trasporto stocastico.

---

Summary The aim of the present paper is to analyze, without differentiability of the objective functionf, the convergence of a known «feasible directions» algorithm for constrained optimization problems having the constraints linear [8], 6.5.2.In these circumstances (i.e. iff is not differentiable) one must, almost in general, verify some preliminary conditions to obtain convergence [4]. Nevertheless, this work is not always easy to accomplish particularly in absence of differentiability.Here, we establish that under the convexity assumption forf, the only condition lim _{k k} =0, where the _k are the antizigzag parameters, suffices to obtain the convergence of the algorithm, i.e. lim _k f(x ^k )=opt., thex ^k being the approximate solutions to problem. The proof is obtained by application of the Th. 24.5, [6]. Successively, we consider the question if one has also the convergence of {x ^k } to optimal solution. By using now the Cor. 27.2.2, [6], we establish, for this purpose, that under an additional general qualification forf — precisely the strict convexity — the convergence of {x ^k } is also stated. Finally, we examine the above property for the stochastic transportation problem [1] for which we indicate special conditions in order to verify the latter convergence property.

---

---

pervenuto il 28-4-82     

Vergleich des verallgemeinerten nichtzentralent-Tests mit dem Binomialtest

Zusammenfassung Es sei {F _,(x); –<<, >0} mitF _,(x)=F((x–)/)–F(x) eine standardisierte Verteilungsfunktion — die Familie der zulässigen Verteilungsfunktionen. Der (früher eingeführte) verallgemeinerte nichtzentralet-Test für die Hypothese {PP ₀} mitP:=F _,(x ₀) gegen die Alternative {P>P ₀} zum Niveau wird mit dem entsprechenden nichtparametrischen Test (Test für die Hypothese {pP ₀} über den Parameterp einer Binomialverteilung gegen die Alternative {p>P ₀}) verglichen. Für dent-Test wird die relative asymptotische Effizienz bestimmt.Beide Tests lassen sich als Tests für das zur WahrscheinlichkeitP ₀ gehörende Quantil einer Verteilungsfunktion interpretieren. Der klassische zentrale Student-Test ergibt sich als Spezialfall (F(x)=(x),P ₀=0,5).

---

Summary Let {F _,(x);–<<, >0} withF _,(x ₀):=F((x–)/–F(x) a standarized distribution function — the family of admissible distribution functions. The (earlier introduced) generalized noncentralt-test for the hypothesis {PP ₀} withP:=F _,(x ₀) against the alternative {P>P ₀} at level of significance is compared with the corresponding nonparametric test (Binomial test). The relative asymptotic efficiency of thet-test is determined. Both kinds of tests can be interpreted as quantiltests. In caseF(x)=(x),P ₀=0,5 one gets the classical central Student-test.

     

Contributions to nonparametric generalized failure rate function estimation

For a specified distribution functionG with densityg, and unknown distribution functionF with densityf, the generalized failure rate function (x)=f(x)/gG ^–1 F(x) may be estimated by replacingf andF byf _n and , wheref _n is an empirical density function based on a sample of sizen from the distribution functionF, and . Under regularity conditions we show and, under additional restrictions whereC is a subset ofR and _n. Moreover, asymptotic normality is derived and the Berry-Esséen type bound is shown to be related to a theorem which concerns the sum of i.i.d. random variables. The order boundO(n^–1/2+c _n ^1/2 ) is established under mild conditions, wherec _n is a sequence of positive constants related tof _n and tending to 0 asn.Research was supported in part by the Army, Navy and Air Force under Office of Naval Research contract No. N00014-76-C-0608. AMS 1970 subject classifications. Primary 62G05. Secondary 60F15.     

Über die Anzahl von Zufallspunkten mit typ-gleichem nächsten Nachbarn und einen multivariaten Zwei-Stichproben-Test

Summary For independents-variate samplesX ₁, ...,X _m i.i.d.f. (.),Y ₁, ...,Y _n i.i.d. g. (.), where the densitiesf (.),g (.) are assumed to be continuous on their respective sets of positivity, consider the numberT _m,n of pointsZ of the pooled sample (which are either of typeX or of typeY) such that the nearest neighbor ofZ is of the same type asZ. We show that, as , independently of (.). An omnibus test for the two sample problem f(.)g(.) orf(.)g(.)? may be obtained by rejecting the hypothesisf(.)g(.) for large values ofT _m,n.     

Über eine Variante der empirischen Verteilungsfunktion

Summary If ₁, ₂,..., _n and ₁, ₂,..., _–1 are two ordered samples from a population with continuous distribution functionF(x), then the points ( _r ,r/n),r=1, 2,..., n–1 provide a better approximation ofF(x) than the points ( _r ,r/n),r=1, 2,..., n, in the following sense:A maximal upper deviation and a maximal lower deviation of more theny have — contrary to the points ( _r ,r/n) — equal probability for anyy0, if we deal with the points ( _r ,r/n). This probability is at least for ally in the interval , 1 less than the probability for a maximal upper deviation of more thany in the case of the points ( _r ,r/n). This is shown by a comparison of the Smirnow-Birnbaum-Tingey — formula with an analogous formula for the maximal one-sided deviations of the points( _r ,r/n).     

Two-dimensional Bernstein polynomial density estimators

A Bernstein polynomial estimator for f_nN(x, y) for an unknown probability density functionf(x, y) concentrated on the triangle ={(x, y): 0x, y<1,x+y<1} or on the square =(x, y):0 x, y 1 is developed. As a measure of quality the exact order of magnitude for the pointwise mean squared error is established. It is seen that the quality of these Bernstein polynomial estimators is comparable with the quality of the so-called kernel estimators. Further for such estimators uniform weak consistency results and central limit theorems are developed.     

Estimation of a regression coefficient after two preliminary tests of significance

Summary The estimation of the regression coefficient of a population, defined byE (y)= +x, incorporating two preliminary tests of significance has been discussed. The experimenter has two random samples of different sizes from two such populations, as defined above, with regression coefficients ₁ and ₂ respectively, where ₂ may possibly be equal to ₁. Besides this, it is also conjectured that the common conditional variance ² of the two populations has a specified value ₀ ² . The two preliminary tests are used to resolve these two uncertainties.The author has rejoined Lucknow University, Lucknow India on Oct. 4, 1976 after availing leave for two years.     

A de Finetti-Kolmogoroff-Nagumo type integral representation theorem for generalized means on masses

We point out that the Consistency, Continuity and Associativity properties of an extended realvalued functionalm on masses are the basic notions to get a de Finetti-Kolmogoroff-Nagumo type integral representation ofm.

---

Riassunto Come è noto il teorema di de Finetti-Kolmogoroff-Nagumo formisce una rappresentazione integrale di particolari funzionali reali, detti medie, definiti per funzioni di ripartizione che distribuiscono l'intera massa su un prefissato intervallo chiuso e limitato dell'asse reale.Nel lavoro [2] gli autori hanno esteso la nozionc di media, considerata ancora come funzionale reale, dalle funzioni di ripartizione alle masse (misure finitamente additive limitate e non negative). In questo modo, estendendo ad essa le usuali proprictà (internalità, associatività, etc.), sono riusciti a provare un teorema di rappresentazione integrale analogo a quello di de Finctti-Kolmogoroff-Nagumo per medie continue ed associative definite su opportuni insiemi di masse tight (cio prive di masse aderenti a – e+).In questo lavoro, naturale prosccuzione del preccedente, si prendono invecc in considerazione medic generalizzate (cioè medie che possono assumere valori reali oppure anche i valori – c+) e masse non neccssariamente tight. Si fa allora vedere che le nozioni di consistenza, continuità e associatività per un funzionale a valori nella retta compatta e definito sulle masse non nulle, sono condizioni caratteristiche per ottencre una sua rappresentazione integrale del tipo de Finctti-Kolmogoroff-Nagumo. Si prova inoltre che, a differenza della media ariumetica, le medic generalizzate continue ed associative possono assumere valori non reali solamente su opportune masse non tight.

---

---

Work performed under the auspices of the National Group for Sthocastic Models and Mathematical Statistics (M.R.S.T. 40%) and G.N.A.F.A. of C.N.R.     

Una classe di funzioni monotone generalizzate

Si considera la classe delle funzioni realiF(x,y) definite inS×S, conSR ^N , che soddisfano per ognix,yS la condizione di monotoniaF(x,y)+F(y,x)0. Indebolendo la precedente disuguaglianza si introducono classi di funzioni monotone generalizzate e, supponendo soddisfatta una opportuna condizione di omogeneità, si caratterizzano tali funzioni in base alla struttura del segno delle funzioni _{x, v} (t, s) = F(x + tv, x + sv), x S, v R ^N \{0}. Infine dopo aver definite le funzioni F-differenziabili, si introducono classi di funzioni conversse generalizzate, rispetto ad F, e si studiano i collegamenti tra queste classi e la monotonia generalizzata diF.

---

Summary We consider the class of real valued functionF(x,y) defined inS×S, withSR ^N , satisfying x,yS the monotone conditionF(x,y)+F(y,x)0. Weakening the previous inequality we introduce the class of quasi-monotone, pseudo-monotone and strictly pseudo-monotone functions. Under a suitable assumption of homogeneity we characterize the generalized monotone functions studying the sign structure of the functions _{x, v} (t, s) = F(x + tv, x + sv), x S, v R ^N \{0}.Finally by means of the notion ofF-differentiability we introduce new classes of generalized convex functions (with respect toF) and we study the relationship between these classes and the generalized monotonicity ofF.

---

---

Questa ricerca è stata parzialmente finanziata dal Ministero per l'Università e la Ricerca Scientifica.     

An application of the renewal theoretic selection principle: The first divisible sum

Summary This paper deals with the distribution of the first partial sum of a sequence of independent and identically distributed random variables which is divisible by some integerk>1. We give a formula for its characteristic function and obtain limit results fork. A new characterization of the geometric distribution is also given. The results are applicable to models such as periodically observed self-renewing aggregates.     

Sulla dipendenza continua della probabilità di rovina dal caricamento dei premi

Si studia un modo di approssimare la probabilità di rovina relativa a un caricamento ₀ con le probabilità di rovina relative a una successione di caricamenti ( _k ) _k , che approssimano ₀ quandok tende all'infinito.

---

Summary In this paper we study a way of approximating the probability of ruin related to a loading ₀, by the probabilities of ruin related of a sequence of loadings ( _k ) _k which «approximate» ₀ ask converges to infinity.

     

Minimal sufficient statistics for the group divisible partially balanced incomplete block design (GD-PBIBD) with interaction under an Eisenhart Model II

Summary In this paper, an Eisenmhart Model II with interaction for a GD-PBIB design withp replicates per cell is considered. Specifically the Model Y_ijl=µ+_i+_j+()_ij+e_ijl is assumed, wherei=1, 2, ...,b; j=1, 2, ...,t andl=0, 1, 2, ...p s _ij wheres _ij=1, if treatmentj appears in blocki, 0, otherwise.If _i, _j, ()_ij ande _ijl are normally and independently distributed, then a minimal sufficient (Vector-valued) statistic for the class of densities for this model is found, together with the distribution of each component in the minimal sufficient statistic. It is also shown that the minimal sufficient statistic for this class densities is not complete. Hence the solution of the problem of finding minimum variance unbiased estimators of the variance components is not straightforward.     

A note on optimum spacing of observations from a continuous time simple Markov process

Summary Assume thatX() is a continuous time simple Markov process with a parameter . The problem is to choose observation points ₀ < ₁ <...<_T which provide with the maximum possible information on . Suppose that the observation points are equally spaced, that is, fort=1, ...,T, T, ;_t–_t–1 is constant. Then the optimum value fors is obtained.     

A curtailed test for the shape parameter of the Weibull distribution

Summary A procedure is proposed in this paper for testing the shape parameter, of the Weibull distribution. The test statistic which is based on the extremal quotient, possesses a monotone property which makes it possible for rejection earlier than the last planned observation of the null hypothesis,H ₀: =₀ when the alternative hypothesis isH _a: <₀ and early acceptance ofH ₀ whenH _a: >₀. The test being scale-free, does not require the scale parameter to be known.     

Die messende Prüfung bei Abweichung von der Normalverteilungsannahme

Summary For sampling inspection by variables in the one-sided case (item bad if variablex>a) under the usual assumption of normality with known variance ₂ the operating characteristic is given by , wherep denotes the fraction defective. If instead of a normal distribution ((·–a–)/) there is a distributionF((·–a–)/) whereF is sufficiently regular and normed like , one has the approximative operating characteristic . It is shown that for arbitrarily fixed parametersn andc the function takes the valueL _n,c ⁽⁾ (p) at the pointp _F (p)=1–F(–^–1(p)). Sufficient conditions for a simple behavior of the differencep _F (p)–p are given. In the cases of rectangular and symmetrically truncated normal distribution these conditions are shown to be fulfilled.     

Goodness-of-fit test with nuisance regression and scale

In the linear model Y _i = x _i + e _i, i=1,,n, with unknown (, ), {\open R}^p, >0, and with i.i.d. errors e ₁,,e _n having a continuous distribution F, we test for the goodness-of-fit hypothesis H ₀:F(e)F ₀(e/), for a specified symmetric distribution F ₀, not necessarily normal. Even the finite sample null distribution of the proposed test criterion is independent of unknown (,), and the asymptotic null distribution is normal, as well as the distribution under local (contiguous) alternatives. The proposed tests are consistent against a general class of (nonparametric) alternatives, including the case of F having heavier (or lighter) tails than F ₀. A simulation study illustrates a good performance of the tests. Received July 2001     

A characterization of entropies of degree α

The functional equation has been studied by several authors under various assumptions onf and onk, l. Here we solve this equation iff is measurable andk 3,l 2 are fixed integers. Using the solution we characterize the entropies of degree for all real . Our results generalize the results ofBehara/Nath [1973],Kannappan [1974] andMittal [1976].     

Confronto fra eventi condizionati di probabilità nulla nell'inferenza statistica Bayesiana

Dopo aver introdotto delle operazioni logiche fra eventicondizionati (che estendono opportunamente quelle usuali fra eventi), si definisce il concetto di iperprobabilità condizionata Si può così dare una interpretazione significativa della pseudodensità condizionata, introdotta da R. Scozzafava nell'inferenza statistica bayesiana.

---

By a suitable extension of the usual algebra of events, logical operations forconditional events are introduced. This leads to a definition of conditional iperprobability, which is the natural tool for a sensible interpretation of the concept of conditional pseudodensity, introduced by R. Scozzafava in Bayesian statistical inference.

     

On the power of nonparametric changepoint-tests

We consider a sequenceX _1n,..., X_nn, n N, of independent random elements. Suppose there exists a [0, 1) such thatX _1n,...,X _(n),n have the distribution v₁ andX _[n]+1.n ,...,X _nn have the distribution v₂v₁. We construct consistent level- tests forH ₀:=0 versusH ₁:(0, 1), which are based on certainU-statistic type processes. A detailed investigation of the power function is also provided.