The amalgamation of leaf-labeled trees into a single (super)tree that “displays” each of the input trees is an important problem in classification. We discuss various approaches to this problem and show that a simple and well-known polynomial-time algorithm can be used to solve this problem whenever the input set of trees contains a minimum size subset that uniquely determines the supertree. Our results exploit a recently established combinatorial property concerning the structure of such collections of trees. 相似文献
We have designed slow light photonic crystal waveguides operating in a low loss and constant dispersion window of Δλ = 2 nm around λ = 1565 nm with a group index of ng = 60. We experimentally demonstrate a relatively low propagation loss, of 130 dB/cm, for waveguides up to 800 μm in length. This result is particularly remarkable given that the waveguides were written on an electron-beam lithography tool with a writefield of 100 μm that exhibits stitching errors of typically 10–50 nm. We reduced the impact of these stitching errors by introducing “slow–fast–slow” mode conversion interfaces and show that these interfaces reduce the loss from 320 dB/cm to 130 dB/cm at ng = 60. This significant improvement highlights the importance of the slow–fast–slow method and shows that high performance slow light waveguides can be realised with lengths much longer than the writing field of a given e-beam lithography tool. 相似文献
We propose an extension of the cyclic hardening plasticity model formulated by Armstrong and Frederick which includes micropolar effects. Our micropolar extension establishes coercivity of the model which is otherwise not present. We study then existence of solutions to the quasistatic, rate-independent Armstrong–Frederick model with Cosserat effects which is, however, still of non-monotone, non-associated type. In order to do this, we need to relax the pointwise definition of the flow rule into a suitable weak energy-type inequality. It is shown that the limit in the Yosida approximation process satisfies this new solution concept. The limit functions have a better regularity than previously known in the literature, where the original Armstrong–Frederick model has been studied. 相似文献
In a wide range of applications it is desirable to optimally control a dynamical system with respect to concurrent, potentially competing goals. This gives rise to a multiobjective optimal control problem where, instead of computing a single optimal solution, the set of optimal compromises, the so-called Pareto set, has to be approximated. When the problem under consideration is described by a partial differential equation (PDE), as is the case for fluid flow, the computational cost rapidly increases and makes its direct treatment infeasible. Reduced order modeling is a very popular method to reduce the computational cost, in particular in a multi query context such as uncertainty quantification, parameter estimation or optimization. In this article, we show how to combine reduced order modeling and multiobjective optimal control techniques in order to efficiently solve multiobjective optimal control problems constrained by PDEs. We consider a global, derivative free optimization method as well as a local, gradient-based approach for which the optimality system is derived in two different ways. The methods are compared with regard to the solution quality as well as the computational effort and they are illustrated using the example of the flow around a cylinder and a backward-facing-step channel flow.
So-called “bottom-up” strategies for implementation based on mathematics teachers' own developmental activities are considered to be a powerful approach when encouraging teachers to introduce alternative instructional practices. For evaluational research of in-service teacher training programs using “bottom-up” implementation strategies, the way how teachers implement contents of the teacher training is at the centre of interest. As the teachers' active role in the implementation process is necessary, their individual beliefs on the contents of the teacher training and their expectancies might influence the teachers' implementational activities. These beliefs can be considered as components of professional knowledge and pedagogical contents knowledge (Shulman, 1986) in particular. For this reason, the study focuses on the development of beliefs on contents of a teacher training program throughout the training on the one hand and relationships with characteristics of implementation on the other hand. We consider the example of introducing a student-centred learning environment, the so-called topic study method, in the teachers' classrooms. The results indicate that there are interdependencies between beliefs on the teacher training contents and characteristics of implementation. 相似文献
From a socio-cultural perspective it is argued that the modality of artefacts has, structuring effects on the activities in which the artefact is involved. The mathematics textbook is an artefact that has a major influence on the activity of learning mathematics. Against this setting, the structures of the units in German mathematics textbooks for different grades and ability levels have been analysed. Firstly, the different structural elements have been examined with regard to: characteristics in terms of content; linguistic characteristics; visual characteristics; their pedagogical functions within the learning process; and situative conditions. Secondly, the orders of the structural elements within the units of the different textbooks have been compared. The findings reveal that the structure of the units is very similar in different mathematics textbooks. The units are not only composed of analogous structural elements, but these elements are also arranged in almost the same sequence. In order to develop a deeper understanding of these findings the structure of the units has been compared to the influential learning theories of J. F. Herbart and H. Roth. On this basis it is argued that the structure of the units seems to reflect the phases of idealised learning processes in general. The issue is raised if this is an appropriate structure in order to provide opportunities to learn mathematics. 相似文献
We study closed manifolds with almost nonnegative curvature operator (ANCO) and derive necessary and/or sufficient conditions for the total spaces of principal bundles over (A)NCO manifolds to admit ANCO connection metrics. In particular, we provide first examples of closed simply connected ANCO manifolds which do not admit metrics with nonnegative curvature operator. 相似文献
We consider the task of computing solutions of linear systems that only differ by a shift with the identity matrix as well as linear systems with several different right-hand sides. In the past, Krylov subspace methods have been developed which exploit either the need for solutions to multiple right-hand sides (e.g. deflation type methods and block methods) or multiple shifts (e.g. shifted CG) with some success. In this paper we present a block Krylov subspace method which, based on a block Lanczos process, exploits both features—shifts and multiple right-hand sides—at once. Such situations arise, for example, in lattice quantum chromodynamics (QCD) simulations within the Rational Hybrid Monte Carlo (RHMC) algorithm. We present numerical evidence that our method is superior compared to applying other iterative methods to each of the systems individually as well as, in typical situations, to shifted or block Krylov subspace methods. 相似文献
Enynes with a tethered carbonyl substituent are converted into substituted furan derivatives upon hydrogenation using [Cp*RuCl]4 as the catalyst. Paradoxically, this transformation can occur along two distinct pathways, each of which proceeds via discrete pianostool ruthenium carbenes. In the first case, hydrogenation and carbene formation are synchronized (“gem‐hydrogenation”), whereas the second pathway comprises carbene formation by carbophilic activation of the triple bond, followed by hydrogenative catalyst recycling. Representative carbene intermediates of either route were characterized by X‐ray crystallography; the structural data prove that the attack of the carbonyl group on the electrophilic carbene center follows a Bürgi–Dunitz trajectory. 相似文献