Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABTSRAKBeberapa permasalahan analisis numerik dapat disederhanakan menjadi permasalahan penyelesaian sistem persamaan linear AOC=b,dengan A?Am'a, xeRn, dan beRm. Untuk man, permasalahan persamaan ini merupakan permasalahan kuadrat terkecil yang mencari penyelesaian x dengan meminimumkan norm residu ||Ax-b|| Penelitian ini membahas sistem persamaan linear Toeplitz T. Metode-metode yang dipakai untuk menyelesaikan sistem persamaan linear ini adalah faktorisasi Cholesky, eliminasi Gauss, Conjugate Gradient, faktorisasi fast inverse QR, dan faktorisasi fast QR. Penelitian ini bertujuan untuk melihat efisiensi waktu proses dan keakuratan antara penyelesaian numerik yang diperoleh dengan penyelesaian eksak. Hasil percobaan menunjukkan bahwa metode-metode tersebut dapat dipakai untuk menyelesaikan persamaan linear dengan matriks T well-condition. Bila menggunakan matriks Toeplitz T ill-condition, maka metode Cholesky kurang akurat dibandingkan dengan keempat metode lainnya. Solusi paling cepat dan paling akurat dihasilkan oleh metode faktorisasi Fast QR."

"Toeplitz systems arise in a variety of applications in mathematics, scientific computing, and engineering, including numerical partial and ordinary differential equations, numerical solutions of convolution-type integral equations, stationary autoregressive time series in statistics, minimal realization problems in control theory, system identification problems in signal processing, and image restoration problems in image processing. This practical book introduces current developments in using iterative methods for solving Toeplitz systems based on the preconditioned conjugate gradient method. The authors focus on the important aspects of iterative Toeplitz solvers and give special attention to the construction of efficient circulant preconditioners. Applications of iterative Toeplitz solvers to practical problems are addressed, enabling readers to use the book methods and algorithms to solve their own problems."