Semi-smooth Newton method for Solving Unilateral Problems in Fictitious Domain Formulations
|
|
- Adam Ipsen
- 4 år siden
- Visninger:
Transkript
1 Semi-smooth Newton method for Solving Unilateral Problems in Fictitious Domain Formulations Jaroslav Haslinger, Charles University, Prague Tomáš Kozubek, VŠB TU Ostrava Radek Kučera, VŠB TU Ostrava SNA 08, Liberec
2 OUTLINE Motivation Fictitious domain formulation Algorithm Semi-Smooth Newton method Inner solvers Numerical experiments
3 OUTLINE Motivation Fictitious domain formulation Algorithm Semi-Smooth Newton method Inner solvers Numerical experiments
4 FDM for Dirichlet problem: Main idea of FDM: u + u = f u = g on ω in γ ω PDE is solved on the fictitious domain Ω, ω Ω, with a simple geometry. The corresponding stiffness matrix A is structured. The original boundary conditions on γ are enforced by Lagrange multipliers or control variables. } Ω δ ω γ Γ Ξ Classical FDM with Γ γ ( ) ( ) ( A B γ u f = B γ 0 λ γ g ) ( A B Γ B γ 0 Smooth FDM with Γ γ ) ( ) u = λ Γ ( f g )
5 FDM for unilateral problem: u g 0, Equivalent form of BC: Discretized FDM u u Au + B Γ λ Γ f = 0 u + u = f on ω 0, (u g) u = 0 in γ } = max {0, u ρ(u g)}, ρ > 0 C γ u max {0, C γ u ρ(b γ u g)} = 0 } F (u, λ Γ ) = 0 where B γ, B Γ and C γ are Dirichlet and Neumann trace matrices, respectively. This system may be solved by a semi-smooth Newton method with: Jacobian ( A B Γ G(u) 0 )
6 OUTLINE Motivation Fictitious domain formulation Algorithm Semi-Smooth Newton method Inner solvers Numerical experiments
7 Formulation of the problem: u g 0, u where f L 2 loc (R2 ), g H 1/2 (γ). u + u = f on ω 0, (u g) u = 0 in γ } Weak formulation: Find u H 1 (ω) such that (u, v) 1,ω = (f, v) 0,ω + u, v γ v H 1 (ω) u H 1/2 + (γ) µ u, u g γ 0 µ H 1/2 + (γ) It is equivalent to a convex minimization on a convex set. Here, λ := u the role of the Lagrange multiplier. plays
8 Reformulation of the inequality: for u L 2 +(γ), ρ > 0 (µ u, u µ u, u g γ 0 µ H 1/2 + (γ) (µ u, u g) 0,γ 0 µ L 2 +(γ) ρ(u g) u ) 0,γ 0 µ L 2 +(γ) u = P ( u ρ(u g)) Projection: P : L 2 (γ) L 2 +(γ) : P ϕ = max{0, ϕ(x)}, x γ
9 Reformulation of the weak formulation: (u, v) 1,ω = (f, v) 0,ω + ( u, v) 0,γ u = P ( u ρ(u g)) if u L 2 +(γ) v H 1 (ω) Fictitious domain formulation: Find (û, λ) Hper(Ω) 1 H 1/2 (Γ) such that (û, v) 1,Ω = (f, v) 0,Ω + λ, v Γ v H0(Ω) 1 û ω L 2 (γ) û ω = P ( û ω ρ(û ω g)) Here, λ represents the jump of normal derivatve on Γ.
10 Discretization: Let V h H 1 per(ω), Λ H (γ) L 2 (γ), Λ H (Γ) L 2 (Γ) be such that dim V h = n, dim Λ H (γ) = dim Λ H (Γ) = m. Find (û h, λ H ) V h Λ H (Γ) such that (û h, v h ) 1,Ω = (f, v h ) 0,Ω + (λ H, v h ) 0,Γ v h V h δ H û h = P (δ H û h ρ(τ H û h g H )) where δ H û h, τ H û h and g H are appropriate approximations of û h ω, û h γ and g, respectively, in Λ H (γ). Algebraic form: Au B Γ λ Γ f = 0 C γ u max {0, C γ u ρ(b γ u g)} = 0 } F (u, λ Γ ) = 0
11 OUTLINE Motivation Fictitious domain formulation Algorithm Semi-Smooth Newton method Inner solvers Numerical experiments
12 Definition of slanting functions (X. Chen, Z. Nashed, L. Qi 2000) A function F : Y Z is said to be slantly differentiable at y if F o : Y L(Y, Z): F (y + h) F (y) F o (y + h)h lim h 0 h F o is uniformly bounded in an open neighbourhood of y. F o is said to be a slanting function for F at y. = 0. Example: ψ : R R, y max{0, y} 0 if y < 0 ψ o (y) = 1 if y > 0 σ R if y = 0
13 Theorem (X. Chen, Z. Nashed, L. Qi 2000) Let F be slantly differentiable in an open subset U Y with a slanting function F o : U L(Y, Z), and y U be a solution to the nonlinear equation F (y) = 0. If F o (y) is non-singular for all y U and { F o (y) 1 : y U} is bounded by a constant M 0, then the Newton iteration y k+1 = y k F o (y k ) 1 F (y k ) converges super-linearly to y, provided that y 0 y is sufficiently small. Super-linear convergence: y k+1 y lim k y k y = 0 Linear convergence: y k+1 y η y k y, 0 η < 1 Quadratic convergence: y k+1 y C y k y 2, 0 C
14 Idea of the proof: y k+1 = y k F o (y k ) 1 F (y k ) y k+1 y = y k y F o (y k ) 1 (F (y k ) F (y )), h = y k y y k+1 y = F (y + h) 1 (F o (y + h)h F (y + h) + F (y )) y k+1 y M F o (y + h)h F (y + h) + F (y ) y k+1 y y k y M F (y + h) F (y ) F o (y + h)h h if it converges, then it converges super-linearly it converges, provided that y 0 y is sufficiently small (by induction)
15 Slanting function for our problem: F : R n+m R n+m, y := (u, λ ) F (y) := ( Au B Γ λ f G(u) ), G(u) := (G 1 (u),..., G m (u)) G i (u) := C γ,i u max {0, C γ,i u ρ(b γ,i u g i )} F o (y) = ( A B Γ G o (u) 0 ), G o (u) = (G o 1(u),..., G o m(u)) G o i(u) = C γ,i ψ o (C γ,i u ρ(b γ,i u g i ))(C γ,i ρb γ,i ) Active/Inactive set terminology: M := {1, 2,..., m} A := {i M : C γ,i u ρ(b γ,i u g i )) > 0} I := {i M : C γ,i u ρ(b γ,i u g i )) 0} G o i(u) = { ρbγ,i for i A C γ,i for i I
16 Active set algorithm: (0) Set k := 0, ρ > 0, ε u > 0, u 0 R n, λ 0 R m. (1) Define the inactive and active sets by: I k := {i : C γ,i u k ρ(b γ,i u k g i ) 0} A k := {i : C γ,i u k ρ(b γ,i u k g i ) > 0} (2) Solve: A B Γ ρb γ,a k 0 C γ,i k 0 ( u k+1 λ k+1 Γ ) = f ρg A k 0 (3) If u k+1 u k / u k+1 ε u, return u := u k. (4) Set k := k + 1, and go to step (1). Remark: The mixed Dirichlet-Neumann problem is solved in each Newton step.
17 OUTLINE Motivation Fictitious domain formulation Algorithm Semi-Smooth Newton method Inner solvers: Schur complement + Null-space method Projected BiCGSTAB Circulant matrices Numerical experiments
18 Non-symmetric sadle-point system ( A B 1 B 2 0 ) ( u λ ) = ( f g ) General assumptions A... non-symmetric (n n) matrix... singular with p = dim Ker A B 1, B 2... full rank (m n) matrices... B 1 B 2 Special FDM assumptions n is large (n = ) m n (m = 360) p m (p = 1, periodic BC on the fictitious boundary Ω for ) A is structured (circulant) so that actions of A (or A 1 ) are cheap B 1, B 2 are highly sparse so that their actions are cheap
19 Schur complement reduction a generalized inverse A columns of (n p) matrices N, M span Ker A, Ker A, respectively Au + B 1 λ = f f B 1 λ Im A Ker A u = A (f B 1 λ) + Nα M (f B 1 λ) = 0 & B 2 u = g B 2 A B 1 λ B 2Nα = B 2 A f g The reduced system: ( B2 A B 1 B 2 N M B 1 0 )( λ α ) ( B2 A = f g M f )
20 Null-space method for the reduced system ( ) ( ) F G 1 λ G 2 0 α = ( d e Two orthogonal projectors P 1 and P 2 onto Ker G 1 and Ker G 2 : P k : R m Ker G k, P k := I G k (G k G k ) 1 G k, k = 1, 2 Property: Ker P k = Im G k P k G k = 0 ) P 1 splits the saddle-point structure: P 1 Fλ + P 1 G 1 α = P 1d P 1 Fλ = P 1 d, G 2 λ = e, α := (G 1 G 1 ) 1 (G 1 d G 1 Fλ) P 2 decomposes λ = λ Im + λ Ker, λ Im Im G 2, λ Ker Ker G 2 At first: G 2 λ = G 2 λ Im = e = λ Im := G 2 (G 2 G 2 ) 1 e At second: P 1 Fλ Ker = P 1 (d Fλ Im ) on Ker G 2
21 Algorithm PSCM Step 1.a: Assemble G 1 := N B 2, G 2 := M B 1. Step 1.b: Assemble d := B 2 A f g, e := M f. Step 1.c: Assemble H 1 := (G 1 G 1 ) 1, H 2 := (G 2 G 2 ) 1. Step 1.d: Assemble λ Im := G 2 H 2e, d := P1 (d Fλ Im ). Step 1.e: Solve P 1 Fλ Ker = d on Ker G2. Step 1.f: Assemble λ := λ Im + λ Ker. Step 2: Step 3: Assemble α := H 1 G 1 (d Fλ). Assemble u := A (f B 1 λ) + Nα. an iterative projected Krylov subspace method for non-symmetric operators can be used in Step 1.e matrix-vector products Fµ := ( B 2 ( A ( B 1 µ))), P k µ := µ ( G k (H k (G k µ)) )
22 Idea: keep the iterative process for solving P 1 Fλ Ker = d on Ker G2. Algorithm ProjBiCGSTAB [ɛ, λ 0, F, P 1, P 2, d ] λ Initialize: λ 0 Ker G 2, r 0 := P 2 d P2 P 1 Fλ 0, p 0 := r 0, r 0, k := 0 While r k > ɛ 1 p k := P 2 P 1 Fp k 2 α k := (r k ) r 0 /( p k ) r 0 3 s k := r k α k p k 4 s k := P 2 P 1 Fs k 5 ω k := ( s k ) s k /( s k ) s k 6 λ k+1 := λ k + α k p k + ω k s k 7 r k+1 := s k ω k s k 8 β k+1 := (α k /ω k )(r k+1 ) r 0 /(r k ) r 0 9 p k+1 := r k+1 + β k+1 (p k ω k p k ) 10 k := k + 1 end
23 ( A B ) Theorem 2 The saddle-point matrix A := 1 is invertible iff B 2 0 B 1 has full row-rank Ker A Ker B 2 = {0} (NSC) A Ker B 2 Im B 1 = {0} The generalized Schur complement: the matrix of the reduced system ( ) B2 A B 1 B 2 N S := M B 1 0 Theorem 3 The following three statements are equivalent: The necessary and sufficient condition (NSC) holds. A is invertible. S is invertible. Remark: The generalized Schur complement S is not defined uniquely.
24 Theorem 4 Let A be invertible. The linear operator P 1 F: Ker G 2 Ker G 1 is invertible. Proof: Notice dim Ker G 1 = dim Ker G 2. Let µ Ker G 2 be such that P 1 Fµ = 0. Then Fµ Ker P 1 = Im G 1 and, therefore, there is β R p so that Fµ = G 1 β and G 2µ = 0. We obtain ( F G 1 G 2 0 ) ( µ β ) = ( 0 0 ), where the matrix is S (i.e. the generalized Schur complement) that is invertible iff A is invertible. Therefore µ = 0.
25 Circulant matrices and Fourier transform A = a 1 a n... a 2 a 2 a 1... a 3 a 3 a 2... a a n a n 1... a 1 = ( a, Ta, T 2 a,, T n 1 a ) T k f(ω) = R f(x k)e ixω dx = e ikω f(ω) XA = (Dx 0, Dx 1, Dx 2,, Dx n 1 ) = DX Lemma: Let A be circulant. Then A = X 1 DX, where X is the DFT matrix and D = diag(â), â = Xa, a = A(:, 1).
26 Multiplying procedure: A v := X 1 ( D (Xv) )... Moore-Penrose 0 d := fft(a) 1 v := fft(v) 2 v := v. d 1 3 A v := ifft(v) O(2n log 2 n) Multiplying procedures: Nα, N v (and Mα, M v) As AN = 0, the matrix N may be formed by eigenvectors corresponding to zero eigenvalues. ( ) I DD = diag(1, 1, 1, 0,..., 0) = X 1 = (N, Y), X 1 N = Y ( ) α Therefore we can define the operation: ind(α) = R 0 n 1 v α := ind(α) 1 v := ifft(v) 2 Nα := ifft(v α ) 2 N v := ind 1 (v) } O(n log 2 n)
27 Kronecker product of matrices: A x A y = A x R n x n x, A y R n y n y a y 11A x... a y 1n y A x..... a y n y 1A x... a y n y n y A x Lemma 1: (A x A y )(B x B y ) = A x B x A y B y (A x A y ) = A x A y N = N x N y Lemma 2: (A x A y )v = vec(a x VA y ), where V = vec 1 (v). V = (v 1,..., v ny ) R n x n y vec(v) = v 1. R n xn y v ny
28 Kronecker product and circulant matrices: Let A x, A y be circulant then: A = A x I y + I x A y = X 1 x D xx x X 1 X y + X 1 X x X 1 D yx y y = (X 1 x X 1 y )(D x I y + I x D y )(X x X y ) = X 1 DX x y with X = X x X y (DFT matrix in 2D) D = D x I y + I x D y (diagonal matrix) where X x, X y are the DFT matrices, D x = diag(x x a x ), D y = diag(x y a y ) and a x = A x (:, 1), a y = A y (:, 1), respectively.
29 Multiplying procedure: A v := X 1 ( D (Xv) ) 0 d x := fft(a x ), d y := fft(a y ) V := vec 1 (v) 1 V := fft(v) 2 V := fft(v ) 3 V := vec 1 (D vec(v)) 4 V := ifft(v) 5 V := ifft(v ) A v := vec(v) Number of arithmetic operations : O(2n(log 2 n x + log 2 n y ) + n) O(n log 2 n), n = n x n y Multiplying procedures: Nα, N v, Mα, M v... analogous
30 REFERENCES J. Haslinger, T. Kozubek, R.K. (2008): Fictitious domain formulation of unilateral problems: analysis and algorithms, in preparing. J. Haslinger, T. Kozubek, R.K., G. Peichel (2007): Projected Schur complement method for solving non-symmetric systems arising from a smooth fictitious domain approach, Num. Lin. Algebra Appl., 14, Farhat, C., Mandel, J., Roux, F., X. (1994): Optimal convergence properties of the FETI domain decomposition method, Comput. Meth. Appl. Mech. Engrg., 115, R. Glowinski, T. Pan, J. Periaux (1994): A fictitious domain method for Dirichlet problem and applications. Comput. Meth. Appl. Mech. Engrg. 111, R. K. (2005): Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-galerkin discretizations, Appl. Math. 50, H. A. Van der Vorst (1992): BiCGSTAB: a fast and smoothly converging variant of BiCG for solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13, M. Benzi, G. H. Golub, J. Liesen(2005): Numerical solution of saddle point systems, Acta Numerica, pp
Computing the constant in Friedrichs inequality
Computing the constant in Friedrichs inequality Tomáš Vejchodský vejchod@math.cas.cz Institute of Mathematics, Žitná 25, 115 67 Praha 1 February 8, 212, SIGA 212, Prague Motivation Classical formulation:
Læs mereSKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 19. juni 2003 kl Alle hjælpemidler er tilladt
SKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 9. juni 23 kl. 9.-3. Alle hjælpemidler er tilladt OPGAVE f(x) x Givet funktionen f(x) x, x [, ] Spørgsmål (%)
Læs mereExercise 6.14 Linearly independent vectors are also affinely independent.
Affine sets Linear Inequality Systems Definition 6.12 The vectors v 1, v 2,..., v k are affinely independent if v 2 v 1,..., v k v 1 is linearly independent; affinely dependent, otherwise. We first check
Læs mereBesvarelser til Lineær Algebra Reeksamen Februar 2017
Besvarelser til Lineær Algebra Reeksamen - 7. Februar 207 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs merePontryagin Approximations for Optimal Design of Elastic Structures
Pontryagin Approximations for Optimal Design of Elastic Structures Jesper Carlsson NADA, KTH jesperc@nada.kth.se Collaborators: Anders Szepessy, Mattias Sandberg October 5, 2005 A typical optimal design
Læs mereParticle-based T-Spline Level Set Evolution for 3D Object Reconstruction with Range and Volume Constraints
Particle-based T-Spline Level Set for 3D Object Reconstruction with Range and Volume Constraints Robert Feichtinger (joint work with Huaiping Yang, Bert Jüttler) Institute of Applied Geometry, JKU Linz
Læs mereSign variation, the Grassmannian, and total positivity
Sign variation, the Grassmannian, and total positivity arxiv:1503.05622 Slides available at math.berkeley.edu/~skarp Steven N. Karp, UC Berkeley FPSAC 2015 KAIST, Daejeon Steven N. Karp (UC Berkeley) Sign
Læs mereLinear Programming ١ C H A P T E R 2
Linear Programming ١ C H A P T E R 2 Problem Formulation Problem formulation or modeling is the process of translating a verbal statement of a problem into a mathematical statement. The Guidelines of formulation
Læs mereAdaptive Algorithms for Blind Separation of Dependent Sources. George V. Moustakides INRIA, Sigma 2
Adaptive Algorithms for Blind Separation of Dependent Sources George V. Moustakides INRIA, Sigma 2 Problem definition-motivation Existing adaptive scheme-independence General adaptive scheme-dependence
Læs mereMultivariate Extremes and Dependence in Elliptical Distributions
Multivariate Extremes and Dependence in Elliptical Distributions Filip Lindskog, RiskLab, ETH Zürich joint work with Henrik Hult, KTH Stockholm I II III IV V Motivation Elliptical distributions A class
Læs merePattern formation Turing instability
Pattern formation Turing instability Tomáš Vejchodský Centre for Mathematical Biology Mathematical Institute Summer school, Prague, 6 8 August, 213 Outline Motivation Turing instability general conditions
Læs mereSome results for the weighted Drazin inverse of a modified matrix
International Journal of Applied Mathematics Computation Journal homepage: www.darbose.in/ijamc ISSN: 0974-4665 (Print) 0974-4673 (Online) Volume 6(1) 2014 1 9 Some results for the weighted Drazin inverse
Læs mereProbabilistic properties of modular addition. Victoria Vysotskaya
Probabilistic properties of modular addition Victoria Vysotskaya JSC InfoTeCS, NPK Kryptonite CTCrypt 19 / June 4, 2019 vysotskaya.victory@gmail.com Victoria Vysotskaya (Infotecs, Kryptonite) Probabilistic
Læs mereOn Magnus integrators for time-dependent Schrödinger equations
On Magnus integrators for time-dependent Schrödinger equations Marlis Hochbruck, University of Düsseldorf, Germany Christian Lubich, University of Tübingen, Germany FoCM conference, August 22 Outline Time
Læs mereEric Nordenstam 1 Benjamin Young 2. FPSAC 12, Nagoya, Japan
Eric 1 Benjamin 2 1 Fakultät für Matematik Universität Wien 2 Institutionen för Matematik Royal Institute of Technology (KTH) Stockholm FPSAC 12, Nagoya, Japan The Aztec Diamond Aztec diamonds of orders
Læs mereStrings and Sets: set complement, union, intersection, etc. set concatenation AB, power of set A n, A, A +
Strings and Sets: A string over Σ is any nite-length sequence of elements of Σ The set of all strings over alphabet Σ is denoted as Σ Operators over set: set complement, union, intersection, etc. set concatenation
Læs mereSpørgsmål 1 (5%) Forklar med relevant argumentation, at den stationære temperaturfordeling i områdets indre er bestemt ved følgende randværdiproblem
SKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 8. semester Fredag den 9. juni 006, kl. 09.00-3.00 Alle hjælpemidler er tilladt OPGAVE y u = 0 isoleret rand r u = u 0 θ 0 θ c c u = 0
Læs mereGeneralized Probit Model in Design of Dose Finding Experiments. Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US
Generalized Probit Model in Design of Dose Finding Experiments Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US Outline Motivation Generalized probit model Utility function Locally optimal designs
Læs mereEksamen i Signalbehandling og matematik
Opgave. (%).a. Figur og afbilleder et diskret tid signal [n ] og dets DTFT. [n] bruges som input til et LTI filter med en frekvens amplitude respons som vist på figur. Hvilket af de 4 output signaler (y
Læs mereMONOTONE POSITIVE SOLUTIONS FOR p-laplacian EQUATIONS WITH SIGN CHANGING COEFFICIENTS AND MULTI-POINT BOUNDARY CONDITIONS
Electronic Journal of Differential Equations, Vol. 22, No. 22, pp. 2. ISSN: 72-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu MONOTONE POSITIVE SOLUTIONS FOR
Læs mereNon-Linear Image Registration on OcTrees
Non-Linear Image Registration on OcTrees Eldad Haber Joint work with Stefan Heldmann Jan Modersitzki Outline Part I: Introduction to Image Registration Outline Part I: Introduction to Image Registration
Læs mereNoter til kursusgang 9, IMAT og IMATØ
Noter til kursusgang 9, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 4. november 013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs mereSampling real algebraic varieties for topological data analysis
Sampling real algebraic varieties for topological data analysis Joint with: Emilie Dufresne (U. York) Heather Harrington (U. Oxford) Jonathan Hauenstein (U. Notre Dame) AG19, July 2019 Sampling real varieties
Læs mereNoter til kursusgang 8, IMAT og IMATØ
Noter til kursusgang 8, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 25. oktober 2013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs mereCurve Modeling B-Spline Curves. Dr. S.M. Malaek. Assistant: M. Younesi
Curve Modeling B-Spline Curves Dr. S.M. Malaek Assistant: M. Younesi Motivation B-Spline Basis: Motivation Consider designing the profile of a vase. The left figure below is a Bézier curve of degree 11;
Læs mereBasic statistics for experimental medical researchers
Basic statistics for experimental medical researchers Sample size calculations September 15th 2016 Christian Pipper Department of public health (IFSV) Faculty of Health and Medicinal Science (SUND) E-mail:
Læs mereDoodleBUGS (Hands-on)
DoodleBUGS (Hands-on) Simple example: Program: bino_ave_sim_doodle.odc A simulation example Generate a sample from F=(r1+r2)/2 where r1~bin(0.5,200) and r2~bin(0.25,100) Note that E(F)=(100+25)/2=62.5
Læs mereKurver og flader Aktivitet 15 Geodætiske kurver, Isometri, Mainardi-Codazzi, Teorema Egregium
Kurver og flader Aktivitet 15 Geodætiske kurver, Isometri, Mainardi-Codazzi, Teorema Egregium Lisbeth Fajstrup Institut for Matematiske Fag Aalborg Universitet Kurver og Flader 2013 Lisbeth Fajstrup (AAU)
Læs mereModel Order Reduction with pymor and NGSolve Stephan Rave
Münster Model Order Reduction with pymor and NGSolve Stephan Rave living knowledge WWU Münster NGSolve User Meeting Vienna June 15 2017 Outline Münster Model Order Reduction with pymor and NGSolve 2 /19
Læs mereSKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 8. semester Fredag den 30. juni 2005, kl Alle hjælpemidler er tilladt
SKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 8. semester Fredag den 3. juni 5, kl. 8.3-.3 Alle hjælpemidler er tilladt OPGAVE u = y B u = u C A x c u = D u = Figuren viser en homogen
Læs mereUniversity of Copenhagen Faculty of Science Written Exam April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.
Læs mereNumerische Mathematik
Numer. Math. 89: 69 74 (2) Digital Object Identifier (DOI).7/s2277 Numerische Mathematik An analysis of finite element locking in a parameter dependent model problem V. Havu, J. Pitkäranta University of
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 3. April 2009 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs mereOn the Relations Between Fuzzy Topologies and α Cut Topologies
S Ü Fen Ed Fak Fen Derg Sayı 23 (2004) 21-27, KONYA On the Relations Between Fuzzy Topologies and α Cut Topologies Zekeriya GÜNEY 1 Abstract: In this study, some relations have been generated between fuzzy
Læs mereOn the complexity of drawing trees nicely: corrigendum
Acta Informatica 40, 603 607 (2004) Digital Object Identifier (DOI) 10.1007/s00236-004-0138-y On the complexity of drawing trees nicely: corrigendum Thorsten Akkerman, Christoph Buchheim, Michael Jünger,
Læs mereFrequency Dispersion: Dielectrics, Conductors, and Plasmas
1/23 Frequency Dispersion: Dielectrics, Conductors, and Plasmas Carlos Felipe Espinoza Hernández Professor: Jorge Alfaro Instituto de Física Pontificia Universidad Católica de Chile 2/23 Contents 1 Simple
Læs mereAvancerede bjælkeelementer med tværsnitsdeformation
Avancerede bjælkeelementer med tværsnitsdeformation Advanced beam element with distorting cross sections Kandidatprojekt Michael Teilmann Nielsen, s062508 Foråret 2012 Under vejledning af Jeppe Jönsson,
Læs mereThe Sperner Property
The Sperner Property Richard P. Stanley M.I.T. and U. Miami January 20, 2019 Sperner s theorem Theorem (E. Sperner, 1927). Let S 1,S 2,...,S m be subsets of an n-element set X such that S i S j for i j,
Læs mereCISM COURSE COMPUTATIONAL ACOUSTICS
CISM COURSE COMPUTATIONAL ACOUSTICS Solvers Part 5: Multigrid II Ulrich Langer and Martin Neumüller Institute of Computational Mathematics Johannes Kepler University Linz Udine, May 23-27, 2016 Outline
Læs mereInstructor: Jessica Wu Harvey Mudd College
Kernels Instructor: Jessica Wu Harvey Mudd College The instructor gratefully acknowledges Andrew Ng (Stanford), Eric Eaton (UPenn), Tommi Jaakola (MIT) and the many others who made their course materials
Læs mereAdditive Property of Drazin Invertibility of Elements in a Ring
Filomat 30:5 (2016), 1185 1193 DOI 10.2298/FIL1605185W Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Additive Property of Drazin
Læs mereDM549 Diskrete Metoder til Datalogi
DM549 Diskrete Metoder til Datalogi Spørgsmål 1 (8%) Hvilke udsagn er sande? Husk, at symbolet betyder går op i. Which propositions are true? Recall that the symbol means divides. Svar 1.a: n Z: 2n > n
Læs mereCritical exponent for semilinear wave equation with critical potential
Nonlinear Differ. Equ. Appl. (13), 1379 1391 c 1 Springer Basel 11-97/13/31379-13 published online December 16, 1 DOI 1.17/s3-1-14-x Nonlinear Differential Equations and Applications NoDEA Critical exponent
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 8. April 2008. Algebra 3
University of Copenhagen Faculty of Science Written Exam - 8. April 2008 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs merep-laplacian problems with nonlinearities interacting with the spectrum
Nonlinear Differ. Equ. Appl. 20 (2013), 1701 1721 c 2013 Springer Basel 1021-9722/13/051701-21 published online March 24, 2013 DOI 10.1007/s00030-013-0226-1 Nonlinear Differential Equations and Applications
Læs mereKP solitons, total positivity, and cluster algebras
KP solitons, total positivity, and cluster algebras Lauren K. Williams, UC Berkeley (joint work with Yuji Kodama) Lauren K. Williams (UC Berkeley) KP Solitons, total positivity, cluster algebras June 2011
Læs mereI. Active-set descent algorithm
Backtting for doubly penalized additive modeling Supplementary Material for Backtting algorithms for total-variation and empirical-norm penalized additive modeling with high-dimensional data" Ting Yang
Læs mereEconomic MPC for large and distributed energy systems
Economic MPC for large and distributed energy systems WP4 March 24, 2014 1 / 27 Outline Problem definition Economic MPC Decomposition techniques Dantzig-Wolfe Reduced Dantzig-Wolfe algorithm Computational
Læs mereProject Step 7. Behavioral modeling of a dual ported register set. 1/8/ L11 Project Step 5 Copyright Joanne DeGroat, ECE, OSU 1
Project Step 7 Behavioral modeling of a dual ported register set. Copyright 2006 - Joanne DeGroat, ECE, OSU 1 The register set Register set specifications 16 dual ported registers each with 16- bit words
Læs merewhat is this all about? Introduction three-phase diode bridge rectifier input voltages input voltages, waveforms normalization of voltages voltages?
what is this all about? v A Introduction three-phase diode bridge rectifier D1 D D D4 D5 D6 i OUT + v OUT v B i 1 i i + + + v 1 v v input voltages input voltages, waveforms v 1 = V m cos ω 0 t v = V m
Læs mereBlack Jack --- Review. Spring 2012
Black Jack --- Review Spring 2012 Simulation Simulation can solve real-world problems by modeling realworld processes to provide otherwise unobtainable information. Computer simulation is used to predict
Læs mereRotational Properties of Bose - Einstein Condensates
Rotational Properties of Bose - Einstein Condensates Stefan Baumgärtner April 30, 2013 1 / 27 Stefan Baumgärtner Rotational Properties of Bose - Einstein Condensates Outline 2 / 27 Stefan Baumgärtner Rotational
Læs mereEvaluating Parallel Algorithms for Solving Sylvester-Type Matrix Equations
Evaluating Parallel Algorithms for Solving Sylvester-ype Matrix Equations Direct ransformation-based versus Iterative Matrix-Sign-Function-Based Methods Robert Granat and Bo Kågström, Umeå University and
Læs mereGeneralized HMFE Approximation for Compositional Two-Phase Flow
Generaized HMFE Approximation for Compositiona Two-Phase Fow Peter Knabner, Estee Marchand, Torsten Müer Friedrich-Aexander Universität Erangen-Nürnberg September 23-rd 21 E. Marchand (Erangen) 2 phase
Læs merePARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU
PARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU OUTLINE INEFFICIENCY OF ATTILA WAYS TO PARALLELIZE LOW COMPATIBILITY IN THE COMPILATION A SOLUTION
Læs mereTwo-sided quadratic residual iteration 厦门大学博硕士论文摘要库
Ú 10384 Ó Û 17020051301606 UDC Ù Æ ÖÌà Two-sided quadratic residual iteration Å ÖĐÑ Æ Ø Ñ Þ Ù Ðß ÔÓ 2008 Ò 4 Ð ÏÔÓ 2008 Ò Ø ÔÓ 2008 Ò Á Ʋ ß 2008 Þ 4 ³ ÞÞ³ ÓҹŠµ ¹ ƹ Æ Û Û ¹ Æ ¹» Ã Ò Û Ñƹ Ç Ç ¹ Æ Ë¾»Ø
Læs mereSingular limits in higher order Liouville-type equations
Nonlinear Differ. Equ. Appl. 22 (2015), 1545 1571 c 2015 Springer Basel 1021-9722/15/061545-27 published online July 14, 2015 DOI 10.1007/s00030-015-0335-0 Nonlinear Differential Equations and Applications
Læs mere4.9 Higher Order Finite Elements
4.9. HIGHER ORDER FINITE ELEMENTS and the exact solution is u = 0 B @ 5:000 4:875 5:000 6:000 5:60 5:000 C A : (4.57) Thus the finite element solution is quite close to the exact solution, even with such
Læs mereSkriftlig Eksamen Automatteori og Beregnelighed (DM17)
Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Campus Lørdag, den 15. Januar 2005 Alle sædvanlige hjælpemidler (lærebøger, notater
Læs mereParallel Finite Element Methods with Weighted Linear B-Splines
Parallel Finite Element Methods with Weighted Linear B-Splines K. Höllig, J. Hörner, and M. Pfeil http://www.web-spline.de Stuttgart, October 5, 2007 Cooperation partners: Prof. Dr. U. Reif, Dr. J. Wipper
Læs mereOPGAVE 1. f(t) = f 0 cos(ωt)
SKRIFTLIG EKSAMEN I STRUKTUREL DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Tirsdag den 3. januar 007 kl. 09.00-13.00 Alle hjælpemidler er tilladt OPGAVE 1 M f(t) = f 0 cos(ωt) K Figuren viser et
Læs mereChapter 6. Hydrogen Atom. 6.1 Schrödinger Equation. The Hamiltonian for a hydrogen atom is. Recall that. 1 r 2 sin 2 θ + 1. and.
Chapter 6 Hydrogen Atom 6. Schrödinger Equation The Hamiltonian for a hydrogen atom is Recall that Ĥ = h e m e 4πɛ o r = r ) + r r r r sin θ sin θ ) + θ θ r sin θ φ and [ ˆL = h sin θ ) + )] sin θ θ θ
Læs mereThe GAssist Pittsburgh Learning Classifier System. Dr. J. Bacardit, N. Krasnogor G53BIO - Bioinformatics
The GAssist Pittsburgh Learning Classifier System Dr. J. Bacardit, N. Krasnogor G53BIO - Outline bioinformatics Summary and future directions Objectives of GAssist GAssist [Bacardit, 04] is a Pittsburgh
Læs mereConstrained and SNR-Based Solutions for TV-Hilbert Space Image Denoising
J Math Imaging Vis 26: 217 237, 2006 c 2006 Springer Science + Business Media, LLC. Manufactured in The Netherlands. DOI: 10.1007/s10851-006-7801-6 Constrained and SNR-Based Solutions for TV-Hilbert Space
Læs mereMorphological Image Processing
Chapter 9 Instructor: Hossein Pourghassem 1 Morpholog deals with orm and structure Mathematical morpholog is a tool or etracting image components useul in: representation and description o region shape
Læs mereErratum to: Closed-Range Composition Operators on A 2 and the Bloch Space
Integr. Equ. Oper. Theory 76 (2013), 131 143 DOI 10.1007/s00020-013-2043-7 Published online March 9, 2013 c Springer Basel 2013 Integral Equations and Operator Theory Erratum Erratum to: Closed-Range Composition
Læs mereMatematikken former morgendagens satellitter
Matematikken former morgendagens satellitter Michael Lumholt Adm. Direktør ml@ticra.com "Fremtidens matematik" Maj 2014, KU/DTU Page 1 Agenda Kort introduktion til TICRA Eksempler på hvordan vi arbejder
Læs mereExtreme Eigenvalues of Sample Covariance and Correlation Matrices
Extreme Eigenvalues of Sample Covariance and Correlation Matrices Johannes Heiny PhD Thesis This thesis has been submitted to the PhD School of the Faculty of Science, University of Copenhagen January
Læs mereBreaking Industrial Ciphers at a Whim MATE SOOS PRESENTATION AT HES 11
Breaking Industrial Ciphers at a Whim MATE SOOS PRESENTATION AT HES 11 Story line 1 HiTag2: reverse-engineered proprietary cipher 2 Analytic tools are needed to investigate them 3 CryptoMiniSat: free software
Læs mereIBM Network Station Manager. esuite 1.5 / NSM Integration. IBM Network Computer Division. tdc - 02/08/99 lotusnsm.prz Page 1
IBM Network Station Manager esuite 1.5 / NSM Integration IBM Network Computer Division tdc - 02/08/99 lotusnsm.prz Page 1 New esuite Settings in NSM The Lotus esuite Workplace administration option is
Læs merePositive solutions of Kirchhoff type elliptic equations involving a critical Sobolev exponent
Nonlinear Differ. Equ. Appl. 1 (014, 885 914 c 014 Springer Basel 101-97/14/060885-30 published online April 18, 014 DOI 10.1007/s00030-014-071-4 Nonlinear Differential Equations and Applications NoDEA
Læs mereSTRUCTURAL DYNAMICS, VOL. 9. Computational Dynamics
STRUCTURAL DYNAMICS, VOL. 9 Computational Dynamics Søren R. K. Nielsen P (λ) y(λ) =P (µ k )+ ( P (µ k ) P (µ k ) ) λ µ k µ k µ k µ k µ k µ k+ λ λ λ 3 λ Aalborg tekniske Universitetsforlag June 005 Contents
Læs mereNumerisk simulering af ikke-lineære fænomener inden for geoteknik
Numerisk simulering af ikke-lineære fænomener inden for geoteknik Emil Smed Sørensen COWI, Aalborg Geoteknikerdagen - 9. juni 217 Page 1 of 25 Ph.d.-studie i perioden 212-216, AAU Titel: Numerical simulation
Læs mereCombined concave convex effects in anisotropic elliptic equations with variable exponent
Nonlinear Differ. Equ. Appl. 22 (205), 39 40 c 204 Springer Basel 02-9722/5/03039-20 published online October 4, 204 DOI 0.007/s00030-04-0288-8 Nonlinear Differential Equations and Applications NoDEA Combined
Læs mereGlobal attractor for the Navier Stokes equations with fractional deconvolution
Nonlinear Differ. Equ. Appl. 5), 8 848 c 4 Springer Basel -97/5/48-38 published online December 5, 4 DOI.7/s3-4-35-y Nonlinear Differential Equations and Applications NoDEA Global attractor for the Navier
Læs mereNonlinear Nonhomogeneous Dirichlet Equations Involving a Superlinear Nonlinearity
Results. Math. 70 2016, 31 79 c 2015 Springer Basel 1422-6383/16/010031-49 published online May 19, 2015 DOI 10.1007/s00025-015-0461-3 Results in Mathematics Nonlinear Nonhomogeneous Dirichlet Equations
Læs mereThe strong relaxation limit of the multidimensional Euler equations
Nonlinear Differ. Equ. Appl. 2 (213), 447 461 c 212 Springer Basel AG 121-9722/13/3447-15 published online March 11, 212 DOI 1.17/s3-12-159- Nonlinear Differential Equations and Applications NoDEA The
Læs mereNodal set of strongly competition systems with fractional Laplacian
Nonlinear Differ. Equ. Appl. 22 (2015), 1483 1513 c 2015 Springer Basel 1021-9722/15/051483-31 published online June 2, 2015 DOI 10.1007/s00030-015-0332-3 Nonlinear Differential Equations and Applications
Læs mereDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense June 10, 2017 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 12, Spring 2017 [pdf format] The following
Læs mereDISPERSION GENERALIZED (SLAB)
2 DISPERSION GENERALIZED (SLAB) Dielectric slab Waveguide (Q finite ) Perfect Conductor waveguide = c / nclad... = k c / n // = k c / n // k // β (Q ) x Finite Q f(x) L Light line definition = c / nclad
Læs mereSatisability of Boolean Formulas
SAT exercises 1 March, 2016 slide 1 Satisability of Boolean Formulas Combinatorics and Algorithms Prof. Emo Welzl Assistant: (CAB G36.1, cannamalai@inf.ethz.ch) URL: http://www.ti.inf.ethz.ch/ew/courses/sat16/
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 31 Oktober 2011, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereIntroduction Ronny Bismark
Introduction 1 Outline Motivation / Problem Statement Tool holder Sensor calibration Motion primitive Concatenation of clouds Segmentation Next possible pose Problems and Challenges Future Work 2 Motivation
Læs mereCHAPTER 8: USING OBJECTS
Ruby: Philosophy & Implementation CHAPTER 8: USING OBJECTS Introduction to Computer Science Using Ruby Ruby is the latest in the family of Object Oriented Programming Languages As such, its designer studied
Læs mereMappings of finite distortion: The zero set of the Jacobian
J. Eur. Math. Soc. 5, 95 105 (2003) Digital Object Identifier (DOI) 10.1007/s10097-002-0046-9 Pekka Koskela Jan Malý Mappings of finite distortion: The zero set of the Jacobian Received November 20, 2001
Læs mereITERATIVE METHODS FOR TOTAL VARIATION DENOISING. C. R. VOGEL AND M. E. OMAN y
ITERATIVE METHODS FOR TOTAL VARIATION DENOISING C. R. VOGEL AND M. E. OMAN y Abstract. Total Variation (TV) methods are very eective for recovering \blocky", possibly discontinuous, images from noisy data.
Læs mereThe fundamental solution of compressible and incompressible fluid flow past a rotating obstacle
The fundamental solution of compressible and incompressible fluid flow past a rotating obstacle JSPS-DFG Japanese-German Graduate Externship Kickoff Meeting Waseda University, Tokyo, June 17-18, 2014 Reinhard
Læs mereOn a multidimensional moving boundary problem governed by anomalous diffusion: analytical and numerical study
Nonlinear Differ. Equ. Appl. 22 (215), 543 577 c 214 Springer Basel 121-9722/15/4543-35 published online December 16, 214 DOI 1.17/s3-14-295-9 Nonlinear Differential Equations and Applications NoDEA On
Læs mereDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense June 10, 2017 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 12, Spring 2017 [pdf format] The following
Læs mereLøsning af skyline-problemet
Løsning af skyline-problemet Keld Helsgaun RUC, oktober 1999 Efter at have overvejet problemet en stund er min første indskydelse, at jeg kan opnå en løsning ved at tilføje en bygning til den aktuelle
Læs mereAristoteles Camillo. To cite this version: HAL Id: hal
An experimentally-based modeling study of the effect of anti-angiogenic therapies on primary tumor kinetics for data analysis of clinically relevant animal models of metastasis Aristoteles Camillo To cite
Læs mereINTERVAL VALUED FUZZY IDEALS OF GAMMA NEAR-RINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 301-314 DOI: 10.7251/BIMVI1802301C Former BULLETIN
Læs merePortal Registration. Check Junk Mail for activation . 1 Click the hyperlink to take you back to the portal to confirm your registration
Portal Registration Step 1 Provide the necessary information to create your user. Note: First Name, Last Name and Email have to match exactly to your profile in the Membership system. Step 2 Click on the
Læs mereObservation Processes:
Observation Processes: Preparing for lesson observations, Observing lessons Providing formative feedback Gerry Davies Faculty of Education Preparing for Observation: Task 1 How can we help student-teachers
Læs mereBeyond Fermat s Last Theorem
Beyond Fermat s Last Theorem David Zureick-Brown Slides available at http://www.mathcs.emory.edu/~dzb/slides/ EUMMA talk October 18, 2018 a 2 + b 2 = c 2 Basic Problem (Solving Diophantine Equations) Setup
Læs mereFormale Systeme 2 Sommer 2012 Prof. P. H. Schmitt
Formale Systeme 2 Sommer 2012 Prof. P. H. Schmitt I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
Læs mereStatistik for MPH: 7
Statistik for MPH: 7 3. november 2011 www.biostat.ku.dk/~pka/mph11 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs mereOne-dimensional chemotaxis kinetic model
Nonlinear Differ. Equ. Appl. 18 (211), 139 172 c 21 Springer Basel AG 121-9722/11/2139-34 published online November 11, 21 DOI 1.17/s3-1-88-8 Nonlinear Differential Equations and Applications NoDEA One-dimensional
Læs mereSidste gang Motivation Definitioner Approximations-algoritme for knudeoverdækning Approximations-algoritme for TSP med trekantsulighed
Approximations-algoritmer Sidste gang Motivation Definitioner Approximations-algoritme for knudeoverdækning Approximations-algoritme for TSP med trekantsulighed Negativt resultat om generel TSP Approximations-algoritme
Læs mereWigner s semi-cirkel lov
Wigner s semi-cirkel lov 12. december 2009 Eulers Venner Steen Thorbjørnsen Institut for Matematiske Fag Århus Universitet Diagonalisering af selvadjungeret matrix Lad H være en n n matrix med komplekse
Læs mere