We propose a novel partial linearization based approach for optimizing the multi-class svm learning problem. Our method is an intuitive generalization of the Frank-Wolfe and the exponentiated gradient algorithms. In particular, it allows us to combine several of their desirable qualities into one approach: (i) the use of an expectation oracle (which provides the marginals over each output class...

This paper presents a new solution technique for the traffic assignment problem. The approach is based on an iteratively improved nonlinear and separable approximation of the originally nonseparable objective function, and resembles the Frank-Wolfe algorithm in the sense that the subproblem separates with respect to commodities. Since the singlecommodity subproblems are strictly convex, the new...

We propose an algorithm for linearizing systems of partial differential equations at constant solutions. The is based on isomorphism constructed between the ring linearized functions and special matrices, which makes it possible to simplify calculations in process linearization. illustrated by applying quasigasdynamic system.

The projection multilevel method can be an efficient solver for systems of nonlinear partial differential equations that, for certain classes of nonlinearities (including least-squares formulations of the Navier-Stokes equations), requires no linearization anywhere in the algorithm. This paper provides an abstract framework and establishes optimal V-cycle convergence theory for this method.

Under an appropriate ISS condition, it is shown that global adaptive stabilization of a class of cascade systems with nonlinear parameterization is achievable by non-Lipschitz continuous partial-state adaptive regulator. This result complements the earlier work [10] on adaptive control of uncertain nonlinear systems with uncontrollable unstable linearization, which are impossible to be dealt wi...

And submitted in partial fulfillment of the requirement for the degree of Master of Applied science(mechanical engineering) Complies with the regulations of the university and meets the accepted standards with respct to originality and quality. Approved by Chair of department or graduate program director Dean of Faculty Date iii ABSTRACT The mathematical theories for linear systems provide a un...

The nonlinear feedback cascade model of the underactuated IWP is obtained through a collocated partial feedback linearization and a global change of coordinates. A nonlinear controller is designed with the nonlinear recursive technology. The system stability is proved with Lyapunov theory. The simulation results show the system is globally asymptotically stable to the origin.

In this paper we derive a posteriori error estimates for the compositional model of multiphase Darcy flow in porous media, consisting of a system of strongly coupled nonlinear unsteady partial differential and algebraic equations. We show how to control the dual norm of the residual augmented by a nonconformity evaluation term by fully computable estimators. We then decompose the estimators int...