共查询到20条相似文献,搜索用时 15 毫秒
1.
Daniel Solow 《Mathematical Programming》1981,20(1):213-224
In the past decade various complementary pivoting algorithms have been developed to search for fixed points of certain functions and point to set maps. All these methods generate a sequence of simplexes which are shrinking to a point. This paper proposes a new method for shrinking the simplexes. It is shown that under certain conditions, the function whose fixed point is sought may be used to control this shrinking process. A computational method for implementing these ideas is also suggested and several examples are solved using this approach.An abstract appears in the November, 1978 issue of Notices of the American Mathematical Society. 相似文献
2.
Michael J. Todd 《Mathematical Programming》1980,18(1):233-247
We consider the recent algorithms for computing fixed points or zeros of continuous functions fromR
n
to itself that are based on tracing piecewise-linear paths in triangulations. We investigate the possible savings that arise when these fixed-point algorithms with their usual triangulations are applied to computing zeros of functionsf with special structure:f is either piecewise-linear in certain variables, separable, or has Jacobian with small bandwidth. Each of these structures leads to a property we call modularity; the algorithmic path within a simplex can be continued into an adjacent simplex without a function evaluation or linear programming pivot. Modularity also arises without any special structure onf from the linearity of the function that is deformed tof.
In the case thatf is separable we show that the path generated by Kojima's algorithm with the homotopyH
2 coincides with the path generated by the standard restart algorithm of Merrill when the usual triangulations are employed. The extra function evaluations and linear programming steps required by the standard algorithm can be avoided by exploiting modularity.This research was performed while the author was visiting the Mathematics Research Center, University of Wisconsin-Madison, and was sponsored by the United States Army under Contract No. DAAG-29-75-C-0024 and by the National Science Foundation under Grant No. ENG76-08749. 相似文献
3.
Imre Bárány 《Mathematical Programming》1980,18(1):84-88
In this short note a simple and constructive proof is given for Borsuk's theorem on antipodal points. This is done through a special application of the complementary pivoting algorithm. 相似文献
4.
5.
Given a smooth closed manifold M, the Morse–Witten complex associated to a Morse function f and a Riemannian metric g on M consists of chain groups generated by the critical points of f and a boundary operator counting isolated flow lines of the negative gradient flow. Its homology reproduces singular homology of M. The geometric approach presented here was developed in Weber [Der Morse–Witten Komplex, Diploma Thesis, TU Berlin, 1993] and is based on tools from hyperbolic dynamical systems. For instance, we apply the Grobman–Hartman theorem and the λ-lemma (Inclination Lemma) to analyze compactness and define gluing for the moduli space of flow lines. 相似文献
6.
Lilia Rosati 《Topology and its Applications》2012,159(5):1388-1403
Let M be a smooth manifold and let F be a codimension one, C∞ foliation on M, with isolated singularities of Morse type. The study and classification of pairs (M,F) is a challenging (and difficult) problem. In this setting, a classical result due to Reeb (1946) [11] states that a manifold admitting a foliation with exactly two center-type singularities is a sphere. In particular this is true if the foliation is given by a function. Along these lines a result due to Eells and Kuiper (1962) [4] classifies manifolds having a real-valued function admitting exactly three non-degenerate singular points. In the present paper, we prove a generalization of the above mentioned results. To do this, we first describe the possible arrangements of pairs of singularities and the corresponding codimension one invariant sets, and then we give an elimination procedure for suitable center-saddle and some saddle-saddle configurations (of consecutive indices).In the second part, we investigate if other classical results, such as Haefliger and Novikov (Compact Leaf) theorems, proved for regular foliations, still hold true in presence of singularities. At this purpose, in the singular set, Sing(F) of the foliation F, we consider weakly stable components, that we define as those components admitting a neighborhood where all leaves are compact. If Sing(F) admits only weakly stable components, given by smoothly embedded curves diffeomorphic to S1, we are able to extend Haefliger?s theorem. Finally, the existence of a closed curve, transverse to the foliation, leads us to state a Novikov-type result. 相似文献
7.
Kiyoshi Igusa 《K-Theory》1988,2(1-2):1-355
The stability theorem states that the suspension map C(M) C(M X I) defined on the pseudoisotopy space C(M)=Diff(M X I rel M X O U M X I) of a compact smooth n-manifold M is n/3-connected. This implies that C(M) has the R~ n/3-homotopy type of the stable pseudoisotopy space P(M) which is related to Waldhausen's algebraic K-theory of spaces by Waldhausen's formula A(X) S(X+) X B2P(X). This paper gives a detailed proof of the smooth stability theorem following ideas by Hatcher for the proof of a PL stability theorem.Supported by NSF Grant No. MCS-85-02317. 相似文献
8.
9.
Siye Wu 《Annals of Global Analysis and Geometry》2000,18(6):569-576
Consider a holomorphic $#x2102;×-action on a possibly noncompact Kähler manifold. We show that the highercohomology groups appearing in the geometric quantization of thesymplectic quotient are isomorphic to the invariant parts of thecorresponding cohomology groups of the original manifold. Fornon-Abelian group actions on compact Kähler manifolds, this resultwas proved recently by Teleman. Our approach is applying the holomorphicinstanton complex to the prequantum line bundles over the symplecticcuts. We also settle a conjecture of Zhang and the present author on theexact sequence of higher cohomology groups in the context of symplecticcutting. 相似文献
10.
A commonly used technique for fitting curves and surfaces to measured data is that known as orthogonal distance regression, where the sum of squares of orthogonal distances from the data points to the surface is minimized. An alternative has recently been proposed for curves and surfaces which are parametrically defined, which minimizes the sum of squares in given directions which depend on the measuring process. In addition to taking account of that process, it is claimed that this technique has the advantage of complying with traditional fixed-regressor assumptions, enabling standard inference theory to apply. Here we consider extending this idea to curves and surfaces where the only assumption made is that there is an implicit formulation. Numerical results are given to illustrate the algorithmic performance.This revised version was published online in October 2005 with corrections to the Cover Date. 相似文献
11.
M. A. Bertolim M. P. Mello K. A. de Rezende 《Transactions of the American Mathematical Society》2005,357(10):4091-4129
In this article the main theorem establishes the necessity and sufficiency of the Poincaré-Hopf inequalities in order for the Morse inequalities to hold. The convex hull of the collection of all Betti number vectors which satisfy the Morse inequalities for a pre-assigned index data determines a Morse polytope defined on the nonnegative orthant. Using results from network flow theory, a scheme is provided for constructing all possible Betti number vectors which satisfy the Morse inequalities for a pre-assigned index data. Geometrical properties of this polytope are described.
12.
In this paper, we obtain theorems of Barth–Lefschetz type in Sasakian geometry. As a corollary, this gives a new proof of a classical theorem due to J. Milnor. It also implies connectedness principle and Frankel's type theorem. 相似文献
13.
14.
Richard Randell 《Proceedings of the American Mathematical Society》2002,130(9):2737-2743
Through the study of Morse theory on the associated Milnor fiber, we show that complex hyperplane arrangement complements are minimal. That is, the complement of any complex hyperplane arrangement has the homotopy type of a CW-complex in which the number of -cells equals the -th betti number. Combining this result with recent work of Papadima and Suciu, one obtains a characterization of when arrangement complements are Eilenberg-MacLane spaces.
15.
Using variational methods and Morse theory, we obtain some existence results of multiple solutions for certain semilinear problems associated with general Dirichlet forms. 相似文献
16.
This note extends the fundamental theorems of Morse theory for stable stationary solutions to optimization problems on manifolds with corners. 相似文献
17.
Hon-kit Wai 《Transactions of the American Mathematical Society》1999,351(6):2141-2182
Given an -invariant Morse function and an -invariant Riemannian metric , a family of finite dimensional subcomplexes , , of the Witten deformation of the -equivariant de Rham complex is constructed, by studying the asymptotic behavior of the spectrum of the corresponding Laplacian as . In fact the spectrum of can be separated into the small eigenvalues, finite eigenvalues and the large eigenvalues. Then one obtains as the complex of eigenforms corresponding to the small eigenvalues of . This permits us to verify the -equivariant Morse inequalities. Moreover suppose is self-indexing and satisfies the Morse-Smale condition, then it is shown that this family of subcomplexes converges as to a geometric complex which is induced by and calculates the -equivariant cohomology of .
18.
Hans-Bert Rademacher 《Frontiers of Mathematics in China》2008,3(2):253-258
We show the existence of at least two geometrically distinct closed geodesics on a complex projective plane with a bumpy and
non-reversible Finsler metric.
相似文献
19.
In this paper we study the properties of the periodic orbits of with x∈S1 and a T0 periodic potential. Called the frequency of windings of an orbit in S1 we show that exists an infinite number of periodic solutions with a given ρ. We give a lower bound on the number of periodic orbits with a given period and ρ by means of the Morse theory. 相似文献
20.
Hyeong In Choi Sang Moon Kim Sung Ho Park 《Proceedings of the American Mathematical Society》1997,125(2):569-572
We prove if is a complete Riemannian manifold with an embedded totally geodesic compact hypersurface such that has nonnegative sectional curvature, and the sectional curvature of is strictly positive in a neighborhood of , then the pair is diffeomorphic to the pair . This result gives an affirmative answer to a question of H. Wu in the case when is compact and simply connected.