SearcharxivSearch

arXiv subjects

Stefan M. Filipov

Publications and source records attributed to Stefan M. Filipov.

4 recordsLinked to original sources

Exceeding Information Targets in Fixed-Form Test Assembly

This work studies the assembly of ability estimation test forms (called tests, for short) drawn from an item bank. The goal of fixed-from test assembly is to generate a large number of different tests with information functions that meet a target information function. Thus, every test has the same ability estimation error. This work proposes a new way of test assembly, namely, drawing tests with information functions that exceed the target. This guarantees that every test has an ability estimation error that is less than the error set by the target. The work estimates the number of target exceeding tests as a function of the number of items in the test. It demonstrates that the number of target exceeding tests is far greater than the number of target meeting tests. A Monte Carlo importance sampling algorithm is proposed for target exceeding test assembly.

math.OC

The linearization methods as a basis to derive the relaxation and the shooting methods

This chapter investigates numerical solution of nonlinear two-point boundary value problems. It establishes a connection between three important, seemingly unrelated, classes of iterative methods, namely: the linearization methods, the relaxation methods (finite difference methods), and the shooting methods. It has recently been demonstrated that using finite differences to discretize the sequence of linear problems obtained by quasi-linearization, Picard linearization, or constant-slope linearization, leads to the usual iteration formula of the respective relaxation method. Thus, the linearization methods can be used as a basis to derive the relaxation methods. In this work we demonstrate that the shooting methods can be derived from the linearization methods, too. We show that relaxing a shooting trajectory, i.e. an initial value problem solution, is in fact a projection transformation. The obtained function, called projection trajectory, can be used to correct the initial condition. Using the new initial condition, we can find a new shooting trajectory, and so on. The described procedure is called shooting-projection iteration (SPI). We show that using the quasi-linearization equation to relax (project) the shooting trajectory leads to the usual shooting by Newton method, the constant-slope linearization leads to the usual shooting by constant-slope method, while the Picard linearization leads to the recently proposed shooting-projection method. Therefore, the latter method can rightfully be called shooting by Picard method. A possible application of the new theoretical results is suggested and numerical computer experiments are presented. MATLAB codes are provided.

math.NA

Shooting-Projection Method for Two-Point Boundary Value Problems

This paper presents a novel shooting method for solving two-point boundary value problems for second order ordinary differential equations. The method works as follows: first, a guess for the initial condition is made and an integration of the differential equation is performed to obtain an initial value problem solution; then, the end value of the solution is used in a simple iteration formula to correct the initial condition; the process is repeated until the second boundary condition is satisfied. The iteration formula is derived utilizing an auxiliary function that satisfies both boundary conditions and minimizes the H1 semi-norm of the difference between itself and the initial value problem solution.

math.NA

Constrained similarity of 2-D trajectories by minimizing the H1 semi-norm of the trajectory difference

This paper defines constrained functional similarity between 2-D trajectories via minimizing the H1 semi-norm of the difference between the trajectories. An exact general solution is obtained for the case wherein the components of the trajectories are mesh-functions defined on a uniform mesh and the imposed constraints are linear. Various examples are presented, one of which features application to mechanics and two-point boundary value problems. A MATLAB code is given for the solution of one of the examples. The code could easily be adjusted to other cases.

math.OC