Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 64 for “"saddle point"”.
-
Preconditioners for Generalized Saddle -Point Problems
For these applications, we present results illustrating the eigenvalue bounds on our preconditioners and demonstrating the theoretical justification of these methods. We also present convergence and timing results, showing the effectiveness of our methods in practice. Specifically the use of …
-
Monolithic multigrid for saddle point systems
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms
-
Efficient Iterative Methods for Saddle Point Problems
… efficient iterative methods for a type of saddle-point problem, namely the generalized Stokes problem, which arises frequently in the simulation of time-dependent Navier-Stokes equations for incompressible fluid flow. These systems are indefinite due to a set of linear constraints on the …
-
Approximation of the Scattering Amplitude using Nonsymmetric Saddle Point Matrices
… gradient-like iteration for a unsymmetric saddle point matrix that is contructed so as to have a real positive spectrum. We find that this method is more consistent than known methods for computing the scattering amplitude such as GLSQR or QMR. Then, we use techniques from "matrices, …
-
On the saddle-point solution and the large-coalition behavior of fingerprinting games
… However, these games generally do not admit saddle-point solutions and are very hard to solve numerically. Here under the so-called Boneh-Shaw marking assumption, we reformulate the capacity as the value of a single two-person zero-sum game, and show that it is achieved by a saddle-point …
-
Some new results for solving linear systems arising from computational fluid dynamics problems
… solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point …
-
Propagation Of Sound In The Vicinity Of Rigid Porous Interfaces
… porous interface condition.</p> <p>A modified saddle-point method is exploited to investigate the sound field emanating from a monopole source above and below a rigid porous interface. The solutions can be expressed in a form that resembles the classical Weyl-Van der Pol formula. A heuristic …
-
Asymptotic analysis for multi-user channels
… However, these games generally do not admit saddle-point solutions and are very hard to solve. Here under a modified version of the combined digit model proposed by Skoric et al., we reformulate the capacity as the value of a single two-person zero-sum game, and show that it is achieved by a …
-
Convergence Rates of Gradient Descent-ascent Dynamics under Computation Constraints in Solving Min-max Optimization
… quantization constraints. Also known as the saddle point problem due to its objective being to find a saddle point of a function, the MMO problem, as well as its decentralized counterpart, has received wide attention due to its significant impact in different fields such as stochastic control …
-
EXPLORATIONS IN QUANTUM GRAVITY AND CONFORMAL BOOTSTRAP
… the entropy of Hawking radiation, we found a new saddle-point in the gravitational path integral. This saddle-point corresponds to a wormhole solution connecting different replica sheets. By including this saddle, we showed that the entropy computation is consistent with unitarity.
-
A Rate of Convergence for Learning Theory with Consensus
… learning problem with consensus is cast as a saddle point problem which characterizes the consensus-constrained optimal estimate. This thesis introduces a two stage learning dynamic wherein local estimation is carried out via local least square approximations based on wavelet constructions and …
-
Collocation With Nonlinear Programming for Two-Sided Flight Path Optimization
… condition of an open-loop representation of a saddle-point trajectory. The method of direct collocation with nonlinear programming is extended to find the solution of a zerosum two-person differential game by incorporating the analytical optimality condition for one player into the system …
-
Optimal Linear Feedback Control for Incompressible Fluid Flow
… equations arising from discretization of saddle point problems. Necessary conditions are derived by applying the Maximum Principle and have the form of constrained Riccati equations. We consider two approaches for solving the feedback control problem as well as practical numerical methods. …
-
Computation of upper and lower bounds in limit analysis using second-order cone programming and mesh adaptivity
… results from solving an infinite dimensional saddle point problem, where the internal work rate is maximized over an admissible set of stresses -defined by a yield condition- and minimized over the linear space of kinematically admissible velocities for which the external work rate equals the …
-
Electronic, optical, and lattice properties of superlattices and heterostructures
… mixing included. The results which feature the saddle point exciton resonances in superlattices are in good agreement with the experimental data.
-
A Modified Preconditioned Conjugate Gradient Method for Approximating the Scattering Amplitude
… gradient-like iteration for a nonsymmetric saddle point matrix that is constructed to have a real positive spectrum. We investigate the use of Schur Complement preconditioners with block-diagonal factorization to speed up the convergence of our method and compare the results to our NspcG …
-
Applications of accuracy certificates for problems with convex structure
… structure (Convex Minimization, Convex-Concave Saddle Point, Convex Nash Equilibrium, and Variational Inequality with Monotone Operator), and outline the existing theory of accuracy certificates for these problems. In Chapter 3, we develop techniques for equipping with on-line accuracy …
-
Quantum non-contact friction in resonant dielectric media
… In the limit of large dielectric separations, a saddle point approximation is used to show that the dielectric function is approximately constant in this limit. In the limit of small dielectric separations, a distinct set of integer power laws unique to the plasma model are found. These are then …
-
Parallel symmetric eigenvalue problem solvers
… we discuss alternative methods for solving the saddle point problems arising at each iteration, which can improve the overall running time. Additionally, we present TraceMin-Multisectioning, a new TraceMin implementation geared towards finding large numbers of eigenpairs in any given interval of …
-
Control in the presence of an intelligent jammer with limited actions
… of the plant below that threshold. We determine saddle-point equilibrium control and jamming strategies for these two games under the full state, total recall information structure for both players, and show that the jammer acts according to a threshold-based policy at each decision step. Various …
Page 1 of 4