3,213 research outputs found
A linear circuit analysis program with stiff systems capability
Several existing network analysis programs have been modified and combined to employ a variable topological approach to circuit translation. Efficient numerical integration techniques are used for transient analysis
Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
In this paper, we establish that for a wide class of controlled stochastic
differential equations (SDEs) with stiff coefficients, the value functions of
corresponding zero-sum games can be represented by a deep artificial neural
network (DNN), whose complexity grows at most polynomially in both the
dimension of the state equation and the reciprocal of the required accuracy.
Such nonlinear stiff systems may arise, for example, from Galerkin
approximations of controlled stochastic partial differential equations (SPDEs),
or controlled PDEs with uncertain initial conditions and source terms. This
implies that DNNs can break the curse of dimensionality in numerical
approximations and optimal control of PDEs and SPDEs. The main ingredient of
our proof is to construct a suitable discrete-time system to effectively
approximate the evolution of the underlying stochastic dynamics. Similar ideas
can also be applied to obtain expression rates of DNNs for value functions
induced by stiff systems with regime switching coefficients and driven by
general L\'{e}vy noise.Comment: This revised version has been accepted for publication in Analysis
and Application
Numerical modeling of D-mappings with applications to chemical kinetics
Numerical modeling of D-mappings was studied and applied to solving nonlinear stiff systems. These mappings were locally linearized for convergence analysis, and some applications were made to chemical kinetics. The technique avoids using multistep implicit codes that require inversion of Jacobian matrices, but depends on the Jacobians for its convergence analysis
Numerical methods for stiff systems of two-point boundary value problems
Numerical procedures are developed for constructing asymptotic solutions of certain nonlinear singularly perturbed vector two-point boundary value problems having boundary layers at one or both endpoints. The asymptotic approximations are generated numerically and can either be used as is or to furnish a general purpose two-point boundary value code with an initial approximation and the nonuniform computational mesh needed for such problems. The procedures are applied to a model problem that has multiple solutions and to problems describing the deformation of thin nonlinear elastic beam that is resting on an elastic foundation
STICAP: A linear circuit analysis program with stiff systems capability. Volume 3: Systems
For abstract, see N76-13798
Explicit stabilized integrators for stiff optimal control problems
Explicit stabilized methods are an efficient alternative to implicit schemes
for the time integration of stiff systems of differential equations in large
dimension. In this paper, we derive explicit stabilized integrators of orders
one and two for the optimal control of stiff systems. We analyze their
favorable stability properties based on the continuous optimality conditions.
Furthermore, we study their order of convergence taking advantage of the
symplecticity of the corresponding partitioned Runge-Kutta method involved for
the adjoint equations. Numerical experiments including the optimal control of a
nonlinear diffusion-advection PDE illustrate the efficiency of the new
approach.Comment: 23 page
- …