12,130 research outputs found
Differential-Algebraic Equations and Beyond: From Smooth to Nonsmooth Constrained Dynamical Systems
The present article presents a summarizing view at differential-algebraic
equations (DAEs) and analyzes how new application fields and corresponding
mathematical models lead to innovations both in theory and in numerical
analysis for this problem class. Recent numerical methods for nonsmooth
dynamical systems subject to unilateral contact and friction illustrate the
topicality of this development.Comment: Preprint of Book Chapte
Efficient simulation of DC-DC switch-mode power converters by multirate partial differential equations
In this paper, Multirate Partial Differential Equations (MPDEs) are used for
the efficient simulation of problems with 2-level pulsed excitations as they
often occur in power electronics, e.g., DC-DC switch-mode converters. The
differential equations describing the problem are reformulated as MPDEs which
are solved by a Galerkin approach and time discretization. For the solution
expansion two types of basis functions are proposed, namely classical Finite
Element (FE) nodal functions and the recently introduced excitation-specific
pulse width modulation (PWM) basis functions. The new method is applied to the
example of a buck converter. Convergence, accuracy of the solution and
computational efficiency of the method are numerically analyzed
Sparse Automatic Differentiation for Large-Scale Computations Using Abstract Elementary Algebra
Most numerical solvers and libraries nowadays are implemented to use
mathematical models created with language-specific built-in data types (e.g.
real in Fortran or double in C) and their respective elementary algebra
implementations. However, built-in elementary algebra typically has limited
functionality and often restricts flexibility of mathematical models and
analysis types that can be applied to those models. To overcome this
limitation, a number of domain-specific languages with more feature-rich
built-in data types have been proposed. In this paper, we argue that if
numerical libraries and solvers are designed to use abstract elementary algebra
rather than language-specific built-in algebra, modern mainstream languages can
be as effective as any domain-specific language. We illustrate our ideas using
the example of sparse Jacobian matrix computation. We implement an automatic
differentiation method that takes advantage of sparse system structures and is
straightforward to parallelize in MPI setting. Furthermore, we show that the
computational cost scales linearly with the size of the system.Comment: Submitted to ACM Transactions on Mathematical Softwar
First order devices, hybrid memristors, and the frontiers of nonlinear circuit theory
Several devices exhibiting memory effects have shown up in nonlinear circuit
theory in recent years. Among others, these circuit elements include Chua's
memristors, as well as memcapacitors and meminductors. These and other related
devices seem to be beyond the, say, classical scope of circuit theory, which is
formulated in terms of resistors, capacitors, inductors, and voltage and
current sources. We explore in this paper the potential extent of nonlinear
circuit theory by classifying such mem-devices in terms of the variables
involved in their constitutive relations and the notions of the differential-
and the state-order of a device. Within this framework, the frontier of first
order circuit theory is defined by so-called hybrid memristors, which are
proposed here to accommodate a characteristic relating all four fundamental
circuit variables. Devices with differential order two and mem-systems are
discussed in less detail. We allow for fully nonlinear characteristics in all
circuit elements, arriving at a rather exhaustive taxonomy of C^1-devices.
Additionally, we extend the notion of a topologically degenerate configuration
to circuits with memcapacitors, meminductors and all types of memristors, and
characterize the differential-algebraic index of nodal models of such circuits.Comment: Published in 2013. Journal reference included as a footnote in the
first pag
Stochastic Testing Simulator for Integrated Circuits and MEMS: Hierarchical and Sparse Techniques
Process variations are a major concern in today's chip design since they can
significantly degrade chip performance. To predict such degradation, existing
circuit and MEMS simulators rely on Monte Carlo algorithms, which are typically
too slow. Therefore, novel fast stochastic simulators are highly desired. This
paper first reviews our recently developed stochastic testing simulator that
can achieve speedup factors of hundreds to thousands over Monte Carlo. Then, we
develop a fast hierarchical stochastic spectral simulator to simulate a complex
circuit or system consisting of several blocks. We further present a fast
simulation approach based on anchored ANOVA (analysis of variance) for some
design problems with many process variations. This approach can reduce the
simulation cost and can identify which variation sources have strong impacts on
the circuit's performance. The simulation results of some circuit and MEMS
examples are reported to show the effectiveness of our simulatorComment: Accepted to IEEE Custom Integrated Circuits Conference in June 2014.
arXiv admin note: text overlap with arXiv:1407.302
Differential-Algebraic Equations
Differential-Algebraic Equations (DAE) are today an independent field of research, which is gaining in importance and becoming of increasing interest for applications and mathematics itself. This workshop has drawn the balance after about 25 years investigations of DAEs and the research aims of the future were intensively discussed
- …