Showing 1–13 of 13 results for author: Schröder, A

On an optimal AFEM for elastoplasticity

Authors: Miriam Schönauer, Andreas Schröder

Abstract: In this paper, optimal convergence for an adaptive finite element algorithm for elastoplasticity is considered. To this end, the proposed adaptive algorithm is established within the abstract framework of the axioms of adaptivity [Comput. Math. Appl., 67(6) (2014), 1195-1253], which provides a specific proceeding to prove the optimal convergence of the scheme. The proceeding is based on verifying… ▽ More In this paper, optimal convergence for an adaptive finite element algorithm for elastoplasticity is considered. To this end, the proposed adaptive algorithm is established within the abstract framework of the axioms of adaptivity [Comput. Math. Appl., 67(6) (2014), 1195-1253], which provides a specific proceeding to prove the optimal convergence of the scheme. The proceeding is based on verifying four axioms, which ensure the optimal convergence. The verification is done by using results from [Numer. Math., 132(1) (2016), 131-154], which presents an alternative approach to optimality without explicitly relying on the axioms. △ Less

Submitted 8 April, 2024; originally announced April 2024.

MSC Class: 65N30

A Posteriori Error Estimates for $hp$-FE Discretizations in Elastoplasticity

Authors: Patrick Bammer, Lothar Banz, Andreas Schröder

Abstract: In this paper, a reliable a posteriori error estimator for a model problem of elastoplasticity with linear kinematic hardening is derived, which satisfies some (local) efficiency estimates. It is applicable to any discretization that is conforming with respect to the displacement field and the plastic strain. Furthermore, the paper presents $hp$-finite element discretizations relying on a variatio… ▽ More In this paper, a reliable a posteriori error estimator for a model problem of elastoplasticity with linear kinematic hardening is derived, which satisfies some (local) efficiency estimates. It is applicable to any discretization that is conforming with respect to the displacement field and the plastic strain. Furthermore, the paper presents $hp$-finite element discretizations relying on a variational inequality as well as on a mixed variational formulation and discusses their equivalence by using biorthogonal basis functions. Numerical experiments demonstrate the applicability of the theoretical findings and underline the potential of $h$- and $hp$-adaptive finite element discretizations for problems of elastoplasticity. △ Less

Submitted 17 January, 2024; originally announced January 2024.

Comments: 20 pages

MSC Class: 65N30; 65N50 ACM Class: G.1.8

Mixed Finite Elements of Higher-Order in Elastoplasticity

Authors: Patrick Bammer, Lothar Banz, Andreas Schröder

Abstract: In this paper a higher-order mixed finite element method for elastoplasticity with linear kinematic hardening is analyzed. Thereby, the non-differentiability of the involved plasticity functional is resolved by a Lagrange multiplier leading to a three field formulation. The finite element discretization is conforming in the displacement field and the plastic strain but potentially non-conforming i… ▽ More In this paper a higher-order mixed finite element method for elastoplasticity with linear kinematic hardening is analyzed. Thereby, the non-differentiability of the involved plasticity functional is resolved by a Lagrange multiplier leading to a three field formulation. The finite element discretization is conforming in the displacement field and the plastic strain but potentially non-conforming in the Lagrange multiplier as its Frobenius norm is only constrained in a certain set of Gauss quadrature points. A discrete inf-sup condition with constant 1 and the well posedness of the discrete mixed problem are shown. Moreover, convergence and guaranteed convergence rates are proved with respect to the mesh size and the polynomial degree, which are optimal for the lowest order case. Numerical experiments underline the theoretical results. △ Less

Submitted 17 January, 2024; originally announced January 2024.

Comments: 20 pages

MSC Class: 65N30; 65N50 ACM Class: G.1.8

An $hp$-adaptive strategy based on locally predicted error reductions

Authors: Patrick Bammer, Andreas Schröder, Thomas P. Wihler

Abstract: We introduce a new $hp$-adaptive strategy for self-adjoint elliptic boundary value problems that does not rely on using classical a posteriori error estimators. Instead, our approach is based on a generally applicable prediction strategy for the reduction of the energy error that can be expressed in terms of local modifications of the degrees of freedom in the underlying discrete approximation spa… ▽ More We introduce a new $hp$-adaptive strategy for self-adjoint elliptic boundary value problems that does not rely on using classical a posteriori error estimators. Instead, our approach is based on a generally applicable prediction strategy for the reduction of the energy error that can be expressed in terms of local modifications of the degrees of freedom in the underlying discrete approximation space. The computations related to the proposed prediction strategy involve low-dimensional linear problems that are computationally inexpensive and highly parallelizable. The mathematical building blocks for this new concept are first developed on an abstract Hilbert space level, before they are employed within the specific context of $hp$-type finite element discretizations. For this particular framework, we discuss an explicit construction of $p$-enrichments and $hp$-refinements by means of an appropriate constraint coefficient technique that can be employed in any dimensions. The applicability and effectiveness of the resulting $hp$-adaptive strategy is illustrated with some $1$- and $2$-dimensional numerical examples. △ Less

Submitted 22 November, 2023; originally announced November 2023.

MSC Class: 65N30; 65N50

Finite groups with many $p$-regular conjugacy classes

Authors: Christopher A. Schroeder

Abstract: Let $G$ be a finite group and let $p$ be a prime. In this paper, we study the structure of finite groups with a large number of $p$-regular conjugacy classes or, equivalently, a large number of irreducible $p$-modular representations. We prove sharp lower bounds for this number in terms of $p$ and the $p'$-part of the order of $G$ which ensure that $G$ is $p$-solvable. A bound for the $p$-length i… ▽ More Let $G$ be a finite group and let $p$ be a prime. In this paper, we study the structure of finite groups with a large number of $p$-regular conjugacy classes or, equivalently, a large number of irreducible $p$-modular representations. We prove sharp lower bounds for this number in terms of $p$ and the $p'$-part of the order of $G$ which ensure that $G$ is $p$-solvable. A bound for the $p$-length is obtained which is sharp for odd primes $p$. We also prove a new best possible criterion for the existence of a normal Sylow $p$-subgroup in terms of these quantities. △ Less

Submitted 17 December, 2023; v1 submitted 22 May, 2023; originally announced May 2023.

Comments: 21 pages; minor revisions after referee comments; Theorem 1.4 is new; arXiv version contains calculations omitted in published version

MSC Class: 20E45 (Primary) 20D10; 20D20 (Secondary)

Move-minimizing puzzles and diamond-colored modular/distributive lattices

Authors: Robert G. Donnelly, Elizabeth A. Donovan, Molly W. Dunkum, Timothy A. Schroeder

Abstract: The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our work here is founded in a new interpretation of some routine and elementary order-theoretic combinatorics. The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our work here is founded in a new interpretation of some routine and elementary order-theoretic combinatorics. △ Less

Submitted 3 December, 2023; v1 submitted 2 October, 2017; originally announced October 2017.

Comments: v4: 25 pages, 5 figures; this version focusses on order-theoretic aspects of our move-minimizing puzzles; other manuscripts make connections to combinatorial representation theory

MSC Class: 06A07 (06C99; 06D99)

Diamond-colored distributive lattices, move-minimizing games, and fundamental Weyl symmetric functions: The type $\mathsf{A}$ case

Authors: Robert G. Donnelly, Elizabeth A. Donovan, Timothy A. Schroeder

Abstract: We present some elementary but foundational results concerning diamond-colored modular and distributive lattices and connect these structures to certain one-player combinatorial "move-minimizing games," in particular, a so-called "domino game." The objective of this game is to find, if possible, the least number of "domino moves" to get from one partition to another, where a domino move is, with o… ▽ More We present some elementary but foundational results concerning diamond-colored modular and distributive lattices and connect these structures to certain one-player combinatorial "move-minimizing games," in particular, a so-called "domino game." The objective of this game is to find, if possible, the least number of "domino moves" to get from one partition to another, where a domino move is, with one exception, the addition or removal of a domino-shaped pair of tiles. We solve this domino game by demonstrating the somewhat surprising fact that the associated "game graphs" coincide with a well-known family of diamond-colored distributive lattices which shall be referred to as the "type $\mathsf{A}$ fundamental lattices." These lattices arise as supporting graphs for the fundamental representations of the special linear Lie algebras and as splitting posets for type $\mathsf{A}$ fundamental symmetric functions, connections which are further explored in sequel papers for types $\mathsf{A}$, $\mathsf{C}$, and $\mathsf{B}$. In this paper, this connection affords a solution to the proposed domino game as well as new descriptions of the type $\mathsf{A}$ fundamental lattices. △ Less

Submitted 2 February, 2017; originally announced February 2017.

Comments: 33 pages, several figures

MSC Class: 91A46; 05C57; 05Exx; 06Cxx

Statements and Dilemmas Regarding the $\ell^2$-homology of Coxeter groups

Authors: Timothy A Schroeder

Abstract: We generalize the methods in previous work to provide a program for proving Singer's Conjecture for Coxeter systems. Specifically, we consider even Coxeter systems with nerves that are flag triangulations of $\BS^{n-1}$, $n=2k$. We prove that Singer's Conjecture in dimensions $n-2$ and $n-1$, along with the vanishing of the $\ltwo$-homology of certain subspaces called "two-letter" ruins above dime… ▽ More We generalize the methods in previous work to provide a program for proving Singer's Conjecture for Coxeter systems. Specifically, we consider even Coxeter systems with nerves that are flag triangulations of $\BS^{n-1}$, $n=2k$. We prove that Singer's Conjecture in dimensions $n-2$ and $n-1$, along with the vanishing of the $\ltwo$-homology of certain subspaces called "two-letter" ruins above dimension $k+1$, imply Singer's Conjecture in dimension $n$. This is, so far, an incomplete program. The author intends this paper to serve as a reference for those inquiring about Singer's Conjecture and about even Coxeter systems. △ Less

Submitted 17 December, 2012; originally announced December 2012.

Comments: 17 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:0707.1899

MSC Class: 20F55; 57S30; 20J05; 57T15; 58H10

Critical Parameter Values and Reconstruction Properties of Discrete Tomography: Application to Experimental Fluid Dynamics

Authors: Stefania Petra, Christoph Schnörr, Andreas Schröder

Abstract: We analyze representative ill-posed scenarios of tomographic PIV with a focus on conditions for unique volume reconstruction. Based on sparse random seedings of a region of interest with small particles, the corresponding systems of linear projection equations are probabilistically analyzed in order to determine (i) the ability of unique reconstruction in terms of the imaging geometry and the crit… ▽ More We analyze representative ill-posed scenarios of tomographic PIV with a focus on conditions for unique volume reconstruction. Based on sparse random seedings of a region of interest with small particles, the corresponding systems of linear projection equations are probabilistically analyzed in order to determine (i) the ability of unique reconstruction in terms of the imaging geometry and the critical sparsity parameter, and (ii) sharpness of the transition to non-unique reconstruction with ghost particles when choosing the sparsity parameter improperly. The sparsity parameter directly relates to the seeding density used for PIV in experimental fluids dynamics that is chosen empirically to date. Our results provide a basic mathematical characterization of the PIV volume reconstruction problem that is an essential prerequisite for any algorithm used to actually compute the reconstruction. Moreover, we connect the sparse volume function reconstruction problem from few tomographic projections to major developments in compressed sensing. △ Less

Submitted 19 September, 2012; originally announced September 2012.

Comments: 22 pages, submitted to Fundamenta Informaticae. arXiv admin note: text overlap with arXiv:1208.5894

MSC Class: 65F22; 68U10

$\ell^2$-homology and planar graphs

Authors: Timothy A. Schroeder

Abstract: In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph $Γ$ is planar if and only if it does not contain a subgraph that is homeomorphic to $K_5$, the complete graph on 5 vertices, or $K_{3,3}$, the complete bipartite graph on six vertices. In their 2001 paper, Davis and Okun point out that the $K_{3,3}$ graph can be understood as the nerve of a right-angled Coxeter sy… ▽ More In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph $Γ$ is planar if and only if it does not contain a subgraph that is homeomorphic to $K_5$, the complete graph on 5 vertices, or $K_{3,3}$, the complete bipartite graph on six vertices. In their 2001 paper, Davis and Okun point out that the $K_{3,3}$ graph can be understood as the nerve of a right-angled Coxeter system and prove that this graph is not planar using results from $\ell^2$-homology. In this paper, we employ a similar method proving $K_5$ is not planar. △ Less

Submitted 5 October, 2011; originally announced October 2011.

Comments: 7 pages

MSC Class: 05C10; 57M15

On the three-dimensional Singer Conjecture for Coxeter groups

Authors: Timothy A. Schroeder

Abstract: We give a proof of the Singer conjecture (on the vanishing of reduced $\ell^2$-homology except in the middle dimension) for the Davis Complex $Σ$ associated to a Coxeter system $(W,S)$ whose nerve $L$ is a triangulation of $\mathbb{S}^2$. We show that it follows from a theorem of Andreev, which gives the necessary and sufficient conditions for a classical reflection group to act on… ▽ More We give a proof of the Singer conjecture (on the vanishing of reduced $\ell^2$-homology except in the middle dimension) for the Davis Complex $Σ$ associated to a Coxeter system $(W,S)$ whose nerve $L$ is a triangulation of $\mathbb{S}^2$. We show that it follows from a theorem of Andreev, which gives the necessary and sufficient conditions for a classical reflection group to act on $\mathbb{H}^3$. △ Less

Submitted 31 August, 2009; originally announced September 2009.

Comments: 11 pages, 4 figures

MSC Class: 57M50

Geometrization of 3-dimensional Coxeter orbifolds and Singer's conjecture

Authors: Timothy A. Schroeder

Abstract: Associated to any Coxeter system $(W,S)$, there is a labeled simplicial complex $L$ and a contractible CW-complex $Σ_L$ (the Davis complex) on which $W$ acts properly and cocompactly. $Σ_L$ admits a cellulation under which the nerve of each vertex is $L$. It follows that if $L$ is a triangulation of $\mathbb{S}^{n-1}$, then $Σ_L$ is a contractible $n$-manifold. In this case, the orbit space,… ▽ More Associated to any Coxeter system $(W,S)$, there is a labeled simplicial complex $L$ and a contractible CW-complex $Σ_L$ (the Davis complex) on which $W$ acts properly and cocompactly. $Σ_L$ admits a cellulation under which the nerve of each vertex is $L$. It follows that if $L$ is a triangulation of $\mathbb{S}^{n-1}$, then $Σ_L$ is a contractible $n$-manifold. In this case, the orbit space, $K_L:=Σ_L/W$, is a \emph{Coxeter orbifold}. We prove a result analogous to the JSJ-decomposition for 3-dimensional manifolds: Every 3-dimensional Coxeter orbifold splits along Euclidean suborbifolds into the \emph{characteristic suborbifold} and simple (hyperbolic) pieces. It follows that every 3-dimensional Coxeter orbifold has a decomposition into pieces which have hyperbolic, Euclidean, or the geometry of $\mathbb{H}^2\times\mathbb{R}$. (We leave out the case of spherical Coxeter orbifolds.) A version of Singer's conjecture in dimension 3 follows: That the reduced $\ell^2$-homology of $Σ_L$ vanishes. △ Less

Submitted 27 October, 2008; v1 submitted 24 October, 2007; originally announced October 2007.

Comments: 15 pages, 3 figures

MSC Class: 20F55 (Primary) 20J05; 55N35; 58H10 (Secondary)

The $\ell^2$-homology of even Coxeter groups

Authors: Timothy A. Schroeder

Abstract: Given a Coxeter system (W,S), there is an associated CW-complex, Sigma, on which W acts properly and cocompactly. We prove that when the nerve L of (W,S) is a flag triangulation of the 3-sphere, then the reduced $\ell^2$-homology of Sigma vanishes in all but the middle dimension. Given a Coxeter system (W,S), there is an associated CW-complex, Sigma, on which W acts properly and cocompactly. We prove that when the nerve L of (W,S) is a flag triangulation of the 3-sphere, then the reduced $\ell^2$-homology of Sigma vanishes in all but the middle dimension. △ Less

Submitted 17 July, 2007; v1 submitted 12 July, 2007; originally announced July 2007.

Comments: 15 pages, 1 figure

Journal ref: Algebr. Geom. Topol. 9 (2009) 1089-1104