共查询到20条相似文献,搜索用时 81 毫秒
1.
In the multiple-output regression context, Hallin et al. (Ann Statist 38:635–669, 2010) introduced a powerful data-analytical tool based on regression quantile regions. However, the computation of these regions, that are obtained by considering in all directions an original concept of directional
regression quantiles, is a very challenging problem. Paindaveine and Šiman (Comput Stat Data Anal 2011b) described a first elegant solution relying on linear programming techniques. The present paper provides another solution
based on the fact that the quantile regions can also be computed from a competing concept of projection regression quantiles, elaborated in Kong and Mizera (Quantile tomography: using quantiles with multivariate data 2008) and Paindaveine and Šiman (J Multivar Anal 2011a). As a by-product, this alternative solution further provides various characteristics useful for statistical inference. We
describe in detail the algorithm solving the parametric programming problem involved, and illustrate the resulting procedure
on simulated data. We show through simulations that the Matlab implementation of the algorithm proposed in this paper is faster than that from Paindaveine and Šiman (Comput Stat Data Anal
2011b) in various cases. 相似文献
2.
Akihiro Tanabe Kenji Fukumizu Shigeyuki Oba Takashi Takenouchi Shin Ishii 《Computational Statistics》2007,22(1):145-157
When analyzing high-dimensional data, it is often appropriate to pay attention only to the direction of each datum, disregarding
its norm. The von Mises–Fisher (vMF) distribution is a natural probability distribution for such data. When we estimate the
parameters of vMF distributions, parameter κ which corresponds to the degree of concentration is difficult to obtain, and some approximations are necessary. In this article,
we propose an iterative algorithm using fixed points to obtain the maximum likelihood estimate (m.l.e.) for κ. We prove that there is a unique local maximum for κ. Besides, using a specific function to calculate the m.l.e., we obtain the upper and lower bounds of the interval in which
the exact m.l.e. exists. In addition, based on these bounds, a new and good approximation is derived. The results of numerical
experiments demonstrate the new approximation exhibits higher precision than traditional ones. 相似文献
3.
Jean-Marie Mirebeau 《Constructive Approximation》2010,32(2):339-383
Given a function f defined on a bounded domain Ω⊂ℝ2 and a number N>0, we study the properties of the triangulation TN\mathcal{T}_{N} that minimizes the distance between f and its interpolation on the associated finite element space, over all triangulations of at most N elements. The error is studied in the norm X=L
p
for 1≤p≤∞, and we consider Lagrange finite elements of arbitrary polynomial degree m−1. We establish sharp asymptotic error estimates as N→+∞ when the optimal anisotropic triangulation is used, recovering the results on piecewise linear interpolation (Babenko
et al. in East J. Approx. 12(1), 71–101, 2006; Babenko, submitted; Chen et al. in Math. Comput. 76, 179–204, 2007) and improving the results on higher degree interpolation (Cao in SIAM J. Numer. Anal. 45(6), 2368–2391, 2007, SIAM J. Sci. Comput. 29, 756–781, 2007, Math. Comput. 77, 265–286, 2008). These estimates involve invariant polynomials applied to the m-th order derivatives of f. In addition, our analysis also provides practical strategies for designing meshes such that the interpolation error satisfies
the optimal estimate up to a fixed multiplicative constant. We partially extend our results to higher dimensions for finite
elements on simplicial partitions of a domain Ω⊂ℝ
d
. 相似文献
4.
Deckelnick and Dziuk (Math. Comput. 78(266):645–671, 2009) proved a stability bound for a continuous-in-time semidiscrete parametric finite element approximation of the elastic flow
of closed curves in
\mathbbRd, d 3 2{\mathbb{R}^d, d\geq2} . We extend these ideas in considering an alternative finite element approximation of the same flow that retains some of
the features of the formulations in Barrett et al. (J Comput Phys 222(1): 441–462, 2007; SIAM J Sci Comput 31(1):225–253, 2008; IMA J Numer Anal 30(1):4–60, 2010), in particular an equidistribution mesh property. For this new approximation, we obtain also a stability bound for a continuous-in-time
semidiscrete scheme. Apart from the isotropic situation, we also consider the case of an anisotropic elastic energy. In addition
to the evolution of closed curves, we also consider the isotropic and anisotropic elastic flow of a single open curve in the
plane and in higher codimension that satisfies various boundary conditions. 相似文献
5.
This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated
multiresolution transforms. As soon as a nonlinear scheme can be written as a specific perturbation of a linear and convergent
subdivision scheme, we show that if some contractivity properties are satisfied, then stability and convergence can be achieved.
This approach is applied to various schemes, which give different new results. More precisely, we study uncentered Lagrange
interpolatory linear schemes, WENO scheme (Liu et al., J Comput Phys 115:200–212, 1994), PPH and Power-P schemes (Amat and Liandrat, Appl Comput Harmon Anal 18(2):198–206, 2005; Serna and Marquina, J Comput Phys 194:632–658, 2004) and a nonlinear scheme using local spherical coordinates (Aspert et al., Comput Aided Geom Des 20:165–187, 2003). Finally, a stability proof is given for the multiresolution transform associated to a nonlinear scheme of Marinov et al.
(2005). 相似文献
6.
Lance Nielsen 《Acta Appl Math》2010,110(1):409-429
In this paper we develop a method of forming functions of noncommuting operators (or disentangling) using functions that are
not necessarily analytic at the origin in ℂ
n
. The method of disentangling follows Feynman’s heuristic rules from in (Feynman in Phys. Rev. 84:18–128, 1951) a mathematically rigorous fashion, generalizing the work of Jefferies and Johnson and the present author in (Jefferies and
Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001). In fact, the work in (Jefferies and Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001) allow only functions analytic in a polydisk centered at the origin in ℂ
n
while the method introduced in this paper enable functions that are not analytic at the origin to be used. It is shown that
the disentangling formalism introduced here reduces to that of (Jefferies and Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001) under the appropriate assumptions. A basic commutativity theorem is also established. 相似文献
7.
Bernardetta Addis Werner Schachinger 《Computational Optimization and Applications》2010,47(1):129-131
We improve lower bounds on the minimal distance between two points of a minimum energy configuration w.r.t. the Morse potential.
This is achieved by generalizing a method that was already applied to the Lennard-Jones potential in Schachinger et al. (Comput.
Optim. Appl. 38:329–349, 2007), resulting in improvements of the currently best bounds known for ρ∈[4.967,15] both for minimal distance and for energy of optimal configurations. 相似文献
8.
We refine a stimulating study by Sarvotham et al. (Comput Networks 48:335–350, 2005) which highlighted the influence of peak transmission rate on network burstiness. From TCP packet headers, we amalgamate
packets into sessions where each session is characterized by a 5-tuple (S,D,R,R
∨ ,Γ)=(total payload, duration, average transmission rate, peak transmission rate, initiation time). After careful consideration,
a new definition of peak rate is required. Unlike Sarvotham et al. (Comput Networks 48:335–350, 2005) who segmented sessions into two groups labelled alpha and beta, we segment into 10 sessions according to the empirical quantiles
of the peak rate variable as a demonstration that the beta group is far from homogeneous. Our more refined segmentation reveals
additional structure that is missed by segmentation into two groups. In each segment, we study the dependence structure of
(S,D,R) and find that it varies across the groups. Furthermore, within each segment, session initiation times are well approximated
by a Poisson process whereas this property does not hold for the data set taken as a whole. Therefore, we conclude that the
peak rate level is important for understanding structure and for constructing accurate simulations of data in the wild. We
outline a simple method of simulating network traffic based on our findings. 相似文献
9.
Yizao Wang 《Extremes》2012,15(2):175-196
We provide a necessary and sufficient condition for the ratio of two jointly α-Fréchet random variables to be regularly varying. This condition is based on the spectral representation of the joint distribution
and is easy to check in practice. Our result motivates the notion of the ratio tail index, which quantifies dependence features that are not characterized by the tail dependence index. As an application, we derive the asymptotic behavior of the quotient correlation coefficient proposed in Zhang (Ann Stat
36(2):1007–1030, 2008) in the dependent case. Our result also serves as an example of a new type of regular variation of products, different from
the ones investigated by Maulik et al (J Appl Probab 39(4):671–699, 2002). 相似文献
10.
We introduce the new idea of recurrent functions to provide a new semilocal convergence analysis for Newton-type methods,
under mild differentiability conditions. It turns out that our sufficient convergence conditions are weaker, and the error
bounds are tighter than in earlier studies in some interesting cases (Chen, Ann Inst Stat Math 42:387–401, 1990; Chen, Numer Funct Anal Optim 10:37–48, 1989; Cianciaruso, Numer Funct Anal Optim 24:713–723, 2003; Cianciaruso, Nonlinear Funct Anal Appl 2009; Dennis 1971; Deuflhard 2004; Deuflhard, SIAM J Numer Anal 16:1–10, 1979; Gutiérrez, J Comput Appl Math 79:131–145, 1997; Hernández, J Optim Theory Appl 109:631–648, 2001; Hernández, J Comput Appl Math 115:245–254, 2000; Huang, J Comput Appl Math 47:211–217, 1993; Kantorovich 1982; Miel, Numer Math 33:391–396, 1979; Miel, Math Comput 34:185–202, 1980; Moret, Computing 33:65–73, 1984; Potra, Libertas Mathematica 5:71–84, 1985; Rheinboldt, SIAM J Numer Anal 5:42–63, 1968; Yamamoto, Numer Math 51: 545–557, 1987; Zabrejko, Numer Funct Anal Optim 9:671–684, 1987; Zinc̆ko 1963). Applications and numerical examples, involving a nonlinear integral equation of Chandrasekhar-type, and a differential
equation are also provided in this study. 相似文献
11.
In this paper, we propose a new general method to compute rigorously global smooth branches of equilibria of higher-dimensional
partial differential equations. The theoretical framework is based on a combination of the theory introduced in Global smooth solution curves using rigorous branch following (van den Berg et al., Math. Comput. 79(271):1565–1584, 2010) and in Analytic estimates and rigorous continuation for equilibria of higher-dimensional PDEs (Gameiro and Lessard, J. Diff. Equ. 249(9):2237–2268, 2010). Using this method, one can obtain proofs of existence of global smooth solution curves of equilibria for large (continuous)
parameter ranges and about local uniqueness of the solutions on the curve. As an application, we compute several smooth branches
of equilibria for the three-dimensional Cahn–Hilliard equation. 相似文献
12.
The max-cut problem asks for partitioning the nodes V of a graph G=(V,E) into two sets (one of which might be empty), such that the sum of weights of edges joining nodes in different partitions
is maximum. Whereas for general instances the max-cut problem is NP-hard, it is polynomially solvable for certain classes of graphs. For planar graphs, there exist several polynomial-time
methods determining maximum cuts for arbitrary choice of edge weights. Typically, the problem is solved by computing a minimum-weight
perfect matching in some associated graph. The most efficient known algorithms are those of Shih et al. (IEEE Trans. Comput.
39(5):694–697, 1990) and that of Berman et al. (WADS, Lecture Notes in Computer Science, vol. 1663, pp. 25–36, Springer, Berlin, 1999). The running time of the former can be bounded by
O(|V|\frac32log|V|)O(|V|^{\frac{3}{2}}\log|V|). The latter algorithm is more generally for determining T-joins in graphs. Although it has a slightly larger bound on the
running time of
O(|V|\frac32(log|V|)\frac32)a(|V|)O(|V|^{\frac{3}{2}}(\log|V|)^{\frac{3}{2}})\alpha(|V|), where α(|V|) is the inverse Ackermann function, it can solve large instances in practice. 相似文献
13.
A refinable spline in ℝ
d
is a compactly supported refinable function whose support can be decomposed into simplices such that the function is a polynomial
on each simplex. The best-known refinable splines in ℝ
d
are the box splines. Refinable splines play a key role in many applications, such as numerical computation, approximation
theory and computer-aided geometric design. Such functions have been classified in one dimension in Dai et al. (Appl. Comput.
Harmon. Anal. 22(3), 374–381, 2007), Lawton et al. (Comput. Math. 3, 137–145, 1995). In higher dimensions Sun (J. Approx. Theory 86, 240–252, 1996) characterized those splines when the dilation matrices are of the form A=mI, where m∈ℤ and I is the identity matrix. For more general dilation matrices the problem becomes more complex. In this paper we give a complete
classification of refinable splines in ℝ
d
for arbitrary dilation matrices A∈M
d
(ℤ). 相似文献
14.
Jean-Marie Mirebeau 《Numerische Mathematik》2012,120(2):271-305
Given a function f defined on a bounded polygonal domain
W ì \mathbbR2{\Omega \subset \mathbb{R}^2} and a number N > 0, we study the properties of the triangulation TN{\mathcal{T}_N} that minimizes the distance between f and its interpolation on the associated finite element space, over all triangulations of at most N elements. The error is studied in the W
1, p
semi-norm for 1 ≤ p < ∞, and we consider Lagrange finite elements of arbitrary polynomial order m − 1. We establish sharp asymptotic error estimates as N → +∞ when the optimal anisotropic triangulation is used. A similar problem has been studied in Babenko et al. (East J Approx.
12(1):71–101, 2006), Cao (J Numer Anal. 45(6):2368–2391, 2007), Chen et al. (Math Comput. 76:179–204, 2007), Cohen (Multiscale, Nonlinear and Adaptive Approximation. Springer, Berlin, 2009), Mirebeau (Constr Approx. 32(2):339–383, 2010), but with the error measured in the L
p
norm. The extension of this analysis to the W
1, p
norm is required in order to match more closely the needs of numerical PDE analysis, and it is not straightforward. In particular,
the meshes which satisfy the optimal error estimate are characterized by a metric describing the local aspect ratio of each
triangle and by a geometric constraint on their maximal angle, a second feature that does not appear for the L
p
error norm. Our analysis also provides with practical strategies for designing meshes such that the interpolation error satisfies
the optimal estimate up to a fixed multiplicative constant. 相似文献
15.
We extend the applicability of the Gauss–Newton method for solving singular systems of equations under the notions of average
Lipschitz–type conditions introduced recently in Li et al. (J Complex 26(3):268–295, 2010). Using our idea of recurrent functions, we provide a tighter local as well as semilocal convergence analysis for the Gauss–Newton
method than in Li et al. (J Complex 26(3):268–295, 2010) who recently extended and improved earlier results (Hu et al. J Comput Appl Math 219:110–122, 2008; Li et al. Comput Math Appl 47:1057–1067, 2004; Wang Math Comput 68(255):169–186, 1999). We also note that our results are obtained under weaker or the same hypotheses as in Li et al. (J Complex 26(3):268–295,
2010). Applications to some special cases of Kantorovich–type conditions are also provided in this study. 相似文献
16.
Hurwitz numbers count genus g, degree d covers of ℙ1 with fixed branch locus. This equals the degree of a natural branch map defined on the Hurwitz space. In tropical geometry, algebraic curves are replaced by certain piece-wise linear objects called tropical curves. This paper develops a tropical
counterpart of the branch map and shows that its degree recovers classical Hurwitz numbers. Further, the combinatorial techniques
developed are applied to recover results of Goulden et al. (in Adv. Math. 198:43–92, 2005) and Shadrin et al. (in Adv. Math. 217(1):79–96, 2008) on the piecewise polynomial structure of double Hurwitz numbers in genus 0. 相似文献
17.
Esther Ezra 《Discrete and Computational Geometry》2011,45(1):45-64
We show that the combinatorial complexity of the union of n infinite cylinders in ℝ3, having arbitrary radii, is O(n
2+ε
), for any ε>0; the bound is almost tight in the worst case, thus settling a conjecture of Agarwal and Sharir (Discrete Comput. Geom.
24:645–685, 2000), who established a nearly-quadratic bound for the restricted case of nearly congruent cylinders. Our result extends, in a significant way, the result of Agarwal and Sharir (Discrete Comput. Geom. 24:645–685, 2000), in particular, a simple specialization of our analysis to the case of nearly congruent cylinders yields a nearly-quadratic
bound on the complexity of the union in that case, thus significantly simplifying the analysis in Agarwal and Sharir (Discrete
Comput. Geom. 24:645–685, 2000). Finally, we extend our technique to the case of “cigars” of arbitrary radii (that is, Minkowski sums of line-segments and
balls) and show that the combinatorial complexity of the union in this case is nearly-quadratic as well. This problem has
been studied in Agarwal and Sharir (Discrete Comput. Geom. 24:645–685, 2000) for the restricted case where all cigars have (nearly) equal radii. Based on our new approach, the proof follows almost
verbatim from the analysis for infinite cylinders and is significantly simpler than the proof presented in Agarwal and Sharir
(Discrete Comput. Geom. 24:645–685, 2000). 相似文献
18.
Endre Boros Khaled Elbassioni Vladimir Gurvich Hans Raj Tiwary 《Annals of Operations Research》2011,188(1):63-76
Given a graph G=(V,E) and a weight function on the edges w:E→ℝ, we consider the polyhedron P(G,w) of negative-weight flows on G, and get a complete characterization of the vertices and extreme directions of P(G,w). Based on this characterization, and using a construction developed in Khachiyan et al. (Discrete Comput. Geom. 39(1–3):174–190,
2008), we show that, unless P=NP, there is no output polynomial-time algorithm to generate all the vertices of a 0/1-polyhedron. This strengthens the NP-hardness
result of Khachiyan et al. (Discrete Comput. Geom. 39(1–3):174–190, 2008) for non 0/1-polyhedra, and comes in contrast with the polynomiality of vertex enumeration for 0/1-polytopes (Bussiech and
Lübbecke in Comput. Geom., Theory Appl. 11(2):103–109, 1998). As further applications, we show that it is NP-hard to check if a given integral polyhedron is 0/1, or if a given polyhedron
is half-integral. Finally, we also show that it is NP-hard to approximate the maximum support of a vertex of a polyhedron
in ℝ
n
within a factor of 12/n. 相似文献
19.
Functional data analysis, as proposed by Ramsay (Psychometrika 47:379–396, 1982), has recently attracted many researchers.
The most popular approach taken in recent studies of functional data has been the extension of statistical methods for the
analysis of usual data to that of functional data (e.g., Ramsay and Silverman in Functional data Analysis Springer, Berlin
Heidelberg New York, 1997, Applied functional data analysis: methods and case studies. Springer, Berlin Heidelberg New York,
2002; Mizuta in Proceedings of the tenth Japan and Korea Joint Conference of Statistics, pp 77–82, 2000; Shimokawa et al.
in Japan J Appl Stat 29:27–39, 2000). In addition, several methods for clustering functional data have been proposed (Abraham
et al. in Scand J Stat 30:581–595, 2003; Gareth and Catherine in J Am Stat Assoc 98:397–408, 2003; Tarpey and kinateder in
J Classif 20:93–114, 2003; Rossi et al. in Proceedings of European Symposium on Artificial Neural Networks pp 305–312, 2004).
Furthermore, Tokushige et al. (J Jpn Soc Comput Stat 15:319–326, 2002) defined several dissimilarities between functions for
the case of functional data. In this paper, we extend existing crisp and fuzzy k-means clustering algorithms to the analysis of multivariate functional data. In particular, we consider the dissimilarity
between functions as a function. Furthermore, cluster centers and memberships, which are defined as functions, are determined
at the minimum of a certain target function by using a calculus-of-variations approach. 相似文献
20.
In this paper we analyze the hydrodynamic equations for Ginzburg–Landau vortices as derived by E (Phys. Rev. B. 50(3):1126–1135,
1994). In particular, we are interested in the mean field model describing the evolution of two patches of vortices with equal
and opposite degrees. Many results are already available for the case of a single density of vortices with uniform degree.
This model does not take into account the vortex annihilation, hence it can also be seen as a particular instance of the signed
measures system obtained in Ambrosio et al. (Ann. Inst. H. Poincaré Anal. Non Linéaire 28(2):217–246, 2011) and related to the Chapman et al. (Eur. J. Appl. Math. 7(2):97–111, 1996) formulation. We establish global existence of L
p
solutions, exploiting some optimal transport techniques introduced in this context in Ambrosio and Serfaty (Commun. Pure
Appl. Math. LXI(11):1495–1539, 2008). We prove uniqueness for L
∞ solutions, as expected by analogy with the incompressible Euler equations in fluidodynamics. We also consider the corresponding
Dirichlet problem in a bounded domain. Moreover, we show some simple examples of 1-dimensional dynamic. 相似文献