Refine
Year of publication
Language
- English (1103) (remove)
Keywords
- optimal control (27)
- stability (14)
- integer programming (11)
- Stochastic programming (9)
- finite elements (9)
- mixed integer programming (9)
- Hamiltonian matrix (8)
- finite element method (8)
- model reduction (8)
- state constraints (8)
- branch-and-cut (7)
- error estimates (7)
- matrix polynomial (7)
- perturbation analysis (7)
- phase transitions (7)
- asymptotics (6)
- convergence (6)
- differential-algebraic equation (6)
- dissipativity (6)
- molecular dynamics (6)
- stochastic programming (6)
- strangeness index (6)
- symplectic matrix (6)
- Monte Carlo simulation (5)
- Optimal control (5)
- Schrödinger equation (5)
- adaptive finite element method (5)
- approximation (5)
- chance constraints (5)
- combinatorial optimization (5)
- eigenvalues (5)
- heat equation (5)
- phase field model (5)
- reaction-diffusion systems (5)
- scenario reduction (5)
- time discretization (5)
- two-stage (5)
- BSDE (4)
- Existence result (4)
- MINLP (4)
- Navier-Stokes equations (4)
- Partial differential equations (4)
- Robust Optimization (4)
- adaptivity (4)
- backward stochastic differential equation (4)
- canonical form (4)
- column generation (4)
- descriptor system (4)
- differential-algebraic equations (4)
- discontinuous coefficients (4)
- dissipative Schroedinger-type operators (4)
- doubly nonlinear equations (4)
- eigenvalue (4)
- eigenvalue problem (4)
- existence (4)
- existence of solutions (4)
- generalized standard materials (4)
- geodesic finite elements (4)
- implied volatility (4)
- indefinite inner product (4)
- matrix pencil (4)
- mechanism design (4)
- metastability (4)
- mixed boundary conditions (4)
- mixed finite elements (4)
- multistage (4)
- network design (4)
- nonconvex (4)
- palindromic eigenvalue problem (4)
- phase separation (4)
- primal heuristic (4)
- rate-independent processes (4)
- scenario tree (4)
- shape-memory alloys (4)
- shape-memory materials (4)
- systems biology (4)
- trajectory storage (4)
- AFEM (3)
- Asymptotic Expansions (3)
- Evolution Maxwell equations (3)
- Gamma convergence (3)
- Helmholtz equation (3)
- Large Neighborhood Search (3)
- Lyapunov exponent (3)
- Malliavin calculus (3)
- Measure Theory (3)
- Optimization (3)
- Primal Heuristic (3)
- Sacker-Sell spectrum (3)
- Schur complement (3)
- Smith form (3)
- Thin Conducting Sheets (3)
- a priori estimates (3)
- balanced truncation (3)
- behavior approach (3)
- calibration (3)
- carrier and current densities (3)
- characteristic function (3)
- connected facility location (3)
- constraint (3)
- constraint integer programming (3)
- constraint programming (3)
- cooperative game theory (3)
- cost sharing mechanisms (3)
- discrepancy (3)
- domain decomposition (3)
- domain propagation (3)
- dynamical systems (3)
- elastoplasticity (3)
- energetic solution (3)
- enthalpy transformation (3)
- even pencil (3)
- exponential dichotomy (3)
- free boundaries (3)
- hardening (3)
- high contrast (3)
- line planning (3)
- maximal monotone operators (3)
- mixed-integer (3)
- necessary optimality conditions (3)
- nonlinear eigenvalue problem (3)
- nonsmooth domains (3)
- optimal stopping (3)
- optimality conditions (3)
- optimization software (3)
- palindromic matrix polynomial (3)
- parabolic equation (3)
- passivity (3)
- perturbation theory (3)
- plasticity (3)
- pole condition (3)
- primal heuristics (3)
- probabilistic constraints (3)
- public transport (3)
- rank one perturbation (3)
- rare events (3)
- regularity (3)
- regularization (3)
- risk measure (3)
- robust representation (3)
- scheduling problems (3)
- spatially adaptive smoothing (3)
- spectral interval (3)
- stochastic volatility (3)
- symmetry breaking (3)
- temperature-induced phase transformation (3)
- transparent boundary condition (3)
- uniqueness (3)
- wave equation (3)
- weak solution (3)
- $\mu$-values (2)
- AMLI method (2)
- ANOVA decomposition (2)
- BMO martingales (2)
- Bohl exponent (2)
- C-stationarity (2)
- Cahn-Hilliard equation (2)
- Cahn-Hilliard system (2)
- Cosserat rod (2)
- Cosserat rods (2)
- Currents (2)
- Delaunay triangulation (2)
- Dune (2)
- Dynamical contact problems (2)
- Elliptic transmission problems (2)
- FPTAS (2)
- Fatou property (2)
- Flows over Time (2)
- GMRES (2)
- Gibbs-Thomson law (2)
- Gradient flow (2)
- Heston model (2)
- Integer Programming (2)
- Knapsack Problem (2)
- Kolmogorov metric (2)
- Krylov subspace methods (2)
- Lavrentiev type regularization (2)
- Lax-Phillips scattering theory (2)
- Linear Programming in Measure Spaces (2)
- Lr-distance (2)
- MINRES (2)
- MIP (2)
- MIQCP (2)
- Markov chain (2)
- Markov chains (2)
- Markov models (2)
- Matching (2)
- Mathematical Programming (2)
- Maxwell equations (2)
- Mixed Integer Programming (2)
- Mixed-Integer Nonlinear Programming (2)
- Moore-Penrose inverse (2)
- Network Flow (2)
- Network Flows (2)
- Newmark method (2)
- Newton-CG (2)
- Nonlinear optimal control (2)
- Nonlinear programming (2)
- Pseudo-Boolean (2)
- QR algorithm (2)
- Quasi-Monte Carlo (2)
- Rapid Branching (2)
- Recovery (2)
- Shortest Path Problem (2)
- Signorini condition (2)
- Stefan problem (2)
- Steklov function (2)
- Sturm-Liouville operators (2)
- Yosida regularization (2)
- adaptive finite element method (AFEM) (2)
- algebraic multigrid methods (2)
- alternating matrix polynomial (2)
- approximation algorithm (2)
- asymptotic limit (2)
- backward error (2)
- calmness (2)
- chemical master equation (2)
- chip verification (2)
- cluster analysis (2)
- complexity (2)
- compressed sensing (2)
- compression (2)
- computational complexity (2)
- computational homogenization (2)
- condition numbers (2)
- conflict analysis (2)
- conformation dynamics (2)
- contact problem (2)
- convergence to equilibrium (2)
- convex relaxation (2)
- coupling conditions (2)
- cow (2)
- crystal growth (2)
- cumulative constraint (2)
- damage (2)
- deflation (2)
- delay differential equation (2)
- demand function (2)
- density matrices (2)
- descriptor systems (2)
- differential inclusions (2)
- diffusion (2)
- discrete convolution (2)
- discrete differential geometry (2)
- dissipative Hamiltonian system (2)
- dissipative Schroedinger-Poisson systems (2)
- dissipative operators (2)
- doubly nonlinear differential inclusions (2)
- drift-diffusion processes (2)
- dual dissipation potential (2)
- effective dynamics (2)
- efficient dimension (2)
- eigenvalue problems (2)
- electrical circuits (2)
- elliptic-parabolic systems (2)
- energy minimization (2)
- energy resolved defect densities (2)
- entropic risk measure (2)
- even polynomial (2)
- evolutionary variational inequalities (2)
- existence and uniqueness (2)
- existence results (2)
- face numbers of polytopes (2)
- fare planning (2)
- filtration (2)
- finite difference method (2)
- finite element (2)
- finite volume method (2)
- first-order hyperbolic systems (2)
- first-order necessary conditions (2)
- first-order necessary optimality conditions (2)
- flux coupling analysis (2)
- functional MRI (2)
- funnel control (2)
- generalized inverse (2)
- generic perturbation (2)
- generic programming (2)
- geometric measure-theory (2)
- giant component (2)
- global convergence (2)
- grid-based methods (2)
- group velocity (2)
- heterostructures (2)
- heuristic (2)
- heuristics (2)
- hierarchical grids (2)
- high-gain output feedback (2)
- high-order FEM (2)
- hormone patterns (2)
- hysteresis operators (2)
- index (2)
- index reduction (2)
- inequality constraints (2)
- interior point method (2)
- inverse problem (2)
- large neighborhood search (2)
- law-invariance (2)
- linear programming (2)
- linear quadratic optimal control (2)
- long delay (2)
- matrix pencils (2)
- matrix sign function (2)
- maximal regularity (2)
- measure solution (2)
- metabolic network (2)
- minimum phase (2)
- mixed integer quadratically constrained programming (2)
- mixed-integer nonlinear programming (2)
- multi-layer network design (2)
- multigrid (2)
- mutual incoherence (2)
- new uniqueness proof (2)
- no small denominators (2)
- non-linear eigenvalue problem (2)
- nonlinear differential-algebraic equations (2)
- nonlinear elasticity (2)
- nonlinear phase field systems (2)
- nonlocal models (2)
- nonlocal radiation interface conditions (2)
- nonstandard phase field system (2)
- numerics (2)
- online optimization (2)
- optimal control problems (2)
- option pricing (2)
- orbitopes (2)
- p(x)-Laplacian (2)
- para-Hermitian (2)
- partial differential equation (2)
- passive system (2)
- path-following (2)
- perturbations (2)
- phase transition (2)
- phase-field model (2)
- photonic crystal wave-guide (2)
- port-Hamiltonian system (2)
- primal (2)
- probability metric (2)
- problem (2)
- pseudo-continuous spectrum (2)
- quadratic growth (2)
- quantitative stability (2)
- rapid branching (2)
- rate-dependent systems (2)
- rate-independent damage evolution (2)
- rate-independent energetic formulation (2)
- rate-independent evolution (2)
- reflection boundary conditions (2)
- relative entropy (2)
- reproduction (2)
- restricted isometry property (2)
- robust control (2)
- scattering matrix (2)
- second-order sufficient conditions (2)
- semismooth Newton method (2)
- sensitivity analysis (2)
- shape and topological derivative (2)
- shape optimization (2)
- sign characteristic (2)
- signal detection (2)
- simplicial surfaces (2)
- singular value decomposition (2)
- skew-Hamiltonian matrix (2)
- space-time discretization (2)
- spectral value sets (2)
- spectrum (2)
- stabilization (2)
- stationary process (2)
- stochastic calculus of variations (2)
- stochastic differential equation (2)
- stochastic resonance (2)
- stochastic synchronization (2)
- strangeness (2)
- strict relative degree (2)
- structure optimization (2)
- structured eigenvalue problem (2)
- structured linearization (2)
- sufficient optimality conditions (2)
- synchronization (2)
- time delayed generator (2)
- time-periodic solutions (2)
- vanishing viscosity method (2)
- variational analysis (2)
- variational inequality (2)
- variational problems (2)
- vector potential formulation (2)
- viscoelasticity (2)
- viscous Cahn-Hilliard system (2)
- zero dynamics (2)
- $CUR$ decomposition (1)
- $H$-based approximation (1)
- $H_\infty$ control (1)
- $W^1 (1)
- $W^1q$ regularity (1)
- $\mathcal{H}_\infty$ control (1)
- (even eigenvalue problem (1)
- (visco-)elasticity (1)
- 3D mesh compression (1)
- A posteriori, error analysis, finite element method, composite material, multiscale, high contrast, generalized Delaunay, network (1)
- AMFEM (1)
- AMLS (1)
- ANOVA (1)
- ASTS orientations (1)
- Abel basis of root vectors (1)
- Absorbing Boundary Conditions (1)
- Acetabulum (1)
- Adaptive Finite Elements (1)
- Adaptive finite element methods (1)
- Adaptive finite elements (1)
- Affine processes (1)
- Airline revenue management (1)
- Algebraic multi-level methods (1)
- Algebraic multilevel methods (1)
- Allen-Cahn equation (1)
- Allen-Cahn-equation (1)
- American option (1)
- American options (1)
- Anisotropic surface energy (1)
- Anisotropic surface energy; high order partial differential equations; pseudospectral methods; surface diffusion (1)
- Approximation (1)
- Approximation Algorithm (1)
- Arbitrage (1)
- Arrhenius law (1)
- Arrhenius-like conductivity law (1)
- Asymptotic analysis (1)
- Asymptotic methods in Finance (1)
- Asymptotic safety (1)
- Atomistic-Continuum Coupling (1)
- Augmenting paths and cycles (1)
- BMO martingale (1)
- BVD pencil (1)
- Barrier method (1)
- Barrier methods (1)
- Bayesian error analysis (1)
- Becker-Doering equations (1)
- Bermudan options (1)
- Birman-Krein formula (1)
- Black-Scholes equation (1)
- Boolean network (1)
- Borel flow (1)
- Boundary control (1)
- Boundary element method (1)
- Branch-and-Bound (1)
- Bridging Domain (1)
- Brownian dynamics (1)
- Brownian mostion (1)
- Brownian motion (1)
- Brunovsky form (1)
- Bubbles (1)
- Bundle Method (1)
- CAD (1)
- CG (1)
- COMSOL Multiphysics (1)
- Cahn--Hilliard equation (1)
- Cahn--Hilliard systems (1)
- Cahn-Hilliard reaction system (1)
- Cahn-Hilliard systems (1)
- Cahn-Hilliard type dynamics (1)
- Cahn-Hilliard/Navier-Stokes system (1)
- Cahn-Larche system (1)
- Cash additivity (1)
- Cash flows (1)
- Cash subadditivity (1)
- Cauchy matrix (1)
- Cayley transformation (1)
- Chance-Constrained-Programming (1)
- Chebyshev interpolation (1)
- Chemical master equation (1)
- Circuit switching (1)
- Classical solvability (1)
- Cogeneration plant (1)
- Column Generation (1)
- Complexity (1)
- Compromise Solutions (1)
- Computational Study (1)
- Conformal parameterizations (1)
- Conformation Dynamics; Markov State Models; Molecular Kinetics; Transition Rates (1)
- Conical surfaces (1)
- Connectivity (1)
- Constraint programming (1)
- Constraint-based modeling, metabolic network, thermodynamic constraints (1)
- Contact angle problem (1)
- Container terminal (1)
- Context-Based Coding (1)
- Contingent Derivative (1)
- Continuous linear programming (1)
- Convex Functions (1)
- Convex relaxation (1)
- Coupled systems (1)
- Crouzeix-Raviart (1)
- Curved rods (1)
- Curvilinear Elements (1)
- Cutset inequalities (1)
- Cycle-canceling algorithm (1)
- Czochralski method (1)
- DAEs (1)
- DWR (1)
- Deformable Surfaces (1)
- Delaunay triangulations (1)
- Delay differential equations (1)
- Diagonal operator (1)
- Diffeomorphic Registration (1)
- Diffeomorphic registration (1)
- Differential-algebraic systems (1)
- Diffuse-gray radiation (1)
- Diffusion tensor imaging (1)
- Diffusion weighted magnetic resonance imaging (1)
- Dilatometer (1)
- Directed graph (1)
- Dirichlet energy (1)
- Dirichlet-Neumann (1)
- Dirichlet-to-Neumann map (1)
- Discontinuous Galerkin methods (1)
- Discounting ambiguity (1)
- Discrete Laplace--Beltrami operators (1)
- Discrete Willmore energies (1)
- Discrete flows over time (1)
- Discrete model (1)
- Discrete model; Gene regulatory network; Piecewise affine model (1)
- Duality (1)
- Duality Theory (1)
- Duffing oscillator (1)
- Dupire (1)
- Dynamic boundary condition (1)
- Dynamic convex risk measures (1)
- Dynamic network flows (1)
- Dynamic penalization (1)
- EPEC (1)
- Eckhaus (1)
- Elasto-plastic contact, Variational inequality of the 2nd kind, Fenchel duality, Moreau-Yosida/Tichonov regularization, Path-following, Semismooth Newton (1)
- Elastoplasticity (1)
- Electricity futures (1)
- Electricity markets (1)
- Electricity portfolio (1)
- Electromagnetic fields (1)
- Elementary flux mode (1)
- Elliptic MPEC (1)
- Elliptic div-grad operators (1)
- Elliptic transmission problem (1)
- Energy balance (1)
- Energy conversion system (1)
- Energy-reaction-diffusion systems (1)
- Epiconvergence (1)
- Epiderivative (1)
- Euclidean (weighted) Voronoi diagram (1)
- Evacuation (1)
- Evolutionary Γ-convergence, gradient systems, homogeniza- tion, Cahn–Hilliard equation, evolutionary variational inequality, energy- dissipation principle, two-scale convergence. (1)
- Extreme Points (1)
- FCS (1)
- FRET (1)
- Feshbach decomposition (1)
- Finance (1)
- Financial derivatives (1)
- Finite Element Method (1)
- First order optimality conditions (1)
- FitzHugh-Nagumo (1)
- Flow over Time (1)
- Flux balance analysis (1)
- Forward Backward Stochastic Differential Equations driven by continuous martingales (1)
- Forward backward SDE (1)
- Frame-Field (1)
- Fredholm alternative (1)
- Fredholm solvability (1)
- Freidlin-Wentzell (1)
- Functional Magnetic Resonance Imaging (1)
- Gamma-convergence (1)
- Gartner-Ellis theorem (1)
- Gene regulatory network (1)
- Generalization (1)
- Generalized Flows (1)
- Generalized gradient structure (1)
- Generalized mean curvature equation (1)
- Generalized nonlinear Schrödinger equations (1)
- Geodesic convexity, gradient structures, gradient flow, Onsager operator, reaction-diffusion system, Wasserstein metric, relative entropy (1)
- Geometry Synthesis (1)
- Ginzburg-Landau equations (1)
- Girsanov's theorem (1)
- Global optimization (1)
- Gradient flow (1)
- Gramians (1)
- Graphen (1)
- Gravity and surface tension driven liquid flows (1)
- H-even matrix (1)
- H-odd matrix (1)
- H-selfadjoint matrices (1)
- H-symmetric matrices (1)
- Hamiltonian eigenvalue problem (1)
- Hamiltonian pseudospectra (1)
- Hamiltonian real Schur form (1)
- Hamiltonian structures (1)
- Hamiltonian system (1)
- Heat treatment (1)
- Helmholtz decomposition (1)
- Hermitian matrix polynomial (1)
- Hermitian pencils (1)
- Hessenberg matrix (1)
- Heston (1)
- Hexagonal Mesh (1)
- Hexagonal Tiling (1)
- Hidden Markov Model (1)
- Hierarchical matrices (1)
- High Order Basis Functions (1)
- Higher integrabilty of gradients of minimizers (1)
- Hybrid Symbolic-Numeric Computation (1)
- Hydro-Reservoir-Management (1)
- Hypergraph Modeling (1)
- IP (1)
- IP-over-WDM (1)
- Image Enhancement (1)
- Implicit Function Theorem (1)
- Implicitely restarted Krylov method (1)
- Implied volatility in the large maturity limit. (1)
- Incompressible Navier-Stokes Equations (1)
- Indium-Arsenide-Antimonide (1)
- Inelastic damage (1)
- Inference branching (1)
- Infinite dimensional linear programming (1)
- Instances (1)
- Integer programming (1)
- Inverse medium scattering (1)
- Jacobi algorithm (1)
- Joint-Chance-Constraints (1)
- Jordan form (1)
- Jordan structure (1)
- KKT-System (1)
- Klein-Gordon equation (1)
- Kronecker chain (1)
- Kronecker product (1)
- Krylov subspace method (1)
- LBB-Stability (1)
- LIBOR market model (1)
- LU decomposition (1)
- L^{\infty}-functional (1)
- Lagrange method, shape derivative, non-linear PDE, material derivative (1)
- Lagrangian invariant subspace (1)
- Lagrangian subspace (1)
- Landau-Levich drag-out problem (1)
- Lang-Kobayashi model (1)
- Lang-Kobayashi system (1)
- Laplace method on Wiener space (1)
- Laplace operator (1)
- Large Deformation (1)
- Large deformation (1)
- Large deviation principle (1)
- Laser surface hardening (1)
- Laser treatment (1)
- Levy models (1)
- Levy processes (1)
- Liapunov-Schmidt procedure (1)
- Libor market model (1)
- Lie groups (1)
- Line Planning (1)
- Lipschitz continuity (1)
- Lipschitz stability (1)
- Lipschitz-homeomorphism (1)
- Lithography (1)
- Lojasiewicz-Simon inequality (1)
- Lubrication theory (1)
- Lur'e equation (1)
- Lur'e equations (1)
- Lure equation (1)
- Lyapunov exponents (1)
- Lyapunov stability (1)
- M-stationarity (1)
- MHD equations (1)
- MIINLP (1)
- MIPLIB (1)
- MSM (1)
- Mallivin's calculus (1)
- Mandible (1)
- Markov (state) models (1)
- Markov Random Field (1)
- Markov State Models (1)
- Markov decision problem (1)
- Markov processes (1)
- Markov property (1)
- Matrix triples (1)
- MaxFlow-MinCut (1)
- MaxFlow-MinCut Theorem (1)
- Maximum flow problem (1)
- Maxwell equation (1)
- Maxwell's equations (1)
- Meshfree (1)
- Metabolic network (1)
- Minimal equivalent subgraph (1)
- Mixed Integer Nonlinear Programming (1)
- Mixed integer programming (1)
- Mixed-Integer Quadratically Constrained Programming (1)
- Mixed-Integer Programming (1)
- Mixed-Integer Quadratically Constrained Programming (1)
- Mixed-integer nonlinear programming (1)
- Modal analysis (1)
- Model ambiguity (1)
- Molecular kinetics (1)
- Monte-Carlo methods (1)
- Monte-Carlo simulation (1)
- Mordukhovich coderivative (1)
- Moreau- (1)
- Moreau-Yosida approximation (1)
- Moreau-Yosida regularization (1)
- Moulin mechanisms (1)
- Multi-Level Monte-Carlo, Stochastic Partial Differential Equations, Stochastic Finite Element Methods, Multi--Level Methods, Variational Inequalities (1)
- Multi-layer Networks (1)
- Multi-layer network design (1)
- Multi-layer networks (1)
- Multicommodity Flow (1)
- Multicriteria Combinatorial Optimization (1)
- Multiple Multipole Program (1)
- Multiscale Simulation (1)
- Multiscale Testing (1)
- Multistage stochastic programming (1)
- Möbius transformation (1)
- Nash Equilibria (1)
- Navier-Stokes Equations (1)
- Network Flows over Time (1)
- Network expansion (1)
- NeuroImaging (1)
- Newton method (1)
- Newton methods in function space (1)
- Ninomiya–Victoir method (1)
- Non-Nested Multi-Grid (1)
- Noncompact integral operator (1)
- Nonconvex Optimization (1)
- Nonlinear Global Optimization (1)
- Nonlinear and nonlocal evolution (1)
- Nonlinear eigenvalue problem (1)
- Nonlinear eigenvalue problems (1)
- Nonnegative idempotent matrices (1)
- Nonnegative projectors (1)
- Numerics (1)
- ODEs (1)
- Obstacle problem with cohesion (1)
- Onsager operator (1)
- Onsager system (1)
- Optimal Control (1)
- Optimality conditions (1)
- Optimization in Energy (1)
- Optimization methods (1)
- Optoelectronic devices (1)
- Organic semiconductor devices (1)
- Ostwald ripening including mechanics (1)
- PDE Optimization, Conditional Value-At-Risk, Uncertainty Quantification (1)
- PDE constrained optimization (1)
- POAS (1)
- POD (1)
- Packing integer programming (1)
- Pade approximation (1)
- ParaSCIP (1)
- Parabolic optimal control (1)
- Pareto Optimality (1)
- Partition Inequalities (1)
- Paths (1)
- Pattern Synthesis on Surfaces (1)
- Periodic surface homogenization (1)
- Perron-Frobenius theorem (1)
- Phase transition (1)
- Phase transition, nucleation and growth, inverse problem (1)
- Phase transitions (1)
- Phase-field system (1)
- Phosphate Binding Protein (1)
- Picard approximation (1)
- Picard difference operator (1)
- Piecewise affine model (1)
- Pointwise Gradient Constraints (1)
- Pointwise gradient state constraints (1)
- Poisson random measure (1)
- Polyhedral domain (1)
- Polyhedral risk measures (1)
- Polynomial eigenvalue problem (1)
- Popov function (1)
- Positive descriptor systems (1)
- Positive systems (1)
- Potential-driven networks (1)
- Power industry (1)
- Prandtl--Reuss elastic/perfectly plastic model (1)
- Prandtl-Ishlinskii model (1)
- Prandtl-Ishlinskii operator (1)
- Preconditioner (1)
- Price of Anarchy (1)
- Problem Instances (1)
- Pseudocost-Branching (1)
- Public Transit (1)
- Quasilinear elliptic equations (1)
- R (1)
- REDUCE (1)
- Radiosity equation (1)
- Railway Track Allocation (1)
- Rate-independent plasticity (1)
- Rate-independent processes (1)
- Raviart-Thomas (1)
- Reaction-diffusion systems (1)
- Real Quantifier Elimination (1)
- Rebinding (1)
- Recrossing (1)
- Reduced dynamics (1)
- Regular Patterns (1)
- Regularity theory (1)
- Regularization (1)
- Reliability-Branching (1)
- Remeshing (1)
- Riccati equations (1)
- Richards equation (1)
- Riemannian center of mass (1)
- Riemannian manifolds (1)
- Riemannian trust region method (1)
- Riemannian trust-region methods (1)
- Risk Measures (1)
- Risk Preferences (1)
- Risk analysis (1)
- Risk functional (1)
- Ritz vector recycling (1)
- Robin-to-Robin map (1)
- Robust Representation (1)
- Robust representation (1)
- Robustness (1)
- Rolling Stock Planning (1)
- Rotational Symmetry (1)
- Rothe method (1)
- Rounding (1)
- SCIP (1)
- SDFEM discretization (1)
- SMPEC (1)
- SNDlib (1)
- SQP (1)
- SUPG discretization (1)
- SVI parameterisation (1)
- Sasa-Satsuma equation (1)
- Scenario tree (1)
- Scenario tree generation (1)
- Schroedinger equation (1)
- Schur form (1)
- Schur-Newton multigrid (1)
- Scott-Vogelius element (1)
- Seat inventory control (1)
- Second-order subdifferential (1)
- Segmentation (1)
- Shannon information (1)
- Shape optimization (1)
- Shape-memory materials (1)
- Shearlets (1)
- Shortest Path Routing (1)
- Shortest Paths (1)
- Signorini conditions (1)
- Signorini contact (1)
- Singular asymptotic expansions (1)
- Singularity of mean-curvature type (1)
- Skorokhod embedding (1)
- Sobolev spaces with variable exponent (1)
- Sobolev spaces with variable exponent, existence of weak solution, entropy solution, thermistor system, p(x)-Laplacian, heat transfer (1)
- Sobolev spaces with variable exponent, existence of weak solution, thermistor system, $p(x)-Laplacian, heat transfer (1)
- Sobolev–Morrey spaces (1)
- Spark (1)
- Spatio-temporal patterns (1)
- Special Euclidean motion group (1)
- Spectra of Graphs, Laplacians, Perturbations of Eigenvalues (1)
- Spectroscopy (1)
- Stabilized Finite Elements (1)
- State-constrained optimization (1)
- Steel (1)
- Stefan-Gibbs-Thompson problem (1)
- Steiner Tree (1)
- Steiner Tree Generalization (1)
- Stein’s method (1)
- Stochastic generalized equation (1)
- Stochastic optimization (1)
- Stochastic optimization, probabilistic constraints, mixed-integer nonlinear programming, power management (1)
- Stochastic volatility with jumps (1)
- Stochastic-Inflows (1)
- Stokes shift (1)
- Storage space allocation (1)
- Strong Stationarity (1)
- Strong duality (1)
- Structural Adaptive Smoothing (1)
- Structural adaptive smoothing (1)
- Stuart-Landau (1)
- Surface Parameterization (1)
- Surface Plasmon Resonance (1)
- Sylvester equation (1)
- Synchronization (1)
- T-jump (1)
- TR1 Update (1)
- TT tensors (1)
- Takagi factorization (1)
- Taylor expansion (1)
- Temperature jump (1)
- Tensor approximation (1)
- Texture Synthesis (1)
- Thermistor model, p(x)-Laplacian, nonlinear coupled system, existence and boundedness, regularity theory, Caccioppoli estimates, organic light emitting diode, self-heating, Arrhenius like conductivity law (1)
- Thompson canonical form (1)
- Tight frames (1)
- Time consistency (1)
- Time-dependent electromagnetism (1)
- Train Classification (1)
- Trajectory planning, optimal control problem, collision avoidance, (1)
- Transient setting (1)
- Transition Path Theory (1)
- Transition path theory (1)
- Transition pathways (1)
- Transitive closure (1)
- Transitive reduction (1)
- Transmission Condition (1)
- Transmission Conditions (1)
- Traveling wave model (1)
- Tresca friction (1)
- Triangular Remeshing (1)
- Tucker decomposition (1)
- URV decomposition (1)
- VARMA(1,1) model (1)
- VSIDS (1)
- Variable selection (1)
- Variational Inequality (1)
- Variational inequalities (1)
- Variational inequalities of the second kind (1)
- Volterra integral equations (1)
- Volume Parameterization (1)
- WKB expansions (1)
- Wasserstein gradient flow (1)
- Wegeprobleme (1)
- Weighted histogram analysis method (WHAM) (1)
- Weyl function (1)
- Yard crane scheduling (1)
- Zählen (1)
- a posteriori error estimates (1)
- a posteriori error estimation (1)
- a posteriori error estimators (1)
- a priori error analysis (1)
- a priori error estimate (1)
- absorption measurements (1)
- abstract differential-algebraic equations (1)
- abstract interface (1)
- acceptability functional (1)
- acoustic field computation (1)
- active interfaces (1)
- active set strategy (1)
- active-set algorithm (1)
- acyclic mechanisms (1)
- adaptive (1)
- adaptive finite elements (1)
- adaptive mesh refinement (1)
- adaptive methods (1)
- adaptive mixed finite element method (1)
- adjoint based updating (1)
- adjoint gradient computation (1)
- admissibility (1)
- advection--diffusion equation (1)
- affine adjustable robust counterparts (1)
- affine covariant (1)
- affine invariant Gauss-Newton algorithm (1)
- affine routing (1)
- air pollution (1)
- algebraic Riccati equation (1)
- alternate oscillations (1)
- analysis (1)
- anisotropic ellipticity in three dimensions (1)
- anomalous diffusion (1)
- anti-triangular form (1)
- approximate incremental problems (1)
- approximation algorithms (1)
- approximation class (1)
- approximation scheme (1)
- arc-length reparameterization (1)
- arclenght reparameterization (1)
- artificial boundary condition (1)
- assignment (1)
- association pathways (1)
- asymptotic safety (1)
- asymptotic precision (1)
- asymptotic stability (1)
- augmentation (1)
- automotive industry (1)
- available storage (1)
- average value-at-risk (1)
- a~priori error analysis (1)
- backface culling (1)
- balanced AFEM algorithm (1)
- balanced realizations (1)
- band structure calculation (1)
- basis pursuit (1)
- beam equation (1)
- behavioral approach (1)
- bidding (1)
- bilevel programming (1)
- binary programming (1)
- bio heat transfer (1)
- bio-heat equation (1)
- biological network (1)
- biomechanics (1)
- bioparkin (1)
- bipolar orientations (1)
- bistability (1)
- block Newton method (1)
- block Rayleigh quotient iteration (1)
- block-Arnoldi method (1)
- bounded-realness (1)
- box constraints (1)
- branch and cut (1)
- branch-and-bound (1)
- bulge chasing (1)
- bulge exchange (1)
- c++ (1)
- cancer therapy (1)
- canonical Lévy space (1)
- capacitated network design (1)
- capillary meniscus (1)
- cavity modes (1)
- chance constraints, PDE constrained optimization (1)
- characteristicfunction (1)
- chattering (1)
- chimera states (1)
- chromatic staff notation (1)
- circle patterns (1)
- climate risk (1)
- co-derivative (1)
- coagulation (1)
- coagulation and fragmentation (1)
- coarsening (1)
- coarsening with encounters (1)
- coating flows (1)
- coderivative calculus (1)
- coderivatives and second-order subdifferentials (1)
- collision avoidance (1)
- collision detection, distance computation, (1)
- colouring (1)
- combination technique (1)
- comparison principle (1)
- competitive analysis (1)
- complete damage (1)
- complex Hamiltonian Jordan form (1)
- complex bilinear forms (1)
- complex networks (1)
- complex skew-symmetric matrix (1)
- complex skew-symmetric matrix polynomial (1)
- complex symmetric linear system (1)
- complex symmetric matrix (1)
- complex symmetric matrix polynomial (1)
- complexity reduction (1)
- composite finite elements (1)
- composite material (1)
- composite step methods (1)
- compound matrix (1)
- computational (1)
- computational finance (1)
- conditional risk mapping (1)
- conditional risk measures (1)
- conditional stability (1)
- conditioning (1)
- conditions (1)
- conflict learning (1)
- conflicts (1)
- conformational space (1)
- conforming partition (1)
- congruence (1)
- conical diffraction (1)
- connected hypergraphs (1)
- connectivity coding (1)
- consistency (1)
- consistent initialization (1)
- constrained minimization (1)
- constrained optimal control (1)
- constraint-based analysis (1)
- constraint-based analysis; metabolic networks; elementary flux modes (1)
- constraint-based modeling (1)
- contact--stabilized Newmark method (1)
- contact-stabilized Newmark method (1)
- continuity of Nemyckii Operators (1)
- continuous QR algorithm (1)
- continuous dependence (1)
- continuous-time Markov process (1)
- continuous-time systems (1)
- contraction inequality (1)
- contractivity (1)
- control constraints (1)
- control theory (1)
- control using COMSOL MULTIPHYSICS (1)
- control variational methods (1)
- controllability (1)
- controlled voltage excitation (1)
- convection-diffusion problem (1)
- convection-diffusion-reaction operator (1)
- convective Cahn-Hilliard (1)
- convergence analysis (1)
- convergence bounds (1)
- convergence for space-time discretization (1)
- convergence of solutions (1)
- convergence of the central path (1)
- convergence order (1)
- convergence rate for energy release rates (1)
- convergence rates (1)
- convergence theory) (1)
- convergence to steady state (1)
- convexity (1)
- convolution (1)
- convolution quadrature (1)
- cooperative robots (1)
- cost sharing (1)
- coupled partial differential equation (1)
- coupled system (1)
- coupled systems (1)
- coupling (1)
- cplex (1)
- cracks with selfcontact (1)
- cross commodity hedging (1)
- cubature method (1)
- cubic regularization (1)
- cut-based inequalities (1)
- cuts (1)
- cutset inequalities; robust network design (1)
- cutset-polyhedra (1)
- cutting planes (1)
- cycle basis (1)
- cyclo-dissipativity (1)
- damping (1)
- data-to-solution map (1)
- debonding (1)
- decomposition (1)
- defibrillation (1)
- deflating subspace (1)
- deflating subspaces (1)
- degenerate parabolic equation (1)
- delay-differential equations (1)
- delayed coupled oscillators (1)
- delta hedge (1)
- delta perturbation (1)
- demand polytope (1)
- densest k-subgraph (1)
- density matrix (1)
- descrete choice (1)
- destination call system (1)
- deterministic queueing model (1)
- dictionary (1)
- difference quotient (1)
- differentiability (1)
- differential equations (1)
- differential inclusion (1)
- differentiation index (1)
- diffusion-controlled boundary conditions (1)
- dilation (1)
- direct linear solver (1)
- direct modulation (1)
- directed hypergraphs (1)
- directional differentiability (1)
- directors (1)
- discontinuous Galerkin (1)
- discrete Gagliardo-Nirenberg inequalities (1)
- discrete Moser iteration (1)
- discrete QR algorithm (1)
- discrete analytic functions (1)
- discrete choice model (1)
- discrete curvatures (1)
- discrete dynamical system (1)
- discrete network (1)
- discrete obstacle problem (1)
- discrete optimization (1)
- discrete transparent boundary condition (1)
- discrete transparent boundary conditions (1)
- discrete-time systems (1)
- discretization (1)
- disk function method (1)
- dispersive metallic photonic crystals (1)
- dissipation functional (1)
- dissipative Schroedinger operator (1)
- dissipative hyperbolic system (1)
- dissipative scatteringtheory (1)
- distance to bounded-realness (1)
- distance to instability (1)
- distance to singularity (1)
- distortion (1)
- distortion, phase transition, shape optimisation, speed method, transmission problem (1)
- distortion, phase transition, shape optimization, speed method, transmission problem (1)
- distributed optimal control (1)
- distributied optimal control (1)
- divergence-free velocity reconstruction (1)
- doping optimization (1)
- double obstacle potential (1)
- double-obstacle potential (1)
- doubly non-linear differential inclusion (1)
- doubly nonlinear differential inclusion (1)
- drift diffusion (1)
- drift diffusion equation (1)
- drift-diffusion equation (1)
- driver of quadratic growth (1)
- dual entropy-production potential (1)
- dual representation (1)
- dual-weighted (1)
- duality (1)
- dune (1)
- dynamic bifurcation (1)
- dynamic chance constraints (1)
- dynamic convex risk measures (1)
- dynamic hedging (1)
- dynamic penalty functions (1)
- dynamical boundary condition (1)
- dynamical contact problems (1)
- dynamical fingerprints (1)
- eigenfunction (1)
- eigenfunction expansion (1)
- eigenfunctions (1)
- eigenvalue backward error (1)
- eigenvalue cluster (1)
- eigenvalue perturbation (1)
- eigenvalue problem, eigenvalue cluster, adaptive finite element method, optimality (1)
- elasticity (1)
- elasto-plasticity (1)
- electric circuit (1)
- electrical impedance tomography (1)
- electro-magnetic scattering (1)
- electro-reaction-diffusion systems (1)
- electrothermal feedback (1)
- elementary divisor (1)
- elementary divisors (1)
- elementary flux modes (1)
- elevator control (1)
- elevator group control (1)
- elliptic MPEC (1)
- elliptic eigenvalue problem (1)
- elliptic obstacle problems (1)
- elliptic operators (1)
- elliptic problem (1)
- elliptic variational inequality, elliptic MPEC, implicit programming, optimal control of variational inequalities, nonsmooth optimization (1)
- empirical approximation (1)
- energetic (1)
- energetic formulation (1)
- energetic reasoning (1)
- energetic solutions (1)
- energy efficiency (1)
- energy-dissipation principle (1)
- energy-momentum method (1)
- enlargement of filtration (1)
- entropy (1)
- entropy entropy-production balance (1)
- entropy functional (1)
- entropy solution (1)
- entropy/entropy-dissipation formulation (1)
- epsilon-approximate solutions (1)
- equally tempered scale (1)
- equations (1)
- equations of motion (1)
- equilibrium (1)
- equivalence (1)
- error analysis (1)
- error bound (1)
- error estimate (1)
- error of finite state projections (1)
- error reduction (1)
- even matrix pencil (1)
- even matrix pencils (1)
- even matrix polynomial (1)
- even matrix polynomials (1)
- even/odd matrix polynomial (1)
- evolutionary Γ-convergence (1)
- exact residual (1)
- existence and boundedness (1)
- existence and uniqueness of solutions (1)
- existence of equilibrium (1)
- existence of solutions and moments (1)
- existence of weak solution (1)
- explicit formula (1)
- explicit solution formula (1)
- exponential asymptotics (1)
- exponential moment problem (1)
- extended Newtonian interpolation (1)
- extended bridge sampling (EBS) (1)
- extrapolation (1)
- extrapolation methods (1)
- eye diagram (1)
- fares (1)
- feasibility pump (1)
- feedbacklaser (1)
- ferrite-austenite phase transition (1)
- fiber contraction principle (1)
- filter-trust-region method (1)
- filtration distance (1)
- financial derivatives (1)
- finite difference schemes (1)
- finite dynamical systems (1)
- finite element approximation (1)
- finite element method (FEM) (1)
- finite state projections (1)
- finite-volume approximation (1)
- finite-volume method (1)
- finite-volume scheme (1)
- first order eigenvalue perturbation theory (1)
- first-order hyperbolic systems, boundary value problems; exponential dichotomies; stability (1)
- first-order hyperbolic systems, initial-boundary problems; time-periodic solutions, regularity of solutions; Fredholm solvability (1)
- flow-cutset inequalities (1)
- flows (1)
- flux balance analysis (1)
- formulation (1)
- fractional order viscoelasticity (1)
- free boundary problem (1)
- free boundary surfaces (1)
- free energy functional (1)
- frequency locking (1)
- frequency response problem (1)
- frequency-domain (1)
- frictionless dynamic contact (1)
- front fixing (1)
- fully discrete problem (1)
- function space (1)
- functional backward error (1)
- functional condition number (1)
- game theory (1)
- gene regulatory networks (1)
- generalised projected Lyapunov equations (1)
- generalized Naghdi (1)
- generalized Newton method (1)
- generalized complementarity (1)
- generalized curvatures (1)
- generalized density expansions in small noise and small time (1)
- generalized differentiation (1)
- generalized eigenfunctions (1)
- generalized eigenvalue problem (1)
- generalized eigenvalue$ (1)
- generic low-rank perturbations (1)
- geometric modeling (1)
- geometric optimization (1)
- global analytic expansions (1)
- global attractor (1)
- global bounds (1)
- global regularity (1)
- global spatial regularity (1)
- goal oriented error estimation (1)
- grad div stabilization (1)
- grad-div stabilization (1)
- gradient constrained optimization (1)
- gradient structures (1)
- gradient system (1)
- gradient-flow evolution (1)
- graph algorithms (1)
- graph coloring (1)
- graph ismorphism (1)
- graph search algorithm, initialization, robotics (1)
- graph subspace (1)
- graphical user interface (1)
- greedy (1)
- gyncycle (1)
- gyroscopic system (1)
- harmonic mode-locking (1)
- heat flow (1)
- heat transfer (1)
- hedging (1)
- hedging of contingent claim (1)
- hemi-variational inequality (1)
- heteroclinic orbits (1)
- heterogeneous information (1)
- hierarchical basis (1)
- high-dimensional data (1)
- high-dimensional differential equations (1)
- homogeneous polynomial (1)
- homogenisation (1)
- homogenization (1)
- homotopy (1)
- hp finite elements (1)
- hp-adaptive mesh refinement (1)
- hybrid system (1)
- hydrodynamic limit (1)
- hyperassignment (1)
- hyperassignments (1)
- hyperbolic balance law (1)
- hypercubes (1)
- hyperelastic material (1)
- hypergraphs (1)
- idempotent matrices (1)
- implant design (1)
- implicit QR algorithm (1)
- implicit function theorem (1)
- incompressible Navier-Stokes equations (1)
- incompressible flows (1)
- incremental algorithm, facility location problem, network design (1)
- indifference price (1)
- induction heating (1)
- induction law (1)
- infinite dimensional linear (1)
- information difference (1)
- ingular value decomposition (1)
- insider model (1)
- insurance derivative (1)
- integrodifferential equations (1)
- integrodifferential heat equation (1)
- interface kinetics (1)
- interior point methods (1)
- interior point methods in function space (1)
- interpolation error (1)
- intersection graphs (1)
- invariant factor (1)
- invariant polynomial (1)
- invariant polynomials (1)
- invariant sets (1)
- invariant subspace (1)
- iteration scheme (1)
- iterative linear solver (1)
- iterative solution (1)
- kinematic (1)
- kinematic equivalence (1)
- kinetic boundary conditions (1)
- kinetics of phase transitions (1)
- knee model (1)
- knockout simulation (1)
- kp simulations (1)
- lagrangian decomposition (1)
- large deformation contact (1)
- large deformations (1)
- large deviations (1)
- large scale optimization (1)
- large signal response (1)
- large strike and small time asymptotics for implied volatility (1)
- large-deviation principle (1)
- laser with delayed optical feedback (1)
- lattice theory (1)
- leading direction (1)
- least squares (1)
- least-squares method (1)
- length of geodesic polynomial interpolation (1)
- level set method (1)
- level-of-detail (1)
- lexicographic representatives (1)
- light emitting devices (1)
- limit theorem (1)
- limit theorems (1)
- linear elasticity (1)
- linear hardening (1)
- linear matrix inequalities (LMI) (1)
- linear matrix inequality (1)
- linear parabolic equation (1)
- linear re- gression (1)
- linear stability (1)
- linear system (1)
- linear systems (1)
- linear systems of partial differential equations (1)
- linear thermoelasticity (1)
- linear time-varying discrete-time descriptor systems (1)
- linear-quadratic control (1)
- linear-quadratic optimal control (1)
- linearization (1)
- liquid crystals (1)
- local classical solutions (1)
- local convergence (1)
- local limit theorems (1)
- local volatiilty (1)
- local volatility (1)
- log-Sobolev inequality (1)
- logarithmic utility (1)
- logical analysis (1)
- logical modeling (1)
- long-term simulation (1)
- long-time behavior (1)
- long-time behaviour (1)
- lossless (1)
- lossy compression (1)
- low frequency approximation (1)
- low rank perturbation (1)
- lower bound theorem (1)
- lubrication theory (1)
- macroscopic railway modeling (1)
- magnetostriction (1)
- major thirds (1)
- makespan (1)
- manifold (1)
- martensitic transformation (1)
- martingale measure (1)
- martingale representation (1)
- mass transportation (1)
- massive parallization (1)
- matching (1)
- mathematical programming with equilibrium constraints (MPEC) (1)
- matrix factorization (1)
- matrix product states (1)
- max-plus-decomposition (1)
- maximal parabolic Lp-regularity (1)
- maximum feasible subsystem problem (1)
- maximum principle (1)
- mean field approximation (1)
- measure preserving maps (1)
- mesh compression (1)
- meshing (1)
- meta grid (1)
- metabolic networks (1)
- metabolic networks, (1)
- metastable conformation (1)
- metastable states (1)
- metric approximation (1)
- metric regularity (1)
- micro-fe (1)
- micro-structure (1)
- minimal dilation (1)
- minimal positive solution (1)
- minimal variance hedging (1)
- misfit (1)
- mixed Dirichlet-Neumann boundary conditions (1)
- mixed boundary condition (1)
- mixed boundary problems (1)
- mixed control-state constraint (1)
- mixed derivatives (1)
- mixed integer nonlinear programming (1)
- mixed integer programmin (1)
- mixed-integer programming (1)
- mixed-integer quadratically constrained programming (1)
- mixed-integer-programming (1)
- mode-locking (1)
- model (1)
- models (1)
- modified nodal analysis (1)
- modulated waves (1)
- modulation bandwidth (1)
- modulation equations (1)
- modules (1)
- molecular conformation (1)
- molecular dynamics simulations (1)
- moment matching (1)
- monodomain model (1)
- monotone difference scheme (1)
- monotone multigrid (1)
- monotone multigrid method (1)
- morphing (1)
- mortar discretisation (1)
- mortar method (1)
- motion of charged particles (1)
- motion planning, robotics (1)
- multi-hour (1)
- multi-layer (1)
- multi-level approximate block factorizations (1)
- multi-period (1)
- multi-scale problems (1)
- multibody system (1)
- multigrid methods (1)
- multigrid sqp methods (1)
- multilevel approximate block factorizations (1)
- multiple histogram reweighting (1)
- multiresolution (1)
- multiscale (1)
- multiscale Hamiltonian systems (1)
- multiscale method (1)
- multistability (1)
- multistage stochastic program (1)
- multistate Bennett acceptance ratio (MBAR) (1)
- multivariate American derivatives (1)
- necessary conditions (1)
- negatively correlated exposure (1)
- nested iteration (1)
- network aggregation (1)
- network design problems (1)
- network detection (1)
- non-equivalence deflation (1)
- non-linear Newton boundary condition (1)
- non-reflecting boundary condition (1)
- non-self-adjoint operator (1)
- non-selfadjoint Schroedinger-type operator (1)
- non-symmetric (1)
- non-symmetric Riccati equation (1)
- nonconforming FEM (1)
- nonconvex Lyapunov function (1)
- noncooperative games (1)
- nonlinear PDE systems (1)
- nonlinear Schrödinger equation (1)
- nonlinear Schrödinger equations (1)
- nonlinear conductivity (1)
- nonlinear configuration space (1)
- nonlinear coupled system (1)
- nonlinear differential equations (1)
- nonlinear equation (1)
- nonlinear equations (1)
- nonlinear laws (1)
- nonlinear partial differential equations (1)
- nonlinear system of partial differential equations (1)
- nonlocal model (1)
- nonlocal radiation boundary conditions (1)
- nonsmooth Newton (1)
- nonsmooth optimization (1)
- normal cone mapping (1)
- numerical integration (1)
- numerical inverse Laplace transform (1)
- numerical library (1)
- numerical scheme (1)
- numerical upscaling (1)
- observability (1)
- odd matrix polynomial (1)
- odd matrix polynomials (1)
- one-shot strategy (1)
- one-way Helmholtz equation (1)
- online (1)
- online scheduling (1)
- open quantum system (1)
- open quantum systems (1)
- operations research (1)
- optical modes (1)
- optical potential (1)
- optimal Sobolev regularity (1)
- optimal boundary control (1)
- optimal boundary control problem (1)
- optimal convergence (1)
- optimal investment strategy (1)
- optimality condition (1)
- optimization (1)
- optimization with PDEs (1)
- optimize-then-discretize (1)
- optoelectronic modeling (1)
- optoelectronic semiconductor model (1)
- order book dynamics (1)
- order reduction (1)
- ordinary di fferential equations (1)
- ordinary differential equation (1)
- ordinary differential equations (1)
- organic light-emitting diode (1)
- orthogonal matching pursuit (1)
- orthogonal matrix (1)
- oscillatory diffusion (1)
- oscillatory energy (1)
- p$ regularity (1)
- p-FEM (1)
- p-Laplace (1)
- palindromic (1)
- palindromic QR-algorithm (1)
- palindromic matrix pencil (1)
- palindromic matrix polynomials (1)
- palindromic pencil (1)
- palindromic/even eigenvalue problem (1)
- para-Hermitian matrices (1)
- para-Hermitian polynomial (1)
- parabolic operators (1)
- parabolic systems (1)
- parabolic systems of second order (1)
- parallel tempering (1)
- parameter choice (1)
- parameter estimation (1)
- parameter identification (1)
- parametric variational inequalities (1)
- parametrizations (1)
- partial (1)
- partial calmness (1)
- partial differential equations (1)
- particles (1)
- passenger routing (1)
- passive (1)
- passive feedback (1)
- passive systems (1)
- path dependent derivative (1)
- path regularity (1)
- penalty method (1)
- pencil arithmetic (1)
- penta-alanine (1)
- peptides (1)
- percolation (1)
- perfect graphs (1)
- perfectly matched layer method (1)
- perforated domain (1)
- periodic timetable (1)
- phase field (1)
- phase shift (1)
- photoluminescence meassurements (1)
- photonic crystals (1)
- piecewise linear 3D flattening (1)
- piecewise linear maps (1)
- plane wave (1)
- plastic plate model (1)
- play operator (1)
- pointwise state constraints (1)
- policy improvement (1)
- polyconvex elasticity (1)
- polyconvexity (1)
- polyhedral Gauss-Seidel (1)
- polyhedral combinatorics (1)
- polyhedral domains (1)
- polyhedral norms (1)
- polyhedral risk measure (1)
- polyhedral sets (1)
- polynomial (1)
- polynomial eigenvalue problem (1)
- polynomial matrix (1)
- poor mass conservation (1)
- positive difference scheme (1)
- positive real (1)
- postive systems (1)
- potential-driven network flows (1)
- potentials (1)
- power consumption (1)
- presurgical planning (1)
- pricing (1)
- primal-dual active set strategy (1)
- primaldual (1)
- prime implicand (1)
- probabilistic schemes (1)
- probability metrics (1)
- progressive mesh coding (1)
- projected Lyapunov equations (1)
- projector chain (1)
- protein folding (1)
- protein-ligand binding (1)
- pseudospectra (1)
- public transit (1)
- public transport optimization (1)
- purely imaginary (1)
- purely imaginary eigenvalue (1)
- purely imaginary eigenvalues (1)
- pyrometer control (1)
- quadratic cost functional (1)
- quadratic variation (1)
- quadrature formula (1)
- quai-Newton (1)
- quantum dots (1)
- quasi-Newton (1)
- quasi-Newton methods (1)
- quasi-static problems (1)
- quasilinear equation (1)
- quasilinear integrodifferential vectorial equation (1)
- quasilinear parabolic systems (1)
- radiative heat transfer (1)
- railway capacity (1)
- railway models (1)
- random demand (1)
- random discrete structures (1)
- random graphs (1)
- random graphs and hypergraphs (1)
- random matrix (1)
- random recourse (1)
- rank $k$ (1)
- rare transitions (1)
- rarefaction fans (1)
- rate independent materials (1)
- rate matrix (1)
- rate-dependent damage (1)
- rate-independent crack propagation (1)
- rate-independent systems (1)
- rational matrix (1)
- reachability (1)
- real distance to instability (1)
- real structured distance to instability (1)
- real time optimation (1)
- reciprocal (1)
- recourse (1)
- reflection argument (1)
- reflexive Banach spaces (1)
- regression (1)
- regularisation (1)
- regularity estimates (1)
- relaxation oscillations (1)
- required supply (1)
- resonance problems (1)
- resonances (1)
- resource-constrained project Schedulin (1)
- resource-constrained project scheduling (1)
- restricted distance to instability (1)
- restricted real distance to instability (1)
- resuspension (1)
- reverse engineering (1)
- reversible mass action type reactions (1)
- reversible reactions (1)
- robust hedging (1)
- robust optimization (1)
- robust stability (1)
- rogue waves (1)
- rolling-stock-planning (1)
- rough potential energy function (1)
- routing (1)
- saddle-point method (1)
- saddlepoint method (1)
- saturation (1)
- scattering theory (1)
- scenario (1)
- scheduling (1)
- scip (1)
- second order system (1)
- second-order systems (1)
- secular equation (1)
- self-adjoint dilation (1)
- self-adjoint eigenvalue problem (1)
- self-assembly of quantum dots (1)
- self-contact (1)
- self-heating (1)
- self-similar solutions (1)
- selfadjoint matrices (1)
- semi-infinite optimization (1)
- semi-insulating GaAs (1)
- semi-smooth Newton method (1)
- semi-smooth Newton methods (1)
- semiconductor design (1)
- semiconductor laser (1)
- semiconductor ring laser (1)
- semilinear elliptic equation (1)
- semilinear parabolic PDEs (1)
- semismooth Newton (1)
- sensitivities (1)
- sensitivity (1)
- set covering (1)
- set-union knapsack (1)
- sets with Lipschitz boundary (1)
- shape analysis (1)
- shape operator (1)
- shape signatures (1)
- shifted Laplacian preconditioner (1)
- shortest paths (1)
- sign symmetric (1)
- simple invariant subspace (1)
- simple recourse (1)
- simulation (1)
- single-molecule spectroscopy (1)
- singular matrix polynomial (1)
- singular pencil (1)
- singular pencils (1)
- singular perturbation balanced truncation (1)
- singular values (1)
- skew QR factorization (1)
- skew QRQ$^T$ factorization (1)
- skew Takagi factorization (1)
- skew-Hermitian matrix polynomial (1)
- skew-symmetric (1)
- skew-symmetric/symmetric pencil (1)
- sliding mode simulation (1)
- slow time scale (1)
- slow-fast systems (1)
- small denominators (1)
- small signal response (1)
- small strain (1)
- small-slope approximation (1)
- smooth $QR$ factorization (1)
- smooth QR factorization (1)
- smooth operators (1)
- smooth singular value decomposition (1)
- software (1)
- solitons (1)
- solvability (1)
- solver (1)
- sparse grids (1)
- sparse optimal control (1)
- sparse representations (1)
- sparse solution (1)
- sparse solution of linear systems (1)
- spectral approximation (1)
- spectral asymptotics (1)
- spectral clustering (1)
- spectral deferred correction (1)
- spectral factorization (1)
- spectral shift (1)
- spin-stabilized discretization (1)
- split graphs (1)
- split-step method (1)
- spurious solutions (1)
- stability analysis (1)
- staircase form (1)
- state constrained optimization (1)
- stationary distribution (1)
- stationary lasing modes (1)
- stationary point (1)
- stationary solutions (1)
- stationary thermistor model (1)
- statistical error (1)
- stellar subdivisions (1)
- stereographic projection (1)
- stochastic (1)
- stochastic control (1)
- stochastic dominance (1)
- stochastic optimization (1)
- stochastic ordering (1)
- stochastic semi-infinite programming (1)
- stopping time (1)
- storage function (1)
- strained multi quantum-wells (1)
- strangeness-free system (1)
- strong spectrum (1)
- structrured distance to instability (1)
- structure preserving method (1)
- structure-preserving doubling algorithm (1)
- structured (1)
- structured Kronecker canonical form (1)
- structured SVD (1)
- structured backward error (1)
- structured condition number (1)
- structured deflation method (1)
- structured doubling algorithm (1)
- structured eigenvalue backward error (1)
- structured mapping problem (1)
- structured matrices (1)
- structured model reduction (1)
- structured perturbation (1)
- structured perturbations (1)
- structured staircase form, structured Kronecker canonical form, symmetric pencil, Hermitian pencil, alternating pencil, palindromic pencil, linear quadratic control, $H_\infty$ control (1)
- stylized facts (1)
- sub-Riemannian geometry with drift (1)
- sub-quadratic growth (1)
- subdivision surfaces (1)
- subgrid (1)
- subspace recycling (1)
- sufficient optimality condition (1)
- sum of weighted completion times (1)
- super-cell method (1)
- surface modes (1)
- survivability (1)
- switched positive systems (1)
- switched system (1)
- switching (1)
- symmetric pencils (1)
- symmetry detection (1)
- symplectic pencil (1)
- systems theory (1)
- telecommunication networks (1)
- temperature reweighting (1)
- temperature-dependent dynamics (1)
- test equation (1)
- texture mapping (1)
- thermionic emission (1)
- thermistor model (1)
- thermistor system (1)
- thermodynamic constraints (1)
- thermomechanics (1)
- thickness of a domain (1)
- thin flow (1)
- time (1)
- time and space discretization (1)
- time integration (1)
- time-consistency (1)
- time-dependent Dirichlet conditions (1)
- time-discretization (1)
- time-optimal control (1)
- timed automata (1)
- timestep control (1)
- total weighted completion time (1)
- trace formula (1)
- traces (1)
- track allocation framework (1)
- tractability index (1)
- transfer operator (1)
- transition probabilities (1)
- transition state theory (1)
- transmission at material interfaces (1)
- transmission problems (1)
- transparent boundary (1)
- transparent boundary conditions (1)
- transport theory (1)
- traveling magnetic fields (1)
- traveling wave equations (1)
- traveling wave model (1)
- triangular Toeplitz systems (1)
- triangularization (1)
- trimmed linearization (1)
- trip timetable (1)
- truncation (1)
- trust region (1)
- two way canonical form (1)
- two-dimensional Schrödinger equation (1)
- two-stage linear-quadratic problems (1)
- two-stage models (1)
- two-stage stochastic program (1)
- unbounded domain (1)
- undercompressive waves (1)
- unidirectional (1)
- unidirectional coupling (1)
- uniform Caccioppoli-like inequality (1)
- unit sphere (1)
- unitary congruence (1)
- updating factorization (1)
- upscaling (1)
- utility based pricing (1)
- utility indifference hedging and pricing (1)
- utility maximization (1)
- value function (1)
- vanishing viscosity (1)
- vanishing viscosity approach (1)
- variable fixing (1)
- variational analysis and optimization (1)
- variational evolution (1)
- variational formulations (1)
- vehicle dispatching (1)
- vehicle rotation planning (1)
- vehicle scheduling (1)
- velocity method (1)
- von Mises model (1)
- water reservoir management (1)
- weak convergence (1)
- weather derivative (1)
- weather risk (1)
- weighted regularity (1)
- well-posedness (1)
- zero curvature (1)
Canonical forms are developed for several sets of complex matrices that are normal
with respect to an indefinite inner product induced by a nonsingular Hermitian,
symmetric, or skew-symmetric matrix. The most general result covers the case of
polynomially normal matrices, i.e., matrices whose adjoint with respect to the indefinite
inner product is a polynomial of the original matrix. From this result, canonical
forms for matrices that are selfadjoint, skewadjoint, or unitary with respect to the
given indefinite inner product are derived.
This work is concerned with transparent boundary conditions (TBCs) for systems of Schrödinger-type equations, namely
the time-dependent kp-Schrödinger equations. These TBCs are constructed for the fully discrete scheme (Crank-Nicolson,
finite differences), in order to maintain unconditional stability of the scheme and to avoid numerical reflections. The discrete
transparent boundary conditions (DTBCs) are discrete convolutions in time and are constructed using the Z-transformed
solution of the exterior problem. We will analyse the numerical error of these convolution coeffficients caused by the inverse
Z-transformation. Since the DTBCs are non-local in time and thus very costly to evaluate, we present approximate DTBCs
of a sum-of-exponentials form that allow for a fast calculation of the boundary terms.
We discuss the state of the art in numerical solution methods for large scale polynomial or
rational eigenvalue problems. We present the currently available solution methods such as
the Jacobi-Davidson, Arnoldi or the rational Krylov method and analyze their properties.
We briefly introduce a new linearization technique and demonstrate how it can be used to
improve structure preservation and with this the accuracy and efficiency of linearization based
methods. We present several recent applications where structured and unstructured nonlinear
eigenvalue problems arise and some numerical results.
In Kolodko & Schoenmakers (2004) and Bender & Schoenmakers (2004) a policy iteration was introduced which allows to achieve tight lower approximations of the price for early exercise options via a nested Monte-Carlo simulation in a Markovian setting. In this paper we enhance the algorithm by a scenario selection method. It is demonstrated by numerical examples that the scenario selection can significantly reduce the number of actually performed inner simulations, and thus can heavily speed up the method (up to factor 10 in some examples). Moreover, it is shown that the modified algorithm retains the desirable properties of the original one such as the monotone improvement property, termination after a finite number of iteration steps, and numerical stability.
We propose a valuation method for callable structures in a multi-factor Libor model which are path-dependent in the sense that, after calling, one receives a sequence of cash-flows in the future, instead of a well specified cash-flow at the calling date. The method is based on a Monte Carlo procedure for standard Bermudans recently developed in Kolodko & Schoenmakers (2004), and is applied to the cancelable snowball interest rate swap. The proposed procedure is quite generic, straightforward to implement, and can be easily adapted to other related path-dependent products.
Polzehl and Spokoiny (2000) introduced the adaptive weights smoothing
(AWS) procedure in the context of image denoising. The procedure
has some remarkable properties like preservation of edges and contrast,
and (in some sense) optimal reduction of noise. The procedure is fully
adaptive and dimension free. Simulations with artificial images show
that AWS is superior to classical smoothing techniques especially when
the underlying image function is discontinuous and can be well approximated
by a piecewise constant function. However, the latter assumption
can be rather restrictive for a number of potential applications. Here we
present a new method based on the ideas of propagation and separation
which extends the AWS procedure to the case of an arbitrary local linear
parametric structure. We also establish some important results about
properties of the new ‘propagation-separation’ procedure including rate
optimality in the pointwise and global sense. The performance of the
procedure is illustrated by examples for local polynomial regression and
by applications to artificial and real images.
Our main result is that every n-dimensional polytope can be
described by at most 2n ? 1 polynomial inequalities and, moreover, these
polynomials can explicitly be constructed. For an n-dimensional pointed
polyhedral cone we prove the bound 2n ? 2 and for arbitrary polyhedra we
get a constructible representation by 2n polynomial inequalities.
Traveling wave equations are used to model the dynamics of multisection semiconductor lasers. To perform a bifurcation analysis of this system of 1-D partial differential equations its low dimensional approximations are constructed and considered. Along this paper this analysis is used for the extensive study of the pulsations in a three section distributed feedback laser. Namely, stability of pulsations, different bifurcation scenaria, tunability of the pulsation frequency and its locking by the frequency of electrical modulation are considered. All these pulsation qualities are highly important when applying lasers in optical communication systems.
We present an integer linear programming model for the design of multi-layer telecommunication
networks which are based on connection-oriented routing protocols. The formulation integrates hardware,
capacity, routing, and grooming decisions in any number of network layers. Practical hardware
restrictions and cost can accurately be taken into account.
We present a new iterative procedure for solving the multiple stopping
problem in discrete time and discuss the stability of the algorithm.
The algorithm produces monotonically increasing approximations of the
Snell envelope, which coincide with the Snell envelope after finitely many
steps. Contrary to backward dynamic programming, the algorithm allows
to calculate approximative solutions with only a few nestings of conditional
expectations and is, therefore, tailor-made for a plain Monte-Carlo
implementation.
We consider a sequence of curved rods which consist of isotropic material and which are clamped on the lower base or on both bases. We study the asymptotic behaviour of the stress tensor and displacement under the assumptions of linearized elasticity when the cross-sectional diameter of the rods tends to zero and the body force is given in the particular form. The analysis covers the case of a non-smooth limit line of centroids. We show how the body force and the choice of the approximating curved rods can affect the strong convergence and the limit form of the stress tensor for the curved rods clamped on both bases.
We investigate the dewetting rates of thin liquid films using a lubrication
model that describes the dewetting process of polymer melts on hydrophobized
substrates. We study the effect of different boundary conditions at the liquid/solid
interface, in particular, of the no-slip and the Navier slip boundary condition, and
compare our numerical solutions for the no-slip and the slip dominated cases to
available results that originate from scaling arguments, simplified
ow assumptions
and energy balances. We furthermore consider these issues for an extended lubrication
model that includes nonlinear curvature.
We prove the existence, uniqueness, regularity and smooth dependence
of the weak solution on the initial data for a certain class of semilinear first order
dissipative hyperbolic systems with spacially discontinuous coefficients. Such
kind of hyperbolic problems have succesfully been used to describe the dynamics
of distributed feedback multisection semiconductor lasers in recent years. We
show that in a suitable function space of continuous functions the weak solutions
generate a smooth semiflow.
The Modified Nodal Analysis leads to differential algebraic equations
with properly stated leading terms. In this article a special structure of the DAEs
modelling electrical circuits is exploited in order to derive a new decoupling for
nonlinear index-2 DAEs. This decoupling procedure leads to a solvability result and
is also used to study general linear methods, a class of numerical schemes that covers
both Runge-Kutta and linear multistep methods. Convergence for index-2 DAEs is
proved.
We simulate and analyse a 1D-PDE model describing the dynamics of multisection semiconductor lasers. We demonstrate how a semi-analytical computation of the spectrum and the corresponding eigenfunction expansion of the computed solutions provides a useful information allowing to achieve a better understanding of the laser dynamics. Basic algorithms implemented into a corresponding software tool are described.
An in-depth theoretical as well as experimental analysis of the nonlinear dynamics in semiconductor lasers
with active optical feedback is presented. Use of a monolithically integrated multisection device of submillimeter
total length provides access to the short-cavity regime. By introducing an amplifier section as a special
feature, phase and strength of the feedback can be separately tuned. In this way, the number of modes involved
in the laser action can be adjusted. We predict and observe specific dynamical scenarios. Bifurcations mediate
various transitions in the device output, from single-mode steadystate to self-pulsation and between different
kinds of self-pulsations, reaching eventually chaotic behavior in the multimode limit.
Im Zentrum der Arbeiten soll die Chaos- und Kohärenzkontrolle von Halbleiterlasern mit gegenseitiger optischer Kopplung stehen. Diese Fragestellung ist von erheblicher praktischer Relevanz, da Rauschen und chaotisches Verhalten generelle Probleme in der optischen Hochgeschwindigkeitskommunikation sind. Die Kontrolle von optischen Systemen mit komplexer Selbstorganisation stellt aber auch aus grundsätzlicher Sicht Neuland dar. Hierfür geeignete Konzepte sind bisher weder überzeugend theoretisch beschrieben noch experimentell umgesetzt.
We describe the basic ideas behind the concept of distributed
feedback (DFB) lasers with short optical feedback for the
generation of high-frequency self-pulsations and show the theoretical
background describing realized devices. It is predicted by
theory that the self-pulsation frequency increases with increasing
feedback strength. To provide evidence for this, we propose a novel
device design which employs an amplifier section in the integrated
feedback cavity of a DFB laser.We present results from numerical
simulations and experiments. It has been shown experimentally
that a continuous tuning of the self-pulsation frequency from 12
to 45 GHz can be adjusted via the control of the feedback strength.
The numerical simulations, which are in good accordance with experimental
investigations, give an explanation for a self-stabilizing
effect of the self-pulsations due to the additional carrier dynamic
in the integrated feedback cavity.
Abstract. We consider a mathematical model (the so-called traveling-wave system) which describes longitudinal
dynamical effects in semiconductor lasers. This model consists of a linear hyperbolic system
of PDEs, which is nonlinearly coupled with a slow subsystem of ODEs. We prove that a corresponding
initial-boundary value problem is well posed and that it generates a smooth infinite-dimensional dynamical
system. Exploiting the particular slow–fast structure, we derive conditions under which there exists a lowdimensional
attracting invariant manifold. The flow on this invariant manifold is described by a system
of ODEs. Mode approximations of that system are studied by means of bifurcation theory and numerical
tools.
We introduce a transformation between the generalized symplectic
pencils and the skew-Hermitian/Hermitian pencils. Under the transformation
the regularity of the matrix pencils is preserved, and the
equivalence relations about their eigenvalues and deflating subspaces
are established. The eigenvalue problems of the generalized symplectic
pencils and skew-Hermitian/Hermitian pencils are strongly related to
the discrete-time and continuous-time robust control problems, respectively.
With the transformation a simple connection between these two
types of robust control problems is made. The connection may help
to develop unified methods for solving the robust control problems.
Stewart's recently introduced Krylov-Schur algorithm
is a modification of the implicitly restarted Arnoldi algorithm which
employs reordered Schur decompositions to perform restarts and de-
ations in a numerically reliable manner. This paper describes a variant
of the Krylov-Schur algorithm suitable for addressing eigenvalue
problems associated with products of large and sparse matrices. It
performs restarts and de
ations via reordered periodic Schur decompositions
and, by taking the product structure into account, it is
capable to achieve qualitatively better approximations to the eigenvalues
of small magnitude.
This article describes Fortran 77 subroutines for computing eigenvalues and invariant subspaces
of Hamiltonian and skew-Hamiltonian matrices. The implemented algorithms are based on orthogonal
symplectic decompositions, implying numerical backward stability as well as symmetry
preservation for the computed eigenvalues. These algorithms are supplemented with balancing and
block algorithms, which can lead to considerable accuracy and performance improvements. As a
by-product, an efficient implementation for computing symplectic QR decompositions is provided.
We demonstrate the usefulness of the subroutines for several, practically relevant examples.
An initial-value problem for a Fokker-Planck type equation on an unbounded space
domain is discretized in time by an implicit Euler scheme and in space by a Galerkin
scheme. It is shown that this scheme conserves mass, positivity and decay of the
entropy. The approximation properties are investigated and numerical experiments
are provided.
In this project we propose the use of some widespread prediction techniques in the last few years for modeling derivatives. In order to do that, we have reviewed the state-of-the-art of the prediction models dealing with stochastic processes. In the oil futures sector, Schwartz suggested a model in which the oil futures price was split in two factors: the long-term equilibrium price and the short-term variations. As a result, we propose a Hull-White discrete-time two-factor interest rate model, whose factors are the short and the long term.
We investigate the condition number for a complex eigenvalue of a real matrix under
real perturbations. Based on an explicit formula, it is shown that this number is never
smaller than 1/
p
2 times the corresponding condition number with respect to complex
perturbations. This result can be generalized to the condition number of an arbitrary
complex-valued function under real perturbations. This extends to related condition
numbers.
We consider the linear-quadratic optimal control problem for a controlled differential
algebraic equation (DAE). Under minimal assumptions on the DAE concerning index and regularity
it will be possible to prove that the sufficient optimality condition given in papers of G. Kurina
and R. März is also a necessary condition. This condition includes the solution of an appropriate
boundary value problem and, in the special case of an explicit ordinary differential equation, the
condition is equal to the well known necessary and sufficient condition of the classical linear-quadratic
optimal control problem.
The aim of this paper is to study the behaviour of a weak solution to Navier-Stokes equations for isothermal fluids with a nonlinear stress tensor for time going to infinity. In an analogous way as in [18], we construct a suitable function which approximates the density for time going to infinity. Using properties of this function, we can prove the strong convergence of the density to its limit state. The behaviour of the velocity field and kinetic energy is mentioned as well.
In this paper, we investigate the decay rate of stabilization of the solution of the system of partial differential equations governing the dynamics of martensitic phase transitions in shape memory alloys under the presence of a viscous stress. The corresponding free energy is assumed in Landau-Ginzburg form and nonconvex as a function of the order parametr. We prove that for appropriate constants, which appear in the above-mentioned model, we can decide upon the exponencial decrease of the solution to its attractor for time tending to infinity.
Es wird eine notwendige Optimalitäts-Bedingung für das linearquadratische
Optimierungsproblem mit differentiell-algebraischen Gleichungen
im Fall Index 2 bewiesen. Im ersten Schritt wird die kausale
DAE betrachtet. Im zweiten Schritt wird ein neuer Lösungs-Begriff für
nicht-kausale DAEs eingeführt und ein spezielles Kostenfunktional betrachtet,
welches für stetige Steuer-Funktionen nur den stetigen Teil
der Zustands-Variablen bewertet. Es stellt sich heraus, dass die adjungierte
Gleichung dann kausal ist und somit eine stetige Lösung besitzt.
Es wird die erweiterte Hessenberg-Form für DAEs eingeführt, die es
unter anderem ermöglicht, Beziehungen der DAE zu ihrer adjungierten
Gleichung im Optimierungs-Problem einfacher zu untersuchen.
We consider a control constrained optimal control problem governed by a semilinear
elliptic equation with nonlocal interface conditions. These conditions occur during the modeling of
diffuse-gray conductive-radiative heat transfer. The problem arises from the aim to optimize the
temperature gradient within crystal growth by the physical vapor transport (PVT) method. Based
on a minimum principle for the semilinear equation as well as L1-estimates for the weak solution,
we establish the existence of an optimal solution as well as necessary optimality conditions. The
theoretical results are illustrated by results of numerical computations.
We generalize an alternating direction implicit method and the Smith method for
large-scale projected generalized Lyapunov equations. Such equations arise in model reduction for
descriptor systems. Low rank versions of these methods are also presented, that can be used to
compute low rank approximations to the solution of projected generalized Lyapunov equations with
low rank symmetric, positive semidefinite right-hand side. Numerical examples are presented.
Several qualitative properties of equilibria in electrical circuits are analyzed in this paper. Specifically, non-singularity, hyperbolicity, and asymptotic stability are addressed in terms of the circuit topology, which is captured through the use of Modified Nodal Analysis (MNA) models. The differential-algebraic or semistate nature of these models drives the analysis of the spectrum to a matrix pencil setting, and puts the results beyond the ones already known for state-space models, unfeasible in many actual problems. The topological conditions arising in this qualitative study are proved independent of those supporting the index, and therefore they apply to both index-1 and index-2 configurations. The analysis combines results coming from graph theory, matrix analysis, matrix pencil theory, and Lyapunov theory for DAEs. The study is restricted to problems with independent sources; qualitative properties of circuits including controlled sources are the focus of future research.
We investigate numerical methods for passive
model reduction of linear dynamical systems. This
is an important task in circuit simulation when
modeling parasitic effects of interconnect. We will
show how positive real balancing, based on balancing
the solutions of two algebraic Riccati equations,
can be used for passive model reduction
of large-scale systems on parallel computers. Numerical
experiments demonstrate the performance
of the parallel algorithms using several examples
from circuit simulation.
We apply theoretical results of S. Peng on supersolutions for BS-DEs
to the problem of finding optimal superhedging strategies in a
Black-Scholes market under constraints. Constraints may be imposed
simultaneously on wealth process and portfolio. They may be nonconvex,
time-dependent, and random. Constraints on the portfolio may
e.g. be formulated in terms of the amount of money invested, the portfolio
proportion, or the number of shares held.
The randomized k-number partitioning problem is the task to distribute N i.i.d. random variables into k groups in such a way that the sums of the variables in each group are as similar as possible. The restricted k-partitioning problem refers to the case where the number of elements in each group is fixed to N/k. In the case k = 2 it has been shown that the properly rescaled differences of the two sums in the close to optimal partitions converge to a Poisson point process, as if they were independent random variables. We generalize this result to the case k > 2 in the restricted problem and show that the vector of differences between the k sums converges to a k - 1-dimensional Poisson point process.
In this paper we give a survey on balanced truncation model order
reduction for linear time-invariant continuous-time systems in descriptor form. We
first give a brief overview of the basis concepts from linear system theory and then
present balanced truncation model reduction methods for descriptor systems and
discuss their algorithmic aspects. The efficiency of these methods is demonstrated
by numerical experiments.
The purpose of this paper is the analysis of relaxation methods for the numerical integration
of coupled systems of ODEs and DAEs. We will investigate convergence of relaxation methods and put
special emphasis on the Jacobi- and Gauss-Seidel methods. Furthermore, the fundamental difference
in the convergence behaviour of coupled ODEs and DAEs is pointed out. This difference is used to explain
why certain relaxation methods for coupled DAEs may fail. Finally, a remedy to this undesirable effect
is proposed that makes use of a so-called preconditioned dynamic iteration strategy. This regularization
also allows significant reduction of relaxation steps.
The paper addresses primal interior point method for state constrained PDE optimal
control problems. By a Lavrentiev regularization, the state constraint is transformed to a mixed
control-state constraint with bounded Lagrange multiplier. Existence and convergence of the central
path are established, and linear convergence of a short-step pathfollowing method is shown. The
behaviour of the regularizations are demonstrated by numerical examples.
Time-lag in Derivative Convergence Time-lag in Derivative Convergence for Fixed Point Iterations
(2004)
In an earlier study it was proven and experimentally confirmed on a 2D Euler code
that fixed point iterations can be differentiated to yield first and second order derivatives of
implicit functions that are defined by state equations. It was also asserted that the resulting
approximations for reduced gradients and Hessians converge with the same R-factor as the
underlying fixed point iteration.
A closer look reveals now that nevertheless these derivative values lag behind the functions
values in that the ratios of the corresponding errors grow proportional to the iteration counter
or its square towards infinity. This rather subtle effect is caused mathematically by the
occurrence of nontrivial Jordan blocks associated with degenerate eigenvalues. We elaborate
the theory and report its confirmation through numerical experiments.
We compare different multiperiod risk measures taken from the class of polyhedral risk measures with respect to the effect
they show when used in the objective of a stochastic program. For this purpose, simulation results of a stochastic programming
model for optimizing the electricity portfolio of a German municipal power utility are presented and analyzed. This model
aims to minimize risk and expected overall cost simultaneously.
Today's telecommunication networks are configured statically. Whenever a connection
is established, the customer has permanent access to it. However, it is
observed that usually the connection is not used continuously. At this point, dynamic
provisioning could increase the utilization of network resources. WDM
based Optical Transport Networks (OTNs) will shortly allow for fast dynamic
network reconfiguration. This enables optical broadband leased line services on
demand. Since service requests competing for network resources may lead to service
blocking, it is vital to use appropriate strategies for routing and wavelength
assignment in transparent optical networks. We simulate the service blocking
probabilities of various dynamic algorithms for this problem using a well-founded
traffic model for two realistic networks. One of the algorithms using shortest path
routings performs best on all instances. Surprisingly, the tie-breaking rule between
equally short paths in different wavelengths decides between success or
failure.
Automatic, or algorithmic, differentiation addresses the need for the accurate
and efficient calculation of derivative values in scientific computing. To this
end procedural programs for the evaluation of problem-specific functions are
transformed into programs that also compute the required derivative values
at the same numerical arguments in floating point arithmetic. Disregarding
many important implementation issues, we examine in this article complexity
bounds and other more mathematical aspects of the program transformation
task sketched above.
Uniform lower and upper bounds for positive finite-element approximations
to semilinear elliptic equations in several space dimensions subject to
mixed Dirichlet-Neumann boundary conditions are derived. The main feature is
that the non-linearity may be non-monotone and unbounded. The discrete minimum
principle provides a positivity-preserving approximation if the discretization
parameter is small enough and if some structure conditions on the non-linearity
and the triangulation are assumed. The discrete maximum principle also holds
for degenerate diffusion coefficients. The proofs are based on Stampacchia's truncation
technique and on a variational formulation. Both methods are settled on
careful estimates on the truncation operator.
We study linear, possibly over- or under-determined, differentialalgebraic
equations that have the same solution behavior as linear
differential-algebraic equations with well-dened strangeness index. In
particular, we give three different characterizations for differentialalgebraic
equations, namely by means of solution spaces, canonical
forms, and derivative arrays. We distinguish two levels of generalization,
where the more restrictive case contains an additional assumption
on the structure of the set of consistent inhomogeneities.
In this paper we discuss the time integration of multibody system model equations
following a novel approach that has originally been developed for the time integration of linear
differential-algebraic equations of arbitrary high index. We do not restrict ourselves to classical
constrained mechanical systems but consider the more complex model equations that are actually
used in state-of-the-art multibody system simulation packages. The equations of motion form a
system of differential-algebraic equations of differentiation index 3 with a special structure that we
will exploit in the numerical solution. We replace the equations of motion by a so-called projected
differentiation index-one differential-algebraic equation with the same solution set.
The role of larger bulges in the QR algorithm is controversial. Large bulges are infamous
for having a strong, negative influence on the convergence of the implicit shifted QR algorithm.
This paper provides a new explanation of this shift blurring effect by connecting the computation of
the first column of the shift polynomial to the notoriously ill-conditioned pole placement problem.
To avoid shift blurring, modern variants of the QR algorithm employ chains of tightly coupled tiny
bulges instead of one large bulge. It turns out that larger bulges still play a positive role in these
variants; a slight increase of the bulge sizes often results in considerable performance improvements.
We consider a non-preemptive, stochastic parallel machine
scheduling model with the goal to minimize the weighted completion
times of jobs. In contrast to the classical stochastic model where jobs
with their processing time distributions are known beforehand, we assume
that jobs appear one by one, and every job must be assigned
to a machine online. We propose a simple online scheduling policy for
that model, and prove a performance guarantee that matches the currently
best known performance guarantee for stochastic parallel machine
scheduling. For the more general model with job release dates we derive
an analogous result, and for NBUE distributed processing times we
even improve upon the previously best known performance guarantee for
stochastic parallel machine scheduling. Moreover, we derive some lower
bounds on approximation.
This paper deals with the numerical solution of the time{dependent Schroedinger-
Poisson system in the spherically symmetric case. Since the problem is posed on an
unbounded domain one has to introduce artificial boundary conditions to confine
the computational domain. The main topic of this work is the construction of a
so-called discrete transparent boundary condition (TBC) for a Crank-Nicolsontype
predictor-corrector scheme for solving the Schroedinger-Poisson system. This
scheme has the property of mass and energy conservation exactly on the discrete
level. We propose different strategies for the discrete TBC and present an efficient
implementation. Finally, a numerical example illustrate the findings and shows the
comparison results between the different approaches.
A 1D coupled drift-diffusion dissipative Schroedinger model (hybrid model), which
is capable to describe the transport of electrons and holes in semi-conductor devices
in a non-equilibrium situation, is mathematically analyzed. The device domain is
split into a part where the transport is well-described by the drift-diffusion equations
(classical zone) and a part where a quantum description via a dissipative Schroedinger
system (quantum zone) is used. Both system are coupled such that the continuity
of the current densities is guaranteed. The electrostatic potential is self-consistently
determined by Poisson's equation on the whole device. We show that the hybrid
model is well-posed, prove existence of solutions and show their uniform boundedness
provided the distribution function satisfy a so-called balance condition. The current
densities are different from zero in the non-equilibrium case and uniformly bounded.
We revisit here the situation of a thin liquid film driven up an
inclined substrate by a thermally induced Marangoni shear stress against
the counter-acting parallel component of gravity. In contrast to previous
studies, we focus here on the meniscus region, in the case where the substrate
is nearly horizontal, so there is a significant contribution from the
normal component of gravity. Our numerical simulations show that the
time-dependent lubrication model for the film profile can reach a steady
state in the meniscus region that is unlike the monotonic solutions found
in [MÄunch, SIAM J. Appl. Math., 62(6):2045-2063, 2002]. A systematic
investigation of the steady states of the lubrication model is carried out by
studying the phase space of the corresponding third order ODE system. We
find a rich structure of the phase space including multiple non-monotonic
solutions with the same far-field film thickness.
Transient analysis in industrial chip design leads to very large systems
of differential-algebraic equations (DAEs). The numerical solution of these
DAEs strongly depends on the so called index of the DAE. In general,
the higher the index of the DAE is, the more sensitive the numerical
solution will be to errors in the computation. So, it is advisable to use
mathematical models with small index or to reduce the index.
This paper presents an index reduction method that uses information
based on the topology of the circuit. In addition, we show that the
presented method retains structural properties of the DAE.
This work studies the stability and the stochastic properties of neural activity evoked by external
stimulation. The underlying model describes the spatiotemporal dynamics of neural populations
involving both synaptic delay and axonal transmission delay. We show, that the linear model
recasts to a set of affne delay differential equations in spatial Fourier space. Besides a stability
study for general kernels and general external stimulation, the power spectrum of evoked activity
is derived analytically in case of external Gaussian noise. Further applications to specific kernels
reveal critical
uctuations at Hopf- and Turing bifurcations and allow the numerical detection of
1/f fluctuations near the stability threshold.
During the last 15 years, there have been proposed many solution methods
for the important task of constructing periodic timetables for public transportation
companies. We first point out the importance of an objective function, where we
observe that in particular a linear objective function turns out to be a good compromise
between essential practical requirements and computational tractability. Then,
we enter into a detailed empirical analysis of various Mixed Integer Programming
procedures { such using nodes variables and such using arcs variables { genetic algorithms,
simulated annealing and constraint programming. To our knowledge, this
is the first comparison of five conceptually different solution approaches.
On rather small instances, an arc-based MIP formulation behaves best, when
refined by additional valid inequalities. On bigger instances, the solutions obtained
by a genetic algorithm are competitive to the solutions CPLEX was investigating
until it reached a time or memory limit. For Deutsche Bahn AG, the genetic algorithm
was most convincing on their various data sets, and it will become the first
automated timetable optimization software in use.
In the planning process of railway companies, we propose to integrate important
decisions of network planning, line planning, and vehicle scheduling into the task of periodic
timetabling. From such an integration, we expect to achieve an additional potential for
optimization.
Models for periodic timetabling are commonly based on the Periodic Event Scheduling
Problem (PESP). We show that, for our purpose of this integration, the PESP has to be extended
by only two features, namely a linear objective function and a symmetry requirement.
These extensions of the PESP do not really impose new types of constraints, because practitioners
have already required them even when only planning timetables autonomously without
interaction with other planning steps.
We derive a link between the short rate and a new index constructed in a multiasset
economy. This uses two structural assumptions: The volatility structure
of the assets is rigidly spherical , and the short rate function is homogeneous of
degree 0. We give clear motivations for the assumptions, and our main result is
economically intuitive and testable from observed data. A preliminary empirical
study illustrates how one can test such results.
In the case of the equidistant discretization of the Airy differential equation (\discrete
Airy equation") the exact solution can be found explicitly. This fact is used
to derive a discrete transparent boundary condition (TBC) for a Schroedinger
equation with linear varying potential, which can be used in \parabolic equation"
simulations in (underwater) acoustics and for radar propagation in the troposphere.
We propose different strategies for the discrete TBC and show an efficient implementation.
Finally a stability proof for the resulting scheme is given. A numerical
example in the application to underwater acoustics shows the superiority of the new
discrete TBC.
In a database of about 2000 approved drugs, represented by 105 structural conformers,
we have performed 2D comparisons (Tanimoto coefficients) and 3D superpositions. For one class of drugs the correlation
between structural resemblance and similar action was analysed in detail.
In general Tanimoto cofficients and 3D scores give similar results, but we
find that 2D similarity measures neglect important structural/funtional
features. Examples for both over- and underestimation of similarity by
2D metrics are discussed. The required additional effort for 3D superpositions
is assessed by implementation of a fast algorithm with a processing
time below 0:01 seconds and a more sophisticated approach (0:5 seconds
per superposition). According to the improvement of similarity detection
compared to 2D screening and the pleasant rapidity on a desktop PC,
full{atom 3D superposition will be an upcoming method of choice for
library prioritization or similarity screening approaches.
We investigate the numerical solution of large-scale Lyapunov equations
with the sign function method. Replacing the usual matrix inversion,
addition, and multiplication by formatted arithmetic for hierarchical
matrices, we obtain an implementation that has linear-polylogarithmic
complexity and memory requirements. The method is well suited for Lyapunov
operators arising from FEM and BEM approximations to elliptic
differential operators. With the sign function method it is possible to
obtain a low-rank approximation to a full-rank factor of the solution directly.
The task of computing such a factored solution arises, e.g., in
model reduction based on balanced truncation. The basis of our method
is a partitioned Newton iteration for computing the sign function of a
suitable matrix, where one part of the iteration uses formatted arithmetic
while the other part directly yields approximations to the full-rank factor
of the solution. We discuss some variations of our method and its application
to generalized Lyapunov equations. Numerical experiments show
that the method can be applied to problems of order up to O(105) on
desktop computers.
Branching Rules Revisited
(2004)
Mixed integer programs are commonly solved with linear programming
based branch-and-bound algorithms. The success of the algorithm
strongly depends on the strategy used to select the variable to
branch on.
We present a new generalization called reliability branching of today's
state-of-the-art strong branching and pseudocost branching branching
strategies for linear programming based branch-and-bound algorithms.
After reviewing commonly used branching strategies and performing
extensive computational studies we compare different parameter
settings and show the superiority of our proposed new strategy.
Effects of nonlocal feedback on traveling fronts in neural fields subject to transmission delay
(2004)
The work introduces a model for reciprocal connections in neural fields by a nonlocal feedback
mechanism, while the neural field exhibits nonlocal interactions and intra-areal transmission delays.
We study the speed of traveling fronts with respect to the transmission delay, the spatial feedback
range and the feedback delay for general axonal and feedback connectivity kernels. In addition, we
find a novel shape of traveling fronts due to the applied feedback and criteria for its occurence are
derived.
We develop a behavioural approach to linear, time-varying, differential algebraic systems.
The analysis is \almost everywhere" in the sense that the statements hold on R T, where
T is a discrete set. Controllability, observability and autonomy is introduced and related to
the behaviour of the system. Classical results on the behaviour of time-invariant systems are
studied in the context of time-varying systems.
Under high load, the automated dispatching of service vehicles for
the German Automobile Association (ADAC) must reoptimize a dispatch for
100{150 vehicles and 400 requests in about ten seconds to near optimality. In
the presence of service contractors, this can be achieved by the column generation
algorithm ZIBDIP. In metropolitan areas, however, service contractors
cannot be dispatched automatically because they may decline. The problem:
a model without contractors yields larger optimality gaps within ten seconds.
One way out are simplified reoptimization models. These compute a shortterm
dispatch containing only some of the requests: unknown future requests
will in
uence future service anyway. The simpler the models the better the
gaps, but also the larger the model error. What is more significant: reoptimization
gap or reoptimization model error? We answer this question in
simulations on real-world ADAC data: only the new models ShadowPrice and
ZIBDIPdummy can keep up with ZIBDIP.
We introduce a behavioural approach to linear, time-varying, differential algebraic
(descriptor) systems. The analysis is \almost global" in the sense that the analysis is
not restricted to an interval I R but is allowed for the \time axis" RnT, where T is
a discrete set of critical points, at which the solution may exhibit a finite escape time.
Controllable, observable, autonomous, and adjoint behaviour for linear time-varying
descriptor systems is introduced and characterized.
O&D revenue management (RM)
– either leg-based or PNR-based – has become
a standard in the airline industry. In this paper,
we present a new approach to O&D RM which
does not make any assumptions on demand distributions
or on the correlations of the booking
process. Protection levels are determined for all
origin destination itineraries, fare classes, points
of sale and data collection points (DCPs). This
approach to the seat inventory problem is modelled
as a multistage stochastic program, where
its stages correspond to the DCPs of the booking
horizon. The stochastic passenger demand
process is approximated by a scenario tree generated
from historical data by a recursive scenario
reduction procedure. The stochastic program
represents a specially structured large scale
LP that may be solved by standard LP software
(e.g. CPLEX). Preliminary numerical experience
is reported.
UMTS radio network evaluation and design are currently important issues for telecommunication operators.
We present a novel view on network evaluation. The recent dimension reduction approach is
generalized to an analytical approximation of the network's general performance based on average traffic.
The pivot is an average coupling matrix that captures the essential coverage and cell coupling properties of
the radio network. Based on this new evaluation method, we present new optimization methods, namely
a new optimization model based on designing the generalized average coupling matrix and an efficient
1-opt local search. We give preliminary computational results that show the potential of our methods on
realistic data.
This article describes Fortran 77 subroutines for computing eigenvalues and invariant subspaces
of Hamiltonian and skew-Hamiltonian matrices. The implemented algorithms are based on orthogonal
symplectic decompositions, implying numerical backward stability as well as symmetry
preservation for the computed eigenvalues. These algorithms are supplemented with balancing and
block algorithms, which can lead to considerable accuracy and performance improvements. As a
by-product, an efficient implementation for computing symplectic QR decompositions is provided.
We demonstrate the usefulness of the subroutines for several, practically relevant examples.
Stewart's recently introduced Krylov-Schur algorithm
is a modification of the implicitly restarted Arnoldi algorithm which
employs reordered Schur decompositions to perform restarts and de-
ations in a numerically reliable manner. This paper describes a variant
of the Krylov-Schur algorithm suitable for addressing eigenvalue
problems associated with products of large and sparse matrices. It
performs restarts and de
ations via reordered periodic Schur decompositions
and, by taking the product structure into account, it is
capable to achieve qualitatively better approximations to the eigenvalues
of small magnitude.
We discuss solvers for Sylvester, Lyapunov, and Stein equations that are available in the SLICOT
Library (Subroutine Library In COntrol Theory). These solvers offer improved efficiency, reliability,
and functionality compared to corresponding solvers in other computer-aided control system
design packages. The performance of the SLICOT solvers is compared with the corresponding
Matlab solvers. This note can also serve as a guide to the SLICOT and SLICOT-based Matlab
solvers for Linear Matrix Equations.
We shortly review the uncoupling-coupling method, a Markov chain
Monte Carlo based approach to compute statistical properties of systems like
medium-sized biomolecules. This technique has recently been proposed for the efficient computation of biomolecular conformations. One crucial step of UC is the
decomposition of reversible nearly uncoupled Markov chains into rapidly mixing
subchains. We show how the underlying scheme of uncoupling-coupling can also be
applied to stochastic differential equations where it can be translated into a domain
decomposition technique for partial differential equations.
This paper discusses some relationships between ILU factorization techniques and factored sparse approximate inverse techniques. While ILU factorizations compute approximate LU factors of the coefficient matrix A, approximate inverse techniques aim at building triangular matrices Z and W such that $W^\top AZ$ is approximately diagonal. The paper shows that certain forms of approximate inverse techniques amount to approximately inverting the triangular factors obtained from some variants of ILU factorization of the original matrix. A few useful applications of these relationships will be discussed.
Quality of Service (QoS) mechanisms in networks
supporting mobile Internet communications give
rise to new threats: these mechanisms could be abused
by malicious entities launching so-called Denial of Service
(DoS) attacks. If the network can not efficiently check the
credibility of a QoS-request during a handover process,
malicious entities could flood the network with bogus QoSrequests;
if the authentication check is performed by means
of an AAA protocol before the access network commits its
resources to the request, the authentication process may
not only introduce a notable latency to the handover process,
but also generate an extensive traffic which degrades
the signaling capacity in the network when there are a considerable
amount of malicious requests. In order to defend
against these kinds of attacks and meet the low-latency
micro-mobility handover requirement, we 1propose to have
a preliminary authentication check with a cookie-based
mechanism before processing the requests and performing
authentication and authorization. The performance evaluation
shows that the cookie-based mechanism is efficient in
dealing with the identified issues.
In this paper we present a new incomplete LU decomposition which is based on
an existing sparse direct solver. In contrast to many incomplete LU decompositions
this ILU incorporates information about the inverse factors L-1 and U-1 which
have direct in
uence on the dropping strategy. We demonstrate in several large scale
examples that this implementation constructs a robust preconditioner.
This article is concerned with the averaging principle and its extensions
for stochastic dynamical systems with fast and slow degrees of
freedom. It is demonstrated how the \conventional" averaging principle
results from asymptotic multiscale analysis, how one can construct
an indicator for its (in-)appropriateness, and how, if inappropriate, it
may be extended into an improved approximation. The conventional
scheme contains averages over the entire accessible state space of the
fast degrees of freedom and may thus fail if these fast degrees of freedom
exhibit long-term (auto-)correlations. In contrast, the improved
scheme combines several conditional averages with a Markov jump process
that is designed to represent the
ipping process between the
conditional averages and thus incorporates the important long-term
correlations. All important steps of the derivation are illustrated by
numerical experiments. Application to problems from molecular dynamics
is discussed.
We study the instability arising at the moving ridge of holes appearing
upon dewetting of thin polymer films on hydrophobized substrates, giving
special attention to the role of slippage at the liquid/solid for the appear-
ance of the instability. We compare here numerical results for a lubrication
model of the dewetting film assuming either a no-slip or a free slip condition
at the liquid/solid interface. Linear stability analysis reveals that in both
cases, perturbations of the ridge are amplied, but by orders of magnitude
more in the free slip case. Furthermore, the perturbations become much
more asymmetrical in the free slip case, while they develop symmetrical
patterns without slip. Additional computations that solve the lubrication
model for the full three-dimensional
ow confirm that these findings carry
over into the nonlinear regime.
In this article, we present a mathematical model and an algorithm to support one of the central
strategic planning decisions of network operators: How to organize a large number of locations into a
hierarchical network? We propose a solution approach that is based on mixed-integer programming and
Lagrangian relaxation techniques. As major advantage, our approach provides not only solutions but
also worst-case quality guarantees. Real-world scenarios with more than 750 locations have been solved
within 30 minutes to less than 1% off optimality.
This paper introduces arithmetic-like operations on matrix pencils. The pencil-arithmetic
operations extend elementary formulas for sums and products of rational numbers and
include the algebra of linear transformations as a special case. These operation give an
unusual perspective on a variety of pencil related computations. We derive generalizations of
monodromy matrices and the matrix exponential. A new algorithm for computing a pencilarithmetic
generalization of the matrix sign function does not use matrix inverses and gives
an empirically forward numerically stable algorithm for extracting deflating subspaces.
Motivation: The Dictionary of Interfaces in Proteins (DIP) is a database collecting the 3D structure of interacting parts of proteins that are called patches. It serves as a repository, in which patches similar to given query patches can be found. The computation of the similarity of two patches is time consuming and traversing the entire DIP requires some hours. In this work we address the question of how the patches similar to a given query can be identified by scanning only a small part of DIP. The answer to this question requires the investigation of the distribution of the similarity of patches.
Results: The score values describing the similarity of two patches can roughly be divided into three ranges that correspond to different levels of spatial similarity. Interestingly, the two iso-score lines separating the three classes can be determined by two different approaches. Applying a concept of the theory of random graphs reveals significant structural properties of the data in DIP. These can be used to accelerate scanning the DIP for patches similar to a given query. Searches for very similar patches could be accelerated by a factor of more than 25. Patches with a medium similarity could be found 10 times faster than by brute-force search.
We consider a one–dimensional coupled stationary Schrödinger drift–diffusion model for quantum
semiconductor device simulations. The device domain is decomposed into a part with large quantum
effects (quantum zone) and a part where quantum effects are negligible (classical zone). We give
boundary conditions at the classic–quantum interface which are current preserving. Collisions within
the quantum zone are introduced via a Pauli master equation. To illustrate the validity we apply the
model to three resonant tunneling diodes
The present work introduces an analysis framework for the de-
tection of metastable signal segments in multivariate time series. It
is shown that in case of linear data these segments represent tran-
sient generalized synchronization, while metastable segments in circu-
lar data reflect transient mutual phase synchronization. We propose
a single segmentation approach for both types of data considering the
space-time structure of the data. Applications to both event-related
potentials and single evoked potentials obtained from an auditory odd-
ball experiment reveal the lack of the component P300 in an experi-
mental condition, indicates attention effects in component N100 and
shows dramatic latency jitters in single trials. A comparison of the
proposed method to a conventional index of mutual phase synchro-
nization demonstrates the superiority of considering space-time data
structures.
The line planning problem is one of the fundamental problems in strategic
planning of public and rail transport. It consists of finding lines
and corresponding frequencies in a public transport network such that
a given travel demand can be satisfied. There are (at least) two objectives.
The transport company wishes to minimize its operating cost;
the passengers request short travel times. We propose two new multicommodity
ow models for line planning. Their main features, in comparison
to existing models, are that the passenger paths can be freely
routed and that the lines are generated dynamically.
The weighted matching problem is to find a matching in a weighted graph
that has maximum weight. The fastest known algorithm for this problem has running time
O(nm +n2 log n). Many real world problems require graphs of such large size that this running
time is too costly. We present a linear time approximation algorithm for the weighted
matching problem with a performance ratio of 2
3 ???? ". This improves the previously best
performance ratio of 1
2 .
Recently two different linear time approximation algorithms for the weighted matching problem in graphs have been suggested [5][17]. Both these algorithms have a performance ratio of 1/2. In this paper we present a set of local improvement operations and prove that it guarantees a performance ratio of 2/3. We show that a maximal set of these local improvements can be found in linear time.
To see how these local improvements behave in practice we conduct an experimental comparison of four different approximation algorithms for calculating maximum weight matchings in weighted graphs. One of these algorithms is the commonly used Greedy algorithm which achieves a performance ratio of 1/2 but has O(m log n) runtime. The other three algorithms all have linear runtime. Two of them are the above mentioned 1/2 approximation algorithms. The third algorithm may have an arbitrarily bad performance ratio but in practice produces reasonably good results. We compare the quality of the algorithms on a test set of weighted graphs and study the improvement achieved by our local improvement operations. We also do a comparison of the runtimes of all algorithms.
We present a linear time approximation algorithm with a performance ratio of 1/2 for finding a maximum weight matching in an arbitrary graph. Such a result is already known and is due to Preis [STACS'99, Lecture Notes in Comput. Sci., Vol. 1563, 1999, pp. 259–269]. Our algorithm uses a new approach which is much simpler than the one given by Preis and needs no amortized analysis for its running time.
We investigate the problem of colouring random graphs G ? G(n; p)
in polynomial expected time. For the case p ? 1.01/n, we present an algorithm
that finds an optimal colouring in linear expected time. For
p ?? ln6(n)/n, we give algorithms which approximate the chromatic
number within a factor of O(? np). We also obtain an O(?
np/ ln(np))-
approximation algorithm for the independence number. As an application,
we propose an algorithm for deciding satisfiability of random 2k-
SAT formulas (with sufficiently many clauses) in
polynomial expected time.
We investigate the problem of colouring random graphs G ? G(n, p) in polynomial expected time. For the case p < 1.01/n, we present an algorithm that finds an optimal colouring in linear expected time. For suficiently large values of p, we give algorithms which approximate the chromatic number within a factor of O(?np). As a byproduct, we obtain an O(?np/ ln(np))-approximation algorithm for the independence number which runs in polynomial expected time provided p ? ln6 n/n.
We introduce a systematic approach to the problem of maximizing the robust
utility of the terminal wealth of an admissible strategy in a general complete market
model, where the robust utility functional is defined by a set Q of probability measures.
Our main result shows that this problem can be reduced to determining a “least favorable”
measure Q0 2 Q, which is universal in the sense that it does not depend on the
particular utility function. The robust problem is thus equivalent to a standard utility
maximization problem with respect to the “subjective” probability measure Q0. By using
the Huber-Strassen theorem from robust statistics, it is shown that Q0 always exists if Q
is the core of a 2-alternating upper probability. We also discuss the problem of robust
utility maximization with uncertain drift in a Black-Scholes market and the case of “weak
information” as studied by Baudoin (2002).
We discuss an efficient algorithm for optimal Hankel norm approximation of large-scale
systems and an implementation which allows to reduce models of order up to O(104) using
parallel computing techniques. The major computational tasks in this approach are the
computation of a minimal balanced realization, involving the solution of two Lyapunov
equations, and the additive decomposition of a transfer function via block diagonalization.
We will illustrate that these computational tasks can all be performed using iterative
schemes for the matrix sign function. Numerical experiments on a cluster of Linux PCs
show the efficiency of our methods.